Journal of Cryptology

, Volume 27, Issue 1, pp 45-66

First online:

Concurrent Zero Knowledge, Revisited

  • Rafael PassAffiliated withCornell University Email author 
  • , Wei-Lung Dustin TsengAffiliated withGoogle Inc.
  • , Muthuramakrishnan VenkitasubramaniamAffiliated withUniversity of Rochester

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).

Key words

Zero-knowledge Concurrency Oblivious simulation