Paper 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.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint. MINOR revision.
- Keywords
- Quantum cryptographyproofs of knowledgerandom oracles
- Contact author(s)
- unruh @ ut ee
- History
- 2014-07-30: received
- Short URL
- https://ia.cr/2014/587
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2014/587,
author = {Dominique Unruh},
title = {Non-interactive zero-knowledge proofs in the quantum random oracle model},
howpublished = {Cryptology {ePrint} Archive, Paper 2014/587},
year = {2014},
url = {https://eprint.iacr.org/2014/587}
}
