Quantum Proofs of Knowledge

  • Dominique Unruh
Conference paper

DOI: 10.1007/978-3-642-29011-4_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7237)
Cite this paper as:
Unruh D. (2012) Quantum Proofs of Knowledge. In: Pointcheval D., Johansson T. (eds) Advances in Cryptology – EUROCRYPT 2012. EUROCRYPT 2012. Lecture Notes in Computer Science, vol 7237. Springer, Berlin, Heidelberg

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 (assuming quantum 1-1 one-way functions).

Download to read the full conference paper text

Copyright information

© International Association for Cryptologic Research 2012

Authors and Affiliations

  • Dominique Unruh
    • 1
  1. 1.University of TartuEstonia

Personalised recommendations