Theory of Cryptography

Volume 5978 of the series Lecture Notes in Computer Science pp 518-534

Eye for an Eye: Efficient Concurrent Zero-Knowledge in the Timing Model

  • Rafael PassAffiliated withCornell University
  • , Wei-Lung Dustin TsengAffiliated withCornell University
  • , Muthuramakrishnan VenkitasubramaniamAffiliated withCornell University


We present new and efficient concurrent zero-knowledge protocols in the timing model. In contrast to earlier works—which through artificially-imposed delays require every protocol execution to run at the speed of the slowest link in the network—our protocols essentially only delay messages based on the actual response time of each verifier (which can be significantly smaller).