Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
DOI10.1007/S00145-024-09517-2MaRDI QIDQ6617635FDOQ6617635
Akinori Hosoyamada, Takashi Yamakawa
Publication date: 11 October 2024
Published in: Journal of Cryptology (Search for Journal in Brave)
post-quantum cryptographyimpossibilitycollision-resistant hash functionone-way permutationquantum reductionfully black-box reductionone-way trapdoor permutation
Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94) Authentication, digital signatures and secret sharing (94A62)
Cites Work
- Public-key cryptosystems from the worst-case shortest vector problem
- On lattices, learning with errors, random linear codes, and cryptography
- Title not available (Why is that?)
- Quantum Computation and Quantum Information
- Title not available (Why is that?)
- Title not available (Why is that?)
- Strengths and Weaknesses of Quantum Computing
- Classical hardness of learning with errors
- Merkle Puzzles Are Optimal — An O(n2)-Query Attack on Any Key Exchange from a Random Oracle
- Title not available (Why is that?)
- Title not available (Why is that?)
- Theory of Cryptography
- Title not available (Why is that?)
- On the power of nonuniformity in proofs of security
- Quantum money from hidden subspaces
- How to use indistinguishability obfuscation
- Separating succinct non-interactive arguments from all falsifiable assumptions
- Limits of provable security from standard assumptions
- On the Generic Insecurity of the Full Domain Hash
- Quantum cryptanalysis of hash and claw-free functions
- Possibility and impossibility results for selective decommitments
- Advances in Cryptology – CRYPTO 2004
- A Note on Quantum Security for Post-Quantum Cryptography
- Quantum Homomorphic Encryption for Circuits of Low T-gate Complexity
- Random Oracles with(out) Programmability
- Uniqueness Is a Different Story: Impossibility of Verifiable Random Functions from Trapdoor Permutations
- Quantum FHE (almost) as secure as classical
- Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies
- Witness encryption and its applications
- Time Space Tradeoffs for Attacks against One-Way Functions and PRGs
- Feasibility and Completeness of Cryptographic Tasks in the Quantum World
- Merkle Puzzles in a Quantum World
- Quantum cryptography beyond quantum key distribution
- Computational Security of Quantum Encryption
- Computationally Binding Quantum Commitments
- Adaptive Versus Non-Adaptive Strategies in the Quantum Setting with Applications
- Notions of Black-Box Reductions, Revisited
- Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
- Unforgeable quantum encryption
- Quantum lightning never strikes the same state twice
- Revisiting post-quantum Fiat-Shamir
- Security of the Fiat-Shamir transformation in the quantum random-oracle model
- The Fiat–Shamir Transformation in a Quantum World
- On the complexity of collision resistant hash functions: new and old black-box separations
- Black-Box Reductions and Separations in Cryptography
- Quantum random oracle model with auxiliary input
- Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier?
This page was built for publication: Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6617635)
