“有效的零知识”证明如何改变密码学

一种新工具扩展了人们在不透露解决方案的情况下证明他们已经解决问题的方式

来源:科学美国人

2026 年 2 月 11 日

阅读 2 分钟

“有效的零知识”证明如何改变密码学

一种新工具扩展了人们在不透露解决方案的情况下证明他们已经解决问题的方式

作者:Peter Hall 编辑:Sarah Lewin Frasier

在数学中,证明可以写下来并共享。在密码学中,当人们试图避免泄露自己的秘密时,证明并不总是那么简单,但一项新的结果显着缩小了这一差距。

零知识证明是最接近魔法的密码学。他们承诺让一个人让另一个人相信某些事实的真实性——比如,他们知道数独谜题的答案——而不泄露任何相关信息。此类证明可以帮助人们虚拟验证身份、进行网上银行交易、构建区块链等等。

然而,密码学家很早就明白,零知识证明不能像典型的数学证明那样安全地写下来。相反,证明者需要与他们所说服的人互动。在极少数情况下,证明者还可以说服某人相信一些不真实的事情(例如,当数独谜题无解时,它是可以完成的)。

关于支持科学新闻

如果您喜欢这篇文章,请考虑通过订阅来支持我们屡获殊荣的新闻事业。通过购买订阅,您将有助于确保有关塑造当今世界的发现和想法的影响力故事的未来。

“你可以想象一些非常奇怪的场景,其中密码系统是不安全的(并揭示了锁定在内部的信息的一些信息),但不可能证明它是不安全的,”新泽西州普林斯顿高级研究所的伊兰戈说,“这意味着它对于所有实际目的来说基本上都是安全的。”

是时候捍卫科学了

现在是我们站起来展示科学重要性的重要时刻。我希望您能支持我们完成这一使命。