On the Concurrent Composition of Zero-Knowledge Proofs

  title={On the Concurrent Composition of Zero-Knowledge Proofs},
  author={Ransom Richardson and Joe Kilian},
We examine the concurrent composition of zero-knowledge proofs. By concurrent composition, we indicate a single prover that is involved in multiple, simultaneous zero-knowledge proofs with one or multiple verifiers. Under this type of composition it is believed that standard zero-knowledge protocols are no longer zero-knowledge. We show that, modulo certain complexity assumptions, any statement in NP has k -round proofs and arguments in which one can efficiently simulate any k concurrent… CONTINUE READING
Highly Influential
This paper has highly influenced 29 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 297 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.

297 Citations

Citations per Year
Semantic Scholar estimates that this publication has 297 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…