Welcome to the resource topic for 2010/212
Title:
Quantum Proofs of Knowledge
Authors: Dominique Unruh
Abstract:We motivate, define and construct quantum proofs of knowledge, that is, 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).
ePrint: https://eprint.iacr.org/2010/212
Talk: https://www.youtube.com/watch?v=ZV6Cn02Ezs4
Slides: https://iacr.org/cryptodb/archive/2012/EUROCRYPT/presentation/24250.pptx
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .