, Volume 27, Issue 1, pp 45-66
Date: 18 Nov 2012

Concurrent Zero Knowledge, Revisited

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access


We provide a more general and, in our eyes, simpler variant of Prabhakaran, Rosen and Sahai’s (FOCS ’02, pp. 366–375, 2002) analysis of the concurrent zero-knowledge simulation technique of Kilian and Petrank (STOC ’01, pp. 560–569, 2001).

Communicated by Oded Goldreich
The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Defense Advanced Research Projects Agency or the US government.
R. Pass was supported in part by a Alfred P. Sloan Fellowship, Microsoft New Faculty Fellowship, NSF CAREER Award CCF-0746990, AFOSR YIP Award FA9550-10-1-0093, and DARPA and AFRL under contract FA8750-11-2-0211.
Work of W.-L. Dustin Tseng and M. Venkitasubramaniam partially done while at Cornell University.