Theory of Cryptography Conference

TCC 2010: Theory of Cryptography pp 518-534

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

  • Rafael Pass
  • Wei-Lung Dustin Tseng
  • Muthuramakrishnan Venkitasubramaniam
Conference paper

DOI: 10.1007/978-3-642-11799-2_31

Volume 5978 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Pass R., Tseng WL.D., Venkitasubramaniam M. (2010) Eye for an Eye: Efficient Concurrent Zero-Knowledge in the Timing Model. In: Micciancio D. (eds) Theory of Cryptography. TCC 2010. Lecture Notes in Computer Science, vol 5978. Springer, Berlin, Heidelberg

Abstract

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

Download to read the full conference paper text

Copyright information

© IFIP International Federation for Information Processing 2010

Authors and Affiliations

  • Rafael Pass
    • 1
  • Wei-Lung Dustin Tseng
    • 1
  • Muthuramakrishnan Venkitasubramaniam
    • 1
  1. 1.Cornell UniversityUSA