Applying Grover’s Algorithm to AES: Quantum Resource Estimates
From MaRDI portal
Publication:2802601
DOI10.1007/978-3-319-29360-8_3zbMath1405.81026arXiv1512.04965OpenAlexW2212436842MaRDI QIDQ2802601
Martin Roetteler, Markus Grassl, Rainer Steinwandt, Brandon Langenberg
Publication date: 26 April 2016
Published in: Post-Quantum Cryptography (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1512.04965
Related Items
Quantum algorithm for Boolean equation solving and quantum algebraic attack on cryptosystems, Low-gate quantum golden collision finding, Improvements to quantum search techniques for block-ciphers, with applications to AES, A note on quantum collision resistance of double-block-length compression functions, Evaluation of quantum cryptanalysis on SPECK, Quantum reversible circuit of AES-128, Efficient quantum algorithms related to autocorrelation spectrum, Quantum security analysis of Rocca, Quantum circuit implementation and resource analysis of LBlock and LiCi, Optimized quantum implementation of AES, Grover on \(SIMON\), Implementing Grover oracle for lightweight block ciphers under depth constraints, Optimized reversible quantum circuits for \(\mathbb{F}_{2^8}\) multiplication, Optimizing the depth of quantum implementations of linear layers, Synthesizing quantum circuits of AES with lower \(T\)-depth and less qubits, Quantum reversible circuits for \(\mathrm{GF}(2^8)\) multiplication based on composite field arithmetic operations, Quantum resource estimation for FSR based symmetric ciphers and related Grover's attacks, Improved quantum analysis of SPECK and LowMC, Quantum circuit implementations of SM4 block cipher based on different gate sets, Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3, Further insights on constructing quantum circuits for Camellia block cipher, Quantum search for scaled hash function preimages, Implementation of efficient quantum search algorithms on NISQ computers, Estimating quantum speedups for lattice sieves, Quantum circuit implementations of AES with fewer qubits, Unnamed Item, Quantum algorithm design: techniques and applications, Low-communication parallel quantum multi-target preimage search, Quantum key search with side channel advice, Time-space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2, A trade-off between classical and quantum circuit size for an attack against CSIDH, Breaking LWC candidates: sESTATE and Elephant in quantum setting, Optimization of $S$-boxes GOST R 34.12-2015 «Magma» quantum circuits without ancilla qubits, Evaluation of Grover's algorithm toward quantum cryptanalysis on ChaCha, Quantum implementation and resource estimates for rectangle and knot, Parallel quantum addition for Korean block ciphers, Grover on SM3, Some efficient quantum circuit implementations of Camellia, New quantum circuit implementations of SM4 and SM3, Implementing Grover oracles for quantum key search on AES and LowMC, Quantum security analysis of CSIDH
