1999 | OriginalPaper | Buchkapitel
On the Concurrent Composition of Zero-Knowledge Proofs
verfasst von : Ransom Richardson, Joe Kilian
Erschienen in: Advances in Cryptology — EUROCRYPT ’99
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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 kO(1) concurrent executions of the protocol.