返回资讯中心
外部精选
软件工程
#开发者实时流

安全研究者披露7个证明助手与SMT求解器的健全性漏洞

来源标题:Owning the Truth: Undecidability, unsound kernels, and the forging of proof

两名安全研究者公开了针对形式化验证工具链的7个健全性CVE,影响多个证明助手及SMT求解器,可导致内核被“攻破”并伪造证明。文章还讨论如何借此伪造千禧年数学难题的证明,并给出面向形式化求解器生态的威胁模型。

Hacker News 最新matt_d2026/11/18 · 今天30 分钟阅读

以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。

|=-----------------------------------------------------------------------=| |=--------------------------=[ 拥有真理 ]=-----------------------=| |=-----------------------------------------------------------------------=| |=----=[ 不可判定性、不可靠内核与证明的伪造 ]=----=| |=-----------------------------------------------------------------------=| |=------------=[ endrazine <[email protected]> ]=--------------=| |=----------------=[ veorq <[email protected]> ]=------------------=| |=-----------------------------------------------------------------------=| --[ 目录 ] 摘要 引言 不可判定性:从康托尔到赖斯 程序即证明。证明即程序。 undecidable.c 逃生通道:验证与 vericoding 之梦 形式化求解器格局的威胁模型 6.1 你实际信任的是什么 6.2 仪式,以及它为何承重 6.3 对手 6.4 无人命名的漏洞类别 拥有内核:七个可靠性 CVE 7.1 扩展展品:另外五个证明助手和一个第四 SMT 判据 拥有真理:伪造千禧年大奖难题 8.1 一个内核谎言,陈述保真度另计 8.2 展品 8.3 仪式之后还剩什么 8.4 Lean 4 证书:同一个 CVE 同时给出 P = NP 和 P != NP 拥有编译器:给 CompCert 开后门 拥有运行时:从纯 Lean 到代码执行 拥有密码学:破坏 Fiat-Crypto 结论 12.1 流程、监管与界限 12.2 建议 参考文献 --[ 0 : 摘要 ] 我们呈现的结果凸显了可计算与可证明之事的界限: 一个对赖斯定理的构造性归约。赖斯定理是可计算性理论的基本结果,指出程序的所有非平凡语义性质都是不可判定的。该归约用 1911 行 Rocq 写成,不使用任何 admitted 目标或经典公理,且相对于希尔伯特第十问题的一个显式分离子形式假设。 十二个可靠性 PoC,针对六个证明助手——Lean 4、Rocq、Agda、Dafny、F* 和 Isabelle/HOL——包括七个 CVE(据我们所知,这是首批被分配给证明助手可靠性失败的 CVE)和一个活跃的 0-day。一条纯 Lean 的利用链,从 use-after-free 到通过单个 .lean 文件实现任意代码执行——没有 unsafe,没有 FFI,没有 @[extern]。一个被植入后门的 CompCert,其伪造的正确性证明被 Coq 内核接受。在 Rocq 和 Lean 4 中伪造了五个千禧年大奖难题的证明,包括由 leanchecker 从同一个内核 bug 验证的、同时针对 P = NP 和 P != NP 的无公理 .olean 证书。一个被破坏的 Fiat-Crypto 本地分支。以及四个针对 Z3 和 CVC5 的 SMT 判据不可靠性展品。 一次针对形式化验证密码学代码的 Rocq bug 对抗性利用:一个被修改的 Fiat-Crypto 域乘法器,它总是返回零,而其原始正确性定理仍被接受。 四个 SMT 判据可靠性失败:在 Z3 中,sat 却给出无效模型,以及在一个可满足的非线性实数算术系统上给出 unsat(后者通过 Verus 和 Frama-C/WP 确认);此外在 CVC5 中,对一个可满足的浮点舍入约束给出 unsat。 每项结果都附带一个 Docker 可复现的 PoC,见 https://github.com/endrazine/owning-the-truth。 亲爱的读者,无论你是人类还是智能体,如果你恰好在我们生活的时代在地球上待过一段时间,你大概见过某种流行智慧,把网络安全描述成一场猫鼠游戏:攻击者找到一招,防御者学会它,循环往复。这暗示完美的防御也许可能——只差一个足够聪明的分析器、足够强大的 AI 或量子算法就能取胜。 并非如此。有些问题无法被判定或计算。而能被证明的东西并不总是真的。 本文讨论这些界限,以及当我们试图在它们之下建立信任时会发生什么。前半部分关于不可判定性:为什么没有机器能系统地判定任意程序的非平凡性质。后半部分关于证明器软件:我们请求那些小内核来认证普通分析无法裁定的断言。我们从问题的两端发起攻击——定理和实现。它们是不同的界限:不可判定性并不会导致内核不可靠。 我们的第一个贡献是一个构造性的、机器检查的归约,从希尔伯特第十问题的一个显式分离子形式前提归约到赖斯定理,同时还有 undecidable.c:该程序族的一个具体 C 实现。对于每个单独输入,程序要么终止要么不终止——这是一个确定的事实。不可能的是为家族中每个成员判定终止性的算法。(不可判定性是字面意义上的不可能,而非计算困难。复杂性问的是要多久;可判定性问的是究竟能否。赖斯定理位于可判定性层面。一台运行宇宙年龄那么久的量子计算机也判定不了停机问题。分析程序的 AI 系统本身就是一个程序;若被用作非平凡外延性质的判定过程,赖斯定理禁止它同时是全域且正确的。可靠、完备、总是终止:任选其二。) Curry-de Bruijn-Howard 对应——证明即程序,类型即命题——随后从不可判定性跨入验证。如果任意程序无法被完整分析,那就连同证明一起构造它们,并信任一个小内核。这是理论上诚实的逃生通道。在 2026 年,随着大型语言模型用无人读过的代码淹没世界,它也是时髦的那一个:"vericoding" [25] 把证明助手当作房间里的大人。内核,而非模型,成为你信任的东西。 关于我们做了什么和没做什么,说一句。我们并没有发现我们所利用的内核 bug。它们是由维护者、外部贡献者或 AI 智能体发现的。我们所做的是重新分类它们:我们

(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)

正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。

打开原文
去社区讨论 →