量子签名方案实测落地,安全性可在 P=NP 世界存续

geoffreyirving · x · 2026-10-30

Quantinuum 团队今年早些时候在离子阱量子计算机上实验演示了一种数字签名方案,理论上即使在 P=NP 的世界里也能保持安全,且必须依赖量子计算机运行。其安全性建立在「microcrypt」假设上:从随机量子电路的输出逆向重构该电路在计算上是困难的。Geoffrey Irving 等人转发并讨论这一新兴研究领域已衍生出 Obfustopia、microcrypt 等多个分支。

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →