Loading...
Please wait, while we are loading the content...
Similar Documents
On Concurrent Zero-Knowledge with Pre-Processing (Extended abstract) (1999)
| Content Provider | CiteSeerX |
|---|---|
| Author | Crescenzo, Giovanni Di Ostrovsky, Rafail |
| Description | Proceedings of Advances in Cryptology (CRYPT0-99 Concurrent Zero-Knowledge protocols remain zero-knowledge even when many sessions of them are executed together. These protocols have applications in a distributed setting, where many executions of the same protocol must take place at the same time by many parties, such as the Internet. In this paper, we are concerned with the number of rounds of interaction needed for such protocols and their e ciency. Here, we show an e cient constant-round concurrent zero-knowledge protocol with preprocessing for all languages in NP, where both the preprocessing phase and the proof phase each require 3 rounds of interaction. We make no timing assumptions or assumptions on the knowledge of the number of parties in the system. Moreover, we allow arbitrary interleavings in both the preprocessing and in the proof phase. Our techniques apply to both zero-knowledge proof systems and zero-knowledge arguments and we show how to extend our technique so that polynomial number of zero-knowledge proofs/arguments can be executed after the preprocessing phase is done. |
| File Format | |
| Language | English |
| Publisher | Springer-Verlag |
| Publisher Date | 1999-01-01 |
| Access Restriction | Open |
| Subject Keyword | Cient Constant-round Concurrent Zero-knowledge Protocol Arbitrary Interleavings Zero-knowledge Proof System Extended Abstract Concurrent Zero-knowledge Protocol Polynomial Number Zero-knowledge Argument Distributed Setting Many Party Proof Phase Many Execution Timing Assumption Many Session Zero-knowledge Proof Argument Concurrent Zero-knowledge Preprocessing Phase |
| Content Type | Text |
| Resource Type | Article |
