Applying Grover’s Algorithm to AES: Quantum Resource Estimates

DOI10.1007/978-3-319-29360-8_3zbMath1405.81026arXiv1512.04965MaRDI 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

zbMATH Keywords

Grover's algorithm; quantum cryptanalysis; quantum circuits; advanced encryption standard

Mathematics Subject Classification ID

94A60: Cryptography

81P94: Quantum cryptography (quantum-theoretic aspects)

Related Items

Quantum security analysis of Rocca, Quantum circuit implementation and resource analysis of LBlock and LiCi, Optimized quantum implementation of AES, Implementing Grover oracle for lightweight block ciphers under depth constraints, Optimizing the depth of quantum implementations of linear layers, Synthesizing quantum circuits of AES with lower \(T\)-depth and less qubits, 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, Further insights on constructing quantum circuits for Camellia block cipher, Low-gate quantum golden collision finding, Improvements to quantum search techniques for block-ciphers, with applications to AES, Quantum reversible circuit of AES-128, Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3, 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, 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, Quantum algorithm for Boolean equation solving and quantum algebraic attack on cryptosystems, A note on quantum collision resistance of double-block-length compression functions, Evaluation of quantum cryptanalysis on SPECK, Efficient quantum algorithms related to autocorrelation spectrum, Grover on \(SIMON\), Optimized reversible quantum circuits for \(\mathbb{F}_{2^8}\) multiplication, Quantum reversible circuits for \(\mathrm{GF}(2^8)\) multiplication based on composite field arithmetic operations, 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, Optimization of $S$-boxes GOST R 34.12-2015 «Magma» quantum circuits without ancilla qubits