什么值得买App下载 App ›
连续签到专享现金活动

黎曼猜想疑被AI证明:若属实,我们的加密会受影响吗

2026年11月20日,Anthropic的数学家Levent Alpöge在个人网站挂出一份4页声明,称他与Claude一起找到了黎曼猜想的证明,而且方法还能推广到更强的广义黎曼猜想(GRH)。这道1859年提出、悬置167年的千禧年难题,克雷数学研究所为它挂着100万美元奖金。刷屏之余,一个很实际的问题被反复追问:RSA靠素数吃饭,黎曼猜想一旦被证实,我们的支付和聊天密码还安全吗?机器之心伽利不略智东西

先给结论:即便这份证明最终完全成立,RSA、椭圆曲线这些现行加密体系也不会因此被破;真正威胁现代公钥密码的是量子计算机,而它和黎曼猜想的证明没有因果关系。

为什么素数把这两件事连在了一起

RSA的安全前提是一道很具体的难题:给定一个很大的合数N,很难反推出它是哪两个大素数相乘得到的,想破解就得把N拆回p和q。黎曼猜想走的是另一条线索:ζ函数可以改写成对所有素数的无穷乘积,于是素数的全部信息被打包进零点的位置;猜想断言这些非平凡零点的实部都等于1/2,而零点全在线上,意味着素数计数的误差大约只有√x这个量级,波动的程度和随机扔硬币一样温和。它约束的是素数分布"偏离平均有多远",而不是"合数能不能被拆开",RH等价于对素数计数误差的经典估计。目前数学界也没有任何已知路线,能从黎曼猜想或广义黎曼猜想出发推出快速的大整数分解算法。小兵伽利不略三岛露桃绯

黎曼猜想疑被AI证明:若属实,我们的加密会受影响吗

如果为真,被改写的是理论,不是钥匙

这次证明若成立,被改写的首先是数学界的理论账本:文献里有超过一千条数学命题以黎曼猜想或其广义形式的成立为前提,典型写法是"假如黎曼猜想成立,那么可以得到某个结果",一旦获证,这些条件命题几乎整体升级为定理——当然,“一千条"只是文献规模的估计,没有哪个机构维护过黎曼猜想的一千条推论总表。若成立,许多以相关猜想为前提的数学结论将有机会获得无条件成立的基础,具体能解锁哪些结论,则取决于最终证明覆盖的准确范围。对工程实践的影响则更轻:生成密钥只需"随机挑大数、测素性”,现行加密体系从未以黎曼猜想为前提运行。CantCut机器之心

黎曼猜想疑被AI证明:若属实,我们的加密会受影响吗

真正该盯的是量子计算机

悬在RSA一类体系头上的,是Shor算法——一旦有足够强大的量子计算机运行Shor算法,RSA、传统Diffie-Hellman、ECC这类旧公钥体系都会受到量子计算威胁,后量子密码要换成ML-KEM等新算法,正是为它准备的。衡量"还差多远"的标尺这些年一直坍缩得很快:2019年的公认基准是,要用Shor算法在8小时内破解一个2048位RSA密钥,人类需要造出一台拥有2000万个物理量子比特的量子计算机;到2025年,吉德尼通过算法与表面码压缩把这一门槛砍到100万以内;2026年10月28日,超导量子计算公司Alice & Bob联合法国国家信息与自动化研究所(Inria)、巴黎萨克雷大学等机构,在IACR预印本库公开了一份长达122页的工程蓝图,宣称在其"猫量子比特"容错架构下,仅需22,593个物理量子比特、运行3.14天,即可彻底分解RSA-2048整数。但这是资源估算,不是攻击演示:论文尚未经过同行评审,两万量级的配置有一个极其苛刻的前提——在整整3.14天的运行期内,系统假设不发生任何位翻转错误;放宽到工程现实口径,所需比特数要翻倍至约4.5万个,而在目前的真实实验室里,能同时满足这些条件的大规模猫比特阵列尚未问世。小兵Qtumist量子客

经典大整数分解这边,难度同样没有被真正撼动:此前纪录RSA-250只有829比特,是法国Inria团队2020年用一般数域筛法(GNFS)在超级计算机上跑了约2700 core-years才拿下的,这与现行常见的RSA-2048、RSA-4096还差得远。今年9月,862比特的RSA-260挑战数也已被成功分解——在没有算法渐进复杂度优化的前提下,这需要上百张高端GPU运行半年、约200万美元的算力成本;可见现行2048位体系的防线,靠的仍是这道分解难题本身的难度,而不是任何猜想的存废。张凯羿

黎曼猜想疑被AI证明:若属实,我们的加密会受影响吗

从"宣称"到"证实",还差独立核验

但状态必须先划清。截至发稿,这份声明还没有取得独立核验的结果——机器之心明确表示尚未对这14个分卷组成的工程进行编译或证明审计,并提示"从这里到「黎曼猜想已被解决」,还需要数学家检查形式化命题、证明依赖与验证结果"。公司层面,Anthropic也没有为这次完整证明作官方确认——这次是研究员的个人声明,AFP在11月20日报道时公司尚未回应置评请求。机器之心gwave

材料本身则罕见地硬核:Alpöge没打算发论文,公开的是分成14个压缩包、共约1737万行不带任何假设的Lean形式化代码,含17.5万个源文件,文字版完整证明据称超过25万页,连他本人也坦言尚未吃透整套论证周边的全部数学。新智元伽利不略

外围初检已经出现:挪威学者Kristian Muri Knausgård与普林斯顿学者用GPT-6.2 Astra扫描代码,评估显示主定理和广义黎曼猜想的题面陈述全部写对、没有把猜想偷换进前提假设,全库也没有代表跳过证明的sorry占位符或自定义公理。做FrontierMath数学基准的数学家Elliot Glazer初步检查后称,代码里形式化的数学命题确实是广义黎曼猜想。MIT数学家Andrew Sutherland等人已独立编译这份证明并用Lean内核重新核对,整个证明只依赖三条标准公理,他的判断是"这里面有猫腻的概率几乎为零"。新智元智东西伽利不略

重量级回应也在路上:陶哲轩发文称,初步分析显示这份证明似乎综合运用了朗兰兹纲领和算术几何领域的现代研究成果,数学界正在尝试验证证明的正确性并梳理其中的核心思路,这一过程还需要一段时间。而按克雷数学研究所的规则,解答要先在合格的刊物上发表,发表后满两年并得到全世界数学界普遍接受,研究所才会考虑颁奖。接下来最有价值的消息,将是可复现的验证记录、最终定理覆盖范围,以及数学家对核心思路的解释。智东西伽利不略机器之心

所以眼下最准确的状态是:一位履历过硬的研究者交出了一份可机器检查的主张,全世界在等编译与审计的结果——而无论结果如何,你每天用的加密都不需要因为黎曼猜想本身去更换。真正值得盯的只有两张日程表:容错量子计算机的硬件进展,和后量子密码的迁移进度,它们都不会因为这份证明而改期。

评论

评论区空态插画

当前文章无评论,是时候发表评论了