An Unconditional Study of Computational Zero Knowledge

DOI10.1137/S0097539705447207zbMATH Open1129.94037MaRDI QIDQ5757461FDOQ5757461

Authors: Salil Vadhan 

Publication date: 7 September 2007

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Recommendations

• On relationships between statistical zero-knowledge proofs
• Zero Knowledge and Soundness Are Symmetric
• Definitions and properties of zero-knowledge proof systems
• scientific article; zbMATH DE number 1256785
• A complete problem for statistical zero knowledge

zbMATH Keywords

computational complexityone-way functionzero-knowledge proofpromise problemstatistical zero-knowledge proofclass of problems

Mathematics Subject Classification ID

Cryptography (94A60) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cited In (27)

• Zero knowledge with efficient provers
• On Monotone Formula Composition of Perfect Zero-Knowledge Languages
• A complete problem for statistical zero knowledge
• Quantum commitments from complexity assumptions
• Non-Black-Box Worst-Case to Average-Case Reductions Within \(\mathsf{NP}\)
• An Equivalence Between Zero Knowledge and Commitments
• Quantum commitments from complexity assumptions
• From weak to strong zero-knowledge and applications
• Zero Knowledge and Soundness Are Symmetric
• Title not available (Why is that?)
• The Complexity of Zero Knowledge
• In a world of \(\mathrm{P}=\mathrm{BPP}\)
• SZK Proofs for Black-Box Group Problems
• Title not available (Why is that?)
• On nonadaptive reductions to the set of random strings and its dense subsets
• Making Classical Honest Verifier Zero Knowledge Protocols Secure against Quantum Attacks
• Fidelity of quantum strategies with applications to cryptography
• Unconditional Characterizations of Non-interactive Zero-Knowledge
• PIR with client-side preprocessing: information-theoretic constructions and lower bounds
• Unconditionally secure commitments with quantum auxiliary inputs
• Capturing one-way functions via NP-hardness of meta-complexity
• Brief announcement: Zero-knowledge protocols for search problems
• A framework for non-interactive instance-dependent commitment schemes (NIC)
• Two Comments on Targeted Canonical Derandomizers
• General Properties of Quantum Zero-Knowledge Proofs
• Title not available (Why is that?)
• Composition of zero-knowledge proofs with efficient provers

This page was built for publication: An Unconditional Study of Computational Zero Knowledge

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5757461)