International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Quantum Proofs of Knowledge

Authors:
Dominique Unruh
Download:
URL: http://eprint.iacr.org/2010/212
Search ePrint
Search Google
Abstract: We motivate, define and construct quantum proofs of knowledge, proofs of knowledge secure against quantum adversaries. Our constructions are based on a new quantum rewinding technique that allows us to extract witnesses in many classical proofs of knowledge. We give criteria under which a classical proof of knowledge is a quantum proof of knowledge. Combining our results with Watrous' results on quantum zero-knowledge, we show that there are zero-knowledge quantum proofs of knowledge for all languages in NP.
BibTeX
@misc{eprint-2010-23113,
  title={Quantum Proofs of Knowledge},
  booktitle={IACR Eprint archive},
  keywords={foundations / Quantum cryptography, proofs of knowledge},
  url={http://eprint.iacr.org/2010/212},
  note={ unruh@mmci.uni-saarland.de 14714 received 15 Apr 2010},
  author={Dominique Unruh},
  year=2010
}