Low-gate quantum golden collision finding
DOI10.1007/978-3-030-81652-0_13zbMATH Open1487.81067OpenAlexW3111500848MaRDI QIDQ832353FDOQ832353
Authors: Samuel Jaques, André Schrottenloher 
Publication date: 25 March 2022
Full work available at URL: https://doi.org/10.1007/978-3-030-81652-0_13
Recommendations
- An efficient quantum collision search algorithm and implications on symmetric cryptography
- Quantum collision-finding in non-uniform random functions
- Quantum multicollision-finding algorithm
- Quantum lower bounds for the collision and the element distinctness problems
- Quantum algorithm for the multicollision problem
Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41) Cryptography (94A60) Quantum coding (general) (81P70) Quantum cryptography (quantum-theoretic aspects) (81P94) Collisions in celestial mechanics, regularization (70F16) Computer security (68M25)
Cites Work
- Title not available (Why is that?)
- Search via Quantum Walk
- Title not available (Why is that?)
- Quantum Walk Algorithm for Element Distinctness
- Parallel collision search with cryptanalytic applications
- Title not available (Why is that?)
- Quantum lower bounds for the collision and the element distinctness problems
- Title not available (Why is that?)
- Quantum cryptanalysis of hash and claw-free functions
- On the height of trees
- Another Subexponential-time Quantum Algorithm for the Dihedral Hidden Subgroup Problem
- Time/Space Trade-Offs for Reversible Computation
- A Note on Bennett’s Time-Space Tradeoff for Reversible Computation
- Lower bounds for sorting on mesh-connected architectures
- Efficient distributed quantum computing
- On the concrete hardness of learning with errors
- An efficient quantum collision search algorithm and implications on symmetric cryptography
- Implementing Grover oracles for quantum key search on AES and LowMC
- Quantum cryptanalysis in the RAM model: claw-finding attacks on SIKE
- Estimating the cost of generic quantum pre-image attacks on SHA-2 and SHA-3
- On the cost of computing isogenies between supersingular elliptic curves
- Low-communication parallel quantum multi-target preimage search
- A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE
- Improved classical cryptanalysis of SIKE in practice
- Optimal merging in quantum \(k\)-xor and \(k\)-sum algorithms
- Applying Grover’s Algorithm to AES: Quantum Resource Estimates
- An Improved Claw Finding Algorithm Using Quantum Walk
- On the robustness of bucket brigade quantum RAM
- Quantum Algorithms for Element Distinctness
Cited In (5)
- Quantum attacks on hash constructions with low quantum random access memory
- Finding many collisions via reusable quantum walks. Application to lattice sieving
- A new adaptive attack on SIDH
- On the Security of OSIDH
- Breaking the Quadratic Barrier: Quantum Cryptanalysis of Milenage, Telecommunications’ Cryptographic Backbone
This page was built for publication: Low-gate quantum golden collision finding
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832353)
