A Note on Constant-Round Zero-Knowledge Proofs of Knowledge
A Note on Constant-Round Zero-Knowledge Proofs of Knowledge
复制标题
DOI：
10.1007/s00145-012-9132-7
复制
发表时间：
2013-10
影响因子：
3
通讯作者：
Yehuda Lindell
中科院分区：
文献类型：
--
作者：
Yehuda Lindell
在本文中，我们证明了所有知识的常数轮计算零知识证明的存在性。Goldreich和Kahan（Journal of Cryptology，1996）证明了恒轮零知识证明的存在性，Feige和Shamir（NIPPTO，1989）证明了恒轮零知识证明的存在性。然而，据我们所知，阿里的知识的恒轮零知识证明的存在是民间传说，因为没有证据证明这一事实已被公布。
In this note, we show the existence ofconstant-roundcomputational zero-knowledgeproofs of knowledgefor 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-knowledgeargumentsof knowledge was proven by Feige and Shamir (CRYPTO, 1989). However, the existence of constant-round zero-knowledge proofs of knowledge for allis folklore, to the best of our knowledge, since no proof of this fact has been published.