| O. Goldreich. Concurrent Zero-Knowledge With Timing Revisited. In 34th STOC, pages 332--340, 2002. |
.... allows the concurrent execution of zeroknowledge protocols [8, 6] In the concurrent setting, many protocols (sessions) are executed at the same time, involving many verifiers which may be talking with the same (or many) provers simultaneously (the so called parallel composition considered in [12, 9, 10] is a special case) This setting presents the new risk of a coordinated attack in which an adversary controls many verifiers, interleaving the executions of the protocols and choosing verifiers messages # Email: mp cs.princeton.edu. Email: alon wisdom.weizmann.ac.il. # Email: ....
O. Goldreich. Concurrent Zero-Knowledge with Timing -- Revisited. To appear, in 34th STOC, 2002.
.... protocols [GK96, DNS98, RK99, CKPR01] For example, Goldreich and Krawczyk [GK96] show that there exist protocols that are zero knowledge when executed stand alone, and yet do not compose in parallel (even twice) However, protocols that compose do exist (see, for example, Goldreich [Gol02] and references therein) In contrast, we show that it is impossible to obtain any protocol that will compose twice in parallel. 106 7.2.1 Computational Model We consider a setting involving n parties, P 1 ; P n , that interact in a synchronous point to point network. In such a ....
Oded Goldreich. Concurrent zero-knowledge with timing revisited. In Proc. 34th Annual ACM Symposium on Theory of Computing (STOC), pages 332-340, 2002.
.... and concurrent zero knowledge protocols [10, 6, 17, 4] For example, Goldreich and Krawczyk [10] show that there exist protocols that are zero knowledge when executed stand alone, and yet do not compose in parallel (even twice) However, protocols that compose do exist (see, for example, Goldreich [9] and references therein) In contrast, we show that it is impossible to obtain any protocol that will compose twice in parallel. 2. DEFINITIONS 2.1 Computational Model We consider a setting involving n parties, P1 ; Pn , that interact in a synchronous point to point network. In such a ....
O. Goldreich. Concurrent Zero-Knowledge With Timing Revisited. In 34th STOC. 2002.
No context found.
O. Goldreich. Concurrent Zero-Knowledge with Timing -- Revisited. In 34th STOC, pages 332-340, 2002.
No context found.
O. Goldreich. Concurrent Zero-Knowledge With Timing Revisited. In 34th STOC, pages 332--340, 2002.
No context found.
O. Goldreich. Concurrent Zero-Knowledge with Timing -- Revisited. To appear, in 34th STOC, 2002.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC