AI连数学难题都能解,我们的密码和算法会受影响吗?

源自46位全网作者

23:46

2026年10月,OpenAI一次性公开700多篇由内部模型产出的数学研究手稿,宣称在准黎曼猜想等长期未解问题上取得进展,陶哲轩在内的多位菲尔兹奖得主就此公开表达不满;热度未散,11月上旬谷歌DeepMind又宣布AI代理在1024位RSA上发现了两个理论层面的弱点。“AI连数学难题都能解"与"我的密码还安全吗”,就这样被推到同一个问题上。

先把结论说清楚:截至目前,没有任何主流加密算法被AI破解——AI攻克数学难题所走的路径,和公钥加密押注的问题类型,根本不是同一类。但这不等于一切照旧:AI确实在把密码分析的时间尺度往前提,最先承压的是仍在服役的1024位老旧系统;而日常口令的风险,从来就不来自"数学难题"。

AI解出来的,多是"能核对答案"的题

OpenAI这批手稿之所以在数学界而非密码界引爆讨论,要看它碰的是哪些问题。钛媒体以《王虹靠三维挂谷拿菲尔兹奖,OpenAI用3小时就解决了更难的四维版》报道这轮成果,称平均每个结果只消耗约3小时的ChatGPT Pro思考算力。 11月6日,初创公司PSI公布其AI系统在运行第3天完成悬置约18年的Aaronson–Ambainis猜想证明,Lean证明助手接受校验,不过论文尚未经同行评审、模型细节未公开。 这些成果有个共同点:命题明确、有结构、答案可被机器或同行核对——陶哲轩把部分AI产出称为"有毒废料",却在同一场对谈里承认准黎曼方向的进展是"该问题五十年来最大进展",说的其实是两件不同的事。复旦赵斌的概括更凝练:产出证明不等于完成数学;哥德巴赫猜想、冰雹猜想这类问题,AI现在照样做不动。钛媒体知乎

密码的墙,立在另一类问题上

RSA的逻辑是乘法与分解的不对称:两个150位素数相乘一瞬间完成,反过来把300位的乘积分解开,已知最好的通用方法(数域筛)仍是"次指数级"的困难,公开被分解的纪录还停留在RSA-250/260/896量级。

关键在于:破解密码需要的不是"证明一个猜想",而是"把藏起来的根找出来"。斯坦福密码学家Dan Boneh等人在对谈中直接回应了这波焦虑——OpenAI公开的成果没有列出密码学方面的结果,理论上的进展与窃取一把密钥之间还有距离。 方向问题在一位知乎用户的实测里更直观:他用AI攻一道Erdős难题,卡住处恰在RSA安全性依赖的Coppersmith界上方,而AI要证的是这样的根不存在,攻击RSA需要的却是把存在的根找出来,方向相反。DeepTech 深科技知乎

两个被反复误读的事件可以对照:AI找到NIST椭圆曲线种子生成参数、领走悬置约25年的36864美元悬赏——那是回溯历史参数,不是破解椭圆曲线加密本身;AI约6小时破译尘封两百年的拿破仑密函——那是古典密码。它们常被当成"AI破密码"的证据,实际都不是。

AI真正改变的,是攻防的时间尺度

11月6日至7日,DeepMind公布了人类密码学家引导下、由AI代理完成的两个密码分析结果:针对1024位RSA签名,当攻击者可控制签名块约一半以上内容时,PKCS#1 v1.5填充的保护失效;在攻击者仅能控制32字节摘要的场景,新算法理论上将伪造成本降至此前最优方法的约1/1600。 其二是"Fan Factories"批量数域筛:完成一次通用预计算后,每多分解一个1024位密钥的平均成本理论上可降至约1/30。两个数字都是理论估计,论文未经同行评审,后者甚至尚未实现;DeepMind同时明确,现代广泛使用的2048位及以上RSA不受这些方法影响。智东西

值得警惕的不是"明天破2048",而是效率本身:DeepMind披露两个AI智能体不到4天就复现了此前研究团队耗时约5个月的一项计算实验。 算力组织方式也在变——9月,有从业者用AI编码代理重写数域筛的GPU筛法环节,RSA-260项目的实际记录是总计算量4900 GPU-days、市场估价约40万美元。 算法复杂度没有任何改进,但完成高计算量整数分解的组织成本大幅下降,AI实验室现成的闲置GPU池可直接复用于分解实验。有知乎作者据此推算RSA-1024可能一两年内被分解——这是个人估算,但1024位系统的威胁已从"是否"变成"何时"。智东西知乎

个人该防的,和行业该赶的

对普通用户,让口令失守的从来不是数学难题,而是低熵:2023年"你们担心的AI终于来了,能在不到1分钟内破解51%的密码"的旧传闻近期又被翻出,可PassGAN破解的是人类弱口令的统计分布,和公钥密码、和AI解数学难题都无关。 加上新的泄露面——把口令粘进AI对话,它就进了云端日志。对策仍是老三条:够长、够随机、不重复,交给密码管理器。微博

对行业,公钥体系的现实威胁排序中量子计算仍然大于AI。NIST 2024年获批的首批三项后量子密码标准覆盖基于格的密钥建立、基于格的数字签名和基于哈希的数字签名,混合密钥交换已进入主流浏览器。 其迁移路线图的草案口径下,RSA-2048、ECC-256等传统非对称算法将在2030年前被弃用、2035年后被全面禁止使用。 这套时间表按"人工密码分析速度"预留了余量,AI把周期压缩后是否够用是业内正在讨论的问题;短板在于全球仍有大量在跑1024位RSA的嵌入式与老旧系统,迁移以年计。防御侧也在提速:谷歌DeepMind团队称已完成对Signal消息安全性的形式化验证,是首次由AI协助构造出这样的证明。 攻与防加速在一起,这才是比"AI破密码"更准确的叙事。DeepTech 深科技中安云科微博

截至发稿,OpenAI的手稿仍是"声称且存争议",DeepMind的成果仍是"理论估计且未评审"。值得盯住的后续节点只有一个:当这些AI产出的证明进入同行评审和实际复现后,密码分析的时间尺度是否进一步压缩。对今天的用户,一句话版本是:你的密码现在更危险的理由是太短、太常见或已泄露,而不是数学变简单了。

内容由AI生成
0
扫一下,分享更方便,购买更轻松
0评论

当前文章无评论,是时候发表评论了
提示信息

取消
确认
评论举报

最新文章 热门文章