Interactive and Noninteractive Zero Knowledge are Equivalent in the Help Model

DOI10.1007/978-3-540-78524-8_28MaRDI QIDQ5445523zbMATH OpenOpenAlexFDO

Authors André Chailloux, Dragos Florin Ciocan, Iordanis Kerenidis, Salil Vadhan

Publication date 5 March 2008

Published in Theory of Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78524-8_28

zbMATH Keywords

Arthur-Merlin gamescommitment schemescomputational complexitycryptographynoninteractive zero-knowledge proofsquantum zero knowledge

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Trading help for interaction in statistical zero-knowledge proofs
• Noninteractive Zero-Knowledge
• Unconditional Characterizations of Non-interactive Zero-Knowledge
• Removing Interaction from Zero-Knowledge Proofs
• scientific article; zbMATH DE number 4053065

Cited in

(13)

• Trading help for interaction in statistical zero-knowledge proofs
• New techniques for zero-knowledge: leveraging inefficient provers to reduce assumptions, interaction, and trust
• Statistical difference beyond the polarizing regime
• On the relationship between statistical zero-knowledge and statistical randomized encodings
• Zero knowledge and circuit minimization
• Oblivious transfer from trapdoor permutations in minimal rounds
• On the relationship between statistical zero-knowledge and statistical randomized encodings
• Complete Problem for Perfect Zero-Knowledge Quantum Proof
• Generalized quantum Arthur-Merlin games
• QMA-hardness of consistency of local density matrices with applications to quantum zero-knowledge
• Certified everlasting zero-knowledge proof for QMA
• Quantum state testing beyond the polarizing regime and quantum triangular discrimination
• Title not available (Why is no real title available?)

This page was built for publication: Interactive and Noninteractive Zero Knowledge are Equivalent in the Help Model

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