Eye for an Eye: Efficient Concurrent Zero-Knowledge in the Timing Model
- 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
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).