Paper Info
Title
Finding Collisions in a Quantum World: Quantum Black-Box Separation of Collision-Resistance and One-Wayness.
Abstract
Since the celebrated work of Impagliazzo and Rudich (STOC 1989), a number of black-box impossibility results have been established. However, these works only ruled out classical black-box reductions among cryptographic primitives. Therefore it may be possible to overcome these impossibility results by using quantum reductions. To exclude such a possibility, we have to extend these impossibility results to the quantum setting. In this paper, we study black-box impossibility in the quantum setting.
Year
DOI
Venue
2018
10.1007/978-3-030-64837-4_1
IACR Cryptology ePrint Archive
Field
DocType
Volume
Black box (phreaking),Quantum,Quantum mechanics,Collision resistance,Physics
Journal
2018
Citations 
PageRank 
References 
0
0.34
0
Authors
2
Name
Order
Citations
PageRank
Akinori Hosoyamada100.34
Takashi Yamakawa2129.35