Welcome to the resource topic for 2016/015
Title:
Quantum Collision-Resistance of Non-Uniformly Distributed Functions
Authors: Ehsan Ebrahimi Targhi, Gelo Noel Tabia, Dominique Unruh
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 \Omega(2^{k/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).
ePrint: https://eprint.iacr.org/2016/015
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .