首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >交互证明是否更安全?

交互证明是否更安全?
EN

Cryptography用户
提问于 2019-06-18 13:23:07
回答 1查看 497关注 0票数 10

给出一个交互式的zk证明,如果我们使用fiat-shamir来使它成为nizk证明,那么这个证明会变得不那么安全吗?

是否有新的攻击矢量被引入?

与非互动式版本相比,是否有理由使用交互式版本?除了双方总是在线

对于交互证明和非交互证明之间的区别,是否有任何复杂的理论评论?

EN

回答 1

Cryptography用户

发布于 2019-06-18 22:31:11

菲亚特-沙米尔启发式假设随机甲骨文模型 使用标准模型中的Fiat-Shamir变换证明了零知识证明是不安全的(1).

这个问题是理论上的零知识证明,不过,因为你需要打破随机预言假设。对于大多数(如果不是全部)依赖于随机Oracle模型的实际方案,没有已知的中断。

Fiat变换的另一个问题是,用于建模随机Oracle的函数可能会被破坏。例如,如果您使用SHA256作为对随机Oracle和SHA256进行建模的函数,那么Fiat转换显然也不安全。

使用非交互式变体也有一个好处。您不需要假设恶意验证器,它们可以在零知识证明中保持诚实,并且仍然可以使用Fiat转换。

1: Shafi Goldwasser和Yael Kalai:关于Fiat-Shamir范式的安全问题。

票数 4
EN
页面原文内容由Cryptography提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

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

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档