On the existence of 3-round zero-knowledge protocols

DOI10.1007/BFB0055744MaRDI QIDQ4249347zbMATH OpenFDO

Authors Satoshi Hada, Toshiaki Tanaka

Publication date 7 March 2000

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BFB0055744

zbMATH Keywords

auxiliary-input nonuniform zero-knowledgeDiffie-Hellman probleminteractive proofzero-knowledge

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Cryptography (94A60)

Recommendations

• Existence of 3-round zero-knowledge proof systems for NP
• On the existence of three round zero-knowledge proofs
• Reduction zero-knowledge
• scientific article; zbMATH DE number 4191106
• Advances in Cryptology – CRYPTO 2004

Cited in

(46)

• The wonderful world of global random oracles
• On the existence of three round zero-knowledge proofs
• The hunting of the SNARK
• Linearly-homomorphic signatures and scalable mix-nets
• SimS: a simplification of SiGamal
• On instantiating the algebraic group model from falsifiable assumptions
• Succinct non-interactive arguments via linear interactive proofs
• Composition with knowledge assumptions
• The multi-base discrete logarithm problem: tight reductions and non-rewinding proofs for Schnorr identification and signatures
• Random walks and concurrent zero-knowledge
• Efficient fully structure-preserving signatures and shrinking commitments
• Existence of 3-round zero-knowledge proof systems for NP
• Lower bounds for non-black-box zero knowledge
• On the existence of extractable one-way functions
• Point obfuscation and 3-round zero-knowledge
• On constant-round concurrent zero-knowledge from a knowledge assumption
• On zero-knowledge with strict polynomial-time simulation and extraction from differing-input obfuscation for circuits
• NIZKs with an untrusted CRS: security in the face of parameter subversion
• 3-message zero knowledge against human ignorance
• On the (in)security of SNARKs in the presence of oracles
• Interactive oracle proofs
• Constant-round leakage-resilient zero-knowledge argument for NP from the knowledge-of-exponent assumption
• Three-round public-coin bounded-auxiliary-input zero-knowledge arguments of knowledge
• Succinct NP Proofs from an Extractability Assumption
• The Cramer-Shoup Encryption Scheme Is Plaintext Aware in the Standard Model
• Statistically Hiding Sets
• The Knowledge Complexity of Interactive Proof Systems
• Certificateless message recovery signatures providing Girault's level-3 security
• Which languages have 4-round zero-knowledge proofs?
• Multikey fully homomorphic encryption and applications
• Cryptography using \texttt{CAPTCHA} puzzles
• Weak Zero-Knowledge beyond the Black-Box Barrier
• Bringing Order to Chaos: The Case of Collision-Resistant Chameleon-Hashes
• On the classification of knowledge-of-exponent assumptions in cyclic groups
• Weak zero-knowledge beyond the black-box barrier
• Finding collisions in interactive protocols -- tight lower bounds on the round and communication complexities of statistically hiding commitments
• Advances in Cryptology – CRYPTO 2004
• Efficient and Short Certificateless Signature
• Public-coin 3-round zero-knowledge from learning with errors and keyless multi-collision-resistant hash
• Impossibilities in succinct arguments: black-box extraction and more
• Weak zero-knowledge via the Goldreich-Levin theorem
• Bringing order to chaos: the case of collision-resistant chameleon-hashes
• R3PO: reach-restricted reactive program obfuscation and its applications
• Public-coin three-round zero-knowledge from learning with errors and keyless multi-collision-resistant hash
• The uber-knowledge assumption: a bridge to the AGM
• On new variants of FuncCPA security and related CCA-secure constructions

This page was built for publication: On the existence of 3-round zero-knowledge protocols

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