scientific article; zbMATH DE number 176551

MaRDI QIDQ4035720zbMATHFDO

Authors Dror Lapidot, Adi Shamir

Publication date 18 May 1993

zbMATH Keywords

soundnessHamiltonicityparallel two prover zero knowledge interactive proof for NP

Mathematics Subject Classification ID

Cryptography (94A60) Extremal problems in graph theory (05C35) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• A one-round, two-prover, zero-knowledge protocol for NP
• On the power of multi-prover interactive protocols
• Two prover protocols, low error at affordable rates
• On the Composition of Zero-Knowledge Proof Systems
• Fully parallelized multi-prover protocols for NEXP-time

Cited in

(6)

• A one-round, two-prover, zero-knowledge protocol for NP
• Towards the parallel repetition conjecture
• Practical relativistic zero-knowledge for NP
• Existence of 3-round zero-knowledge proof systems for NP
• scientific article; zbMATH DE number 177820 (Why is no real title available?)
• Two prover protocols, low error at affordable rates

This page was built for publication:

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