On the Impossibility of Entropy Reversal, and Its Application to Zero-Knowledge Proofs

On the Impossibility of Entropy Reversal, and Its Application to Zero-Knowledge Proofs
复制标题

论熵逆转的不可能性及其在零知识证明中的应用

DOI:
10.1007/978-3-319-70500-2_2
复制
发表时间:
2017
期刊:
Electron. Colloquium Comput. Complex.
影响因子:
--
通讯作者:
Jiapeng Zhang
Jiapeng Zhang
中科院分区:
--
文献类型:
--
作者:
Shachar Lovett;Jiapeng Zhang

文献摘要

被引文献

相似文献

零知识系统已在密码学中广泛研究。在统计环境中,所研究的两类证明系统是统计零知识(SZK)和非相互作用的统计零知识(NISZK),其中差异是在Niszk中仅允许在验证程序和供体之间进行非常有限的通信。这两个类别实际上相等,这是一个空旷的问题。在本文中,我们排除了SZK和NISZK之间有效的黑匣子减少。
Zero knowledge proof systems have been widely studied in cryptography. In the statistical setting, two classes of proof systems studied are Statistical Zero Knowledge (SZK) and Non-Interactive Statistical Zero Knowledge (NISZK), where the difference is that in NISZK only very limited communication is allowed between the verifier and the prover. It is an open problem whether these two classes are in fact equal. In this paper, we rule out efficient black box reductions between SZK and NISZK.