ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > QUANTUM ONE-WAY FUNCTION:
Reports tagged with quantum one-way function:
TR06-020 | 10th February 2006
Akinori Kawachi, Tomoyuki Yamakami

Quantum Hardcore Functions by Complexity-Theoretical Quantum List Decoding

Revisions: 1
We present three new quantum hardcore functions for any quantum one-way function. We also give a "quantum" solution to Damgard's question (CRYPTO'88) on his pseudorandom generator by proving the quantum hardcore property of his generator, which has been unknown to have the classical hardcore property. Our technical tool is quantum ... more >>>



ISSN 1433-8092 | Imprint