Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
DOI10.1007/S00145-024-09517-2MaRDI QIDQ6617635FDOQ6617635
Authors: Akinori Hosoyamada, Takashi Yamakawa 
Publication date: 11 October 2024
Published in: Journal of Cryptology (Search for Journal in Brave)
Recommendations
- Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
- Being a permutation is also orthogonal to one-wayness in quantum world: impossibilities of quantum one-way permutations from one-wayness primitives
- On the complexity of collision resistant hash functions: new and old black-box separations
- Quantum collision-resistance of non-uniformly distributed functions
- Quantum lower bounds for the collision and the element distinctness problems
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. 10th anniversary edition
- 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?
Cited In (1)
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)
