AI在格密码学领域取得进展，解决并挑战数学难题
原文：AI Lattice Proofs with Chris Peikert
机器人再次出动，这次它们正在解决和破解数学和密码学问题！在晶格领域发生了很多事情，包括最近在最近向量问题（CVP）上的复杂性结果的新突破，以及对二面体陪集问题（DCP）的可能的多项式时间量子攻击，这让大家恐慌了大约一周（更新：看起来它已经崩溃了：https://eprint.iacr.org/2026/1693）。此外，还有一个针对经典McEliece的重要区分器攻击，乍一看这似乎不是一件大事，除非你熟悉基于代码的密码学历史上高效区分器的记录……😱 为了帮助我们理解这一切，我们再次邀请到了播客的老朋友Chris Peikert！我们在他的音频上遇到了一些问题，但尽力修复了，很抱歉。链接：- https://openai.com/index/ten-advances-in-mathematics/ - https://cdn.openai.com/pdf/ten-proofs-oai.pdf - https://x.com/ChrisPeikert/status/2083534770403750025 - https://bsky.app/profile/chrispeikert.bsky.social/post/3msp3boueis2z - https://en.wikipedia.org/wiki/Boolean_satisfiability_problem - https://knowyourmeme.com/memes/wordcel-shape-rotator-mathcel - Chen 2024: https://eprint.iacr.org/2024/555 - https://eprint.iacr.org/2026/1630 - https://eprint.iacr.org/2026/1693 - CVP在n^(1/2-ɛ)内 - : https://eprint.iacr.org/2026/1655 这个粗略的记录未经编辑，可能会有错误。Deirdre: 你好，欢迎来到Security Cryptography Whatever。我是Deirdre。David: 我是David。Thomas: 我是Thomas，如果我这期播客能有一分钟的好表现我就很幸运了。Deirdre: 那是Thomas。我们今天有一位特别的回归嘉宾，Chris Peikert教授。Chris，你好吗？Chris: 我很好。很高兴再次与你们相聚。Deirdre: 是的，我想你在我们第一年的时候就和我们在一起，现在我们很高兴你能回来。而且这次我们第一次在镜头前看到你。晶格领域有很多新闻。所以我们不得不重新