A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE
From MaRDI portal
Publication:2027276
DOI10.1515/JMC-2020-0080OpenAlexW3111079503MaRDI QIDQ2027276
Benjamin Pring, Jean-François Biasse
Publication date: 25 May 2021
Published in: Journal of Mathematical Cryptology (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1515/jmc-2020-0080
Cites Work
- Unnamed Item
- Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
- Cryptographic hash functions from expander graphs
- Asymptotically faster quantum algorithms to solve multivariate quadratic equations
- HMFEv -- an efficient multivariate signature scheme
- Quantum resource estimates for computing elliptic curve discrete logarithms
- Exploiting preprocessing for quantum search to break parameters for \(\mathcal{MQ}\) cryptosystems
- Solving binary \(\mathcal {MQ}\) with Grover's algorithm
- Quantum cryptanalysis in the RAM model: claw-finding attacks on SIKE
- Design Principles for HFEv- Based Multivariate Signature Schemes
- From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures
- Quantum Computation and Quantum Information
- Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies
- Ramanujan Graphs in Cryptography
- An Improved Claw Finding Algorithm Using Quantum Walk
Related Items (3)
The cost to break SIKE: a comparative hardware-based analysis with AES and SHA-3 ⋮ Low-gate quantum golden collision finding ⋮ Hybrid decoding -- classical-quantum trade-offs for information set decoding
Uses Software
Recommendations
- Unnamed Item 👍 👎
- Threshold quantum cryptograph based on Grover's algorithm 👍 👎
- Quantum circuit oracles for abstract machine computations 👍 👎
- Evaluation of Grover's algorithm toward quantum cryptanalysis on ChaCha 👍 👎
- Implementing Grover oracles for quantum key search on AES and LowMC 👍 👎
- An efficient quantum private query protocol based on oracle and Grover iteration 👍 👎
- Applying Grover’s Algorithm to AES: Quantum Resource Estimates 👍 👎
- Abstract structure of unitary oracles for quantum algorithms 👍 👎
- Implementing Grover oracle for lightweight block ciphers under depth constraints 👍 👎
- Quantum resource estimation for FSR based symmetric ciphers and related Grover's attacks 👍 👎
This page was built for publication: A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE
