Claw finding algorithms using quantum walk
From MaRDI portal
Publication:1034536
DOI10.1016/j.tcs.2009.08.030zbMath1191.68327MaRDI QIDQ1034536
Publication date: 6 November 2009
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2009.08.030
68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)
81P68: Quantum computation
68Q12: Quantum algorithms and complexity in the theory of computing
Related Items
The Supersingular Isogeny Problem in Genus 2 and Beyond, Efficient Finite Field Multiplication for Isogeny Based Post Quantum Cryptography, A Post-quantum Digital Signature Scheme Based on Supersingular Isogenies, On the cost of computing isogenies between supersingular elliptic curves, Computational problems in supersingular elliptic curve isogenies, Quantum algorithm for the multicollision problem, Hash functions from superspecial genus-2 curves using Richelot isogenies, Algebraic approaches for solving isogeny problems of prime power degrees, Improved classical cryptanalysis of SIKE in practice, Quantum walk and its application domains: a systematic review, B-SIDH: supersingular isogeny Diffie-Hellman using twisted torsion, Oblivious pseudorandom functions from isogenies, Efficient Algorithms for Supersingular Isogeny Diffie-Hellman, Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies, Limonnitsa: making Limonnik-3 post-quantum
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Quantum lower bounds for the collision and the element distinctness problems
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Algorithms for Element Distinctness
- Quantum Algorithms for the Triangle Problem
- Quantum Walk Algorithm for Element Distinctness
- Quantum Query Complexity of Some Graph Problems
- Computing and Combinatorics
- Quantum cryptanalysis of hash and claw-free functions