Ronald Cramer, Ivan Damgård. On the Amortized Complexity of Zero-Knowledge Protocols. In Shai Halevi, editor, Advances in Cryptology - CRYPTO 2009, 29th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2009. Proceedings. Volume 5677 of Lecture Notes in Computer Science, pages 177-191, Springer, 2009. [doi]