Applying Grover’s Algorithm to AES: Quantum Resource Estimates
From MaRDI portal
Publication:2802601
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
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