Concurrent zero-knowledge.

Concurrent executions of a zero-knowledge protocol by a single prover (with one or more verifiers) may leak information and may not be zero-knowledge in toto. In this article, we study the problem of maintaining zero-knowledge.We introduce the notion of an (α, β) timing constraint: for any two proce...

Full description

Bibliographic Details

Published in:	Journal of the ACM 51, 6 (2004).
Main Author:	Dwork, Cynthia
Format:	Article
Language:	English
Subjects:	Data. Data encryption. Public key cryptosystems. Theory of computation. Computation by abstract devices. Modes of computation. Parallelism and concurrency. Analysis of algorithms and problem complexity. Algorithms. Security. Theory.