Cryptology ePrint Archive: Report 2014/587

Non-interactive zero-knowledge proofs in the quantum random oracle model

Dominique Unruh

Abstract: We present a construction for non-interactive zero-knowledge proofs of knowledge in the random oracle model from general sigma-protocols. Our construction is secure against quantum adversaries. Prior constructions (by Fiat-Shamir and by Fischlin) are only known to be secure against classical adversaries, and Ambainis, Rosmanis, Unruh (FOCS 2014) gave evidence that those constructions might not be secure against quantum adversaries in general.

To prove security of our constructions, we additionally develop new techniques for adaptively programming the quantum random oracle.

Category / Keywords: foundations / Quantum cryptography, proofs of knowledge, random oracles

Date: received 29 Jul 2014

Contact author: unruh at ut ee

Available format(s): PDF | BibTeX Citation

Version: 20140730:081851 (All versions of this report)

Short URL: ia.cr/2014/587

Discussion forum: Show discussion | Start new discussion