Zero-knowledge against quantum attacks

DOI10.1145/1132516.1132560zbMath1301.68131arXivquant-ph/0511020WikidataQ21725078 ScholiaQ21725078MaRDI QIDQ2931394

John Watrous

Publication date: 25 November 2014

Published in: SIAM Journal on Computing, Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/quant-ph/0511020

zbMATH Keywords

quantum cryptography; interactive proof systems; zero-knowledge; zero-knowledge proof systems

Mathematics Subject Classification ID

94A60: Cryptography

68P25: Data encryption (aspects in computer science)

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

94A62: Authentication, digital signatures and secret sharing

68Q12: Quantum algorithms and complexity in the theory of computing

81P94: Quantum cryptography (quantum-theoretic aspects)

Related Items

General Properties of Quantum Zero-Knowledge Proofs, Statistical zero knowledge and quantum one-way functions, Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks, Composable Security in the Bounded-Quantum-Storage Model