Finding Collisions in a Quantum World: Quantum Black-Box Separation of Collision-Resistance and One-Wayness
- 6 December 2020
- book chapter
- Published by Springer Nature
- p. 3-32
Abstract
No abstract availableKeywords
This publication has 31 references indexed in Scilit:
- Quantum Homomorphic Encryption for Circuits of Low T-gate Complexity2015
- Quantum money from hidden subspaces2012
- Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies2011
- Time Space Tradeoffs for Attacks against One-Way Functions and PRGs2010
- On lattices, learning with errors, random linear codes, and cryptography2005
- Finding Collisions on a Public Road, or Do Secure Hash Functions Need Secret Coins?Lecture Notes in Computer Science, 2004
- Notions of Reducibility between Cryptographic Primitives2004
- On the power of quantum computationPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1998
- Strengths and Weaknesses of Quantum ComputingSIAM Journal on Computing, 1997
- Conjugate codingACM SIGACT News, 1983