Precise zero-knowledge arguments with poly-logarithmic efficiency

DOI10.1007/S12204-009-0584-3MaRDI QIDQ615245zbMATH OpenOpenAlexFDO

Authors Ning Ding, Dawu Gu

Publication date 5 January 2011

Published in Journal of Shanghai Jiaotong University (Science) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12204-009-0584-3

zbMATH Keywords

cryptographyzero-knowledgeprecise zero-knowledge

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Efficient zero-knowledge arguments for arithmetic circuits in the discrete log setting
• Efficient zero-knowledge arguments in discrete logarithm setting: sublogarithmic proof or sublinear verifier
• Zero-knowledge argument for simultaneous discrete logarithms
• Zero-knowledge argument for simultaneous discrete logarithms
• Concurrent and resettable zero-knowledge in poly-logarithmic rounds
• Zero knowledge with efficient provers
• Efficient batch zero-knowledge arguments for low degree polynomials
• On Efficient Zero-Knowledge PCPs
• Efficient zero-knowledge proofs. (Abstract)
• Zero-knowledge succinct non-interactive arguments of knowledge based on sets of polynomials

Cites work

• scientific article; zbMATH DE number 4191106 (Why is no real title available?)
• Advances in Cryptology - CRYPTO 2003
• Bit commitment using pseudorandomness
• Foundations of Cryptography
• Local zero knowledge
• Minimum disclosure proofs of knowledge
• The Knowledge Complexity of Interactive Proof Systems

Cited in

(5)

• On Efficient Zero-Knowledge PCPs
• Polynomial-Space Approximation of No-Signaling Provers
• On sequential composition of precise zero-knowledge
• Precise Concurrent Zero Knowledge
• Precise time and space simulatable zero-knowledge

This page was built for publication: Precise zero-knowledge arguments with poly-logarithmic efficiency

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