Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
type: Item
instance of: scholarly article
title: Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
author: Akinori Hosoyamada
author: Takashi Yamakawa
published in: Journal of Cryptology
publication date: 2024-10-11T00:00:00Z
Mathematics Subject Classification ID: 81P94
Mathematics Subject Classification ID: 94A60
Mathematics Subject Classification ID: 94A62
zbMATH DE Number: 7925124
zbMATH Keywords: post-quantum cryptography
zbMATH Keywords: one-way permutation
zbMATH Keywords: one-way trapdoor permutation
zbMATH Keywords: collision-resistant hash function
zbMATH Keywords: fully black-box reduction
zbMATH Keywords: quantum reduction
zbMATH Keywords: impossibility
MaRDI profile type: Publication
cites work: Quantum money from hidden subspaces
cites work: Q4228459
cites work: Computational Security of Quantum Encryption
cites work: Unforgeable quantum encryption
cites work: Notions of Black-Box Reductions, Revisited
cites work: Merkle Puzzles Are Optimal — An O(n2)-Query Attack on Any Key Exchange from a Random Oracle
cites work: Strengths and Weaknesses of Quantum Computing
cites work: On the complexity of collision resistant hash functions: new and old black-box separations
cites work: Quantum FHE (almost) as secure as classical
cites work: Classical hardness of learning with errors
cites work: Merkle Puzzles in a Quantum World
cites work: Quantum cryptanalysis of hash and claw-free functions
cites work: Quantum Homomorphic Encryption for Circuits of Low T-gate Complexity
cites work: Quantum cryptography beyond quantum key distribution
cites work: On the power of nonuniformity in proofs of security
cites work: Q4409146
cites work: The Fiat–Shamir Transformation in a Quantum World
cites work: Time Space Tradeoffs for Attacks against One-Way Functions and PRGs
cites work: On the Generic Insecurity of the Full Domain Hash
cites work: Security of the Fiat-Shamir transformation in the quantum random-oracle model
cites work: Adaptive Versus Non-Adaptive Strategies in the Quantum Setting with Applications
cites work: Feasibility and Completeness of Cryptographic Tasks in the Quantum World
cites work: Uniqueness Is a Different Story: Impossibility of Verifiable Random Functions from Trapdoor Permutations
cites work: Black-Box Reductions and Separations in Cryptography
cites work: Random Oracles with(out) Programmability
cites work: Witness encryption and its applications
cites work: Separating succinct non-interactive arguments from all falsifiable assumptions
cites work: Q4228473
cites work: Quantum random oracle model with auxiliary input
cites work: Possibility and impossibility results for selective decommitments
cites work: Finding collisions in a quantum world: quantum black-box separation of collision-resistance and one-wayness
cites work: Advances in Cryptology – CRYPTO 2004
cites work: Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies
cites work: Revisiting post-quantum Fiat-Shamir
cites work: Quantum Computation and Quantum Information
cites work: Limits of provable security from standard assumptions
cites work: Public-key cryptosystems from the worst-case shortest vector problem
cites work: On lattices, learning with errors, random linear codes, and cryptography
cites work: Theory of Cryptography
cites work: Injective trapdoor functions via derandomization: how strong is Rudich's black-box barrier?
cites work: Q4035723
cites work: How to use indistinguishability obfuscation
cites work: Q4249649
cites work: A Note on Quantum Security for Post-Quantum Cryptography
cites work: Computationally Binding Quantum Commitments
cites work: Q3671875
cites work: Quantum lightning never strikes the same state twice
DOI: 10.1007/S00145-024-09517-2
description: scientific article; zbMATH DE number 7925124