开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >二次零知识证明的存在性

问二次零知识证明的存在性
EN

Cryptography用户

提问于 2019-07-05 09:35:55

回答 1查看 99关注 0票数 3

对于BPP以外的语言，两轮私人硬币非辅助输入零知识证明是否存在(Im)可能的结果？

zero-knowledge-proofs

EN

回答 1

Cryptography用户

发布于 2019-07-30 12:52:50

在以下假设下，BPP之外的语言甚至不存在三轮私人硬币零知识证明。见这里。

这个定理成立的前提是：

次指数安全单向函数。
电路的次指数安全不可分辨混淆。
多位点函数的指数安全输入隐藏混淆

票数 1

EN

页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://crypto.stackexchange.com/questions/71755

复制

相似问题