Sciweavers

Share
IACR
2016

Quantum Collision-Resistance of Non-Uniformly Distributed Functions

5 years 6 months ago
Quantum Collision-Resistance of Non-Uniformly Distributed Functions
Abstract. We study the quantum query complexity of finding a collision for a function f whose outputs are chosen according to a distribution with min-entropy k. We prove that Ω(2k/9 ) quantum queries are necessary to find a collision for function f. This is needed in some security proofs in the quantum random oracle model (e.g. Fujisaki-Okamoto transform).
Ehsan Ebrahimi Targhi, Gelo Noel Tabia, Dominique
Added 03 Apr 2016
Updated 03 Apr 2016
Type Journal
Year 2016
Where IACR
Authors Ehsan Ebrahimi Targhi, Gelo Noel Tabia, Dominique Unruh
Comments (0)
books