🔐 AI 开始挑战密码学的数学基础，比特币还安全吗？ 这可能是最近最值得关注的 AI 数学突破之一 10 月 26 日，OpenAI 宣布内部模型找到了推翻… · @kqyno7 · TwKit

@kqyno7

🔐 AI 开始挑战密码学的数学基础，比特币还安全吗？ 这可能是最近最值得关注的 AI 数学突破之一 10 月 26 日，OpenAI 宣布内部模型找到了推翻延续约 27 年的「指数时间假设（ETH）」的算法，Anthropic 随后公布了独立得到的类似结果 ETH 认为，解决 3-SAT 这类问题，在最坏情况下需要指数级计算时间 但 AI 找到了理论上更快的算法： · 原先假设：至少需要 (2^{\Omega(n)}) 时间 · 新算法：(2^{o(n)})，降至亚指数级 · 甚至可以计算满足条件的解有多少个 · 双方均公布了 Lean 形式化证明，但仍有待外部专家完整验证 🪙 那么，比特币会受到影响吗？ 目前没有直接影响 比特币主要依赖 ECDSA / Schnorr 椭圆曲线签名和 SHA-256，推翻 ETH 不等于破解这些密码学机制 不过，Glassnode 此前估计，约 604 万枚 BTC 已暴露公钥，未来可能面临量子计算攻击风险，这与本次 AI 突破是两回事 更值得关注的，其实是 AI 的密码分析能力 Anthropic 此前利用 Claude Mythos Preview： 将候选后量子签名方案 HAWK-256 的估计攻击成本从 (2^{64}) 降至 (2^{38}) 找到了针对缩减轮数 AES 的新攻击方法 虽然这些成果尚未威胁现有主流加密系统，但 AI 已经开始直接参与发现密码算法的数学弱点 过去我们相信某些数学问题足够困难，因此可以构建安全系统 未来随着 AI 能力不断提升，这些「足够困难」的假设，可能都需要重新审视 #AI #OpenAI #Anthropic #Bitcoin #Cryptography

曝光 403 · 评论 1 · 点赞 4 · 书签 0