后量子密码学时代来临，非常有效的ZK证明将无效？

最新推荐文章于 2025-07-22 12:44:46 发布

原创

最新推荐文章于 2025-07-22 12:44:46 发布 · 4.8k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#量子计算 #信息安全与密码学 #计算安全

NTT Research的两篇论文揭示量子计算对密码学的影响，探讨了量子时代的ZK证明可能变得无效的问题。Mark Zhandry的论文介绍了新的量子“倒带”技术，而Takashi Yamakawa的论文则指出恒定循环的ZK证明在量子环境下可能不再有效。这些发现深化了我们对后量子密码学的理解，强调了量子计算对未来信息安全的潜在威胁。

（图片来源：网络）

最近，NTT Research宣布，由NTT Research密码学和信息安全实验室（Cryptography & Information Security (CIS) Lab）以及NTT社会信息学实验室（NTT Social Informatics Laboratories）的两名科学家分别撰写的两篇论文入选为“2022年度IEEE计算机科学基础研讨会（FOCS）论文”。

这两篇论文就量子计算给密码系统带来的挑战进行了深入探讨。以《Post-Quantum Succinct Arguments: Breaking the Quantum Rewinding Barrier》为题的论文，是由NTT Research CIS实验室高级科学家、普林斯顿大学助理教授Mark Zhandry合著；另一篇《On the Impossibility of Post-Quantum Black-Box Zero-Knowledge in Constant Rounds》则是由NTT社会信息学实验室研究员Takashi Yamakawa合著。