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). © 2012 International Association for Cryptologic Research.
Cite
CITATION STYLE
Unruh, D. (2012). Quantum proofs of knowledge. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7237 LNCS, pp. 135–152). https://doi.org/10.1007/978-3-642-29011-4_10
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
