A Note on Constant-Round Zero-Knowledge Proofs of Knowledge

作者:Lindell Yehuda*
来源:Journal of Cryptology, 2013, 26(4): 638-654.
DOI:10.1007/s00145-012-9132-7

摘要

In this note, we show the existence of constant-round computational zero-knowledge proofs of knowledge for all . The existence of constant-round zero-knowledge proofs was proven by Goldreich and Kahan (Journal of Cryptology, 1996), and the existence of constant-round zero-knowledge arguments of knowledge was proven by Feige and Shamir (CRYPTO, 1989). However, the existence of constant-round zero-knowledge proofs of knowledge for all is folklore, to the best of our knowledge, since no proof of this fact has been published.

  • 出版日期2013-10