The knowledge tightness of parallel zero-knowledge

DOI10.1007/978-3-642-28914-9_29MaRDI QIDQ2891503zbMATH OpenOpenAlexFDO

Authors Kai-Min Chung, Rafael Pass, Wei-Lung Dustin Tseng

Publication date 15 June 2012

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

Full work available at URL https://doi.org/10.1007/978-3-642-28914-9_29

zbMATH Keywords

Concrete SecurityConcurrent Zero-Knowledge Lower BoundsKnowledge TightnessZero-Knowledge

Mathematics Subject Classification ID

Network protocols (68M12) Data encryption (aspects in computer science) (68P25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Cryptography (94A60)

Recommendations

• On the Composition of Zero-Knowledge Proof Systems
• scientific article; zbMATH DE number 1304087
• Black-Box Concurrent Zero-Knowledge Requires (Almost) Logarithmically Many Rounds
• scientific article; zbMATH DE number 177820
• Lower bounds for concurrent zero knowledge

Cited in

(8)

• Round-preserving parallel composition of probabilistic-termination cryptographic protocols
• Perfect zero knowledge: new upperbounds and relativized separations
• scientific article; zbMATH DE number 177820 (Why is no real title available?)
• scientific article; zbMATH DE number 1759795 (Why is no real title available?)
• Black-box concurrent zero-knowledge requires \(\tilde{\omega}(\log n)\) rounds
• On the Composition of Public-Coin Zero-Knowledge Protocols
• Post-quantum zero-knowledge with space-bounded simulation
• The black-box simulation barrier persists in a fully quantum world

This page was built for publication: The knowledge tightness of parallel zero-knowledge

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