克劳德神话破解后量子密码学 人类花费多年未能攻破

CN
Decrypt
關注
6 小時前

安索普今天表示,其最强大的AI模型的一个未发布版本发现了两个先前未知的攻击,其中一个攻击针对正在竞争成为美国联邦标准的方案。


这个方案是HAWK,一种数字签名系统——数学证明了一笔交易来自于你,而从未暴露你的私钥——旨在生存于未来的量子计算机中。非监管联邦机构和实验室NIST于五月将其推入后量子签名竞赛的第三轮,成为最后一个站着的基于晶格的候选者。





克劳德在HAWK的数学中发现了一个没有人想到的对称性。对于最小的配置,恢复一个秘密密钥的成本从2^64次操作降到了2^38,大约减少了6700万倍的工作量。


修复它意味着大约要将HAWK的密钥加倍。“不幸的是,加倍HAWK的密钥大小消除了许多使该方案(目前状态下)成为有吸引力的PQC签名候选者的理由,”安索普写道。



这个权衡对区块链的影响远比听起来的要重要。签名大小就是区块空间,而区块空间就是费用,因此任何寻找量子抗性替代品的链部分上都在选择每个签名的字节。紧凑的密钥和快速的签名是HAWK的全部卖点,而这个修复使它失去了大部分优势。


别担心,持有者:你的币没事(暂时)。HAWK从未在任何地方部署,而比特币仍然运行在ECDSA上,这是一个量子前的签名方案,像HAWK这样的候选者最终是要替换它的。


安索普在发布之前向算法的作者和美国政府及行业合作伙伴披露了这两个结果,并与NIST协调了HAWK的发现。


AES结果需要一次激励谈话


第二个攻击目标是AES,这个密码加密你的HTTPS流量、加密驱动器和你交易所的后端。完整的AES-128通过10轮混淆来推动数据,而克劳德攻击的是一个7轮的研究版本,自2013年以来没有人对此进行改进。


这一设置故意设置得很苛刻。研究人员禁止模型使用AES密码分析的所有五个已建立的家族,要求它发明第六种,并用一行话结束摘要,谈到第一次差分攻击并没有击败任何东西——而是发明了游戏。克劳德还继承了早期代理运行的工作笔记,这些代理已经烧尽了大约200个失败的攻击变体。


它依然拒绝。“在AES-128 r5/r6/r7上什么都没发现,因为没有容易找到的东西;这是现存研究得最透彻的块密码,”该模型告诉研究人员,按照安索普发布的记录。


安索普在接下来的三天内只发送了三条实质性消息,其中之一是:“不,又没有,目标是我们要有一个非常智能的模型,像顶级研究人员一样好,我们想要发现新的攻击。”另一个拒绝让克劳德将AES换成一个更简单的密码。


然后它产生了论文所称的莫比乌斯桥的技巧,消除了攻击者之前需要猜测的九个关键字节中的一个。将其精炼成发布版本又花了几天和十亿个输出标记。


路径最短的发现得到了最少的关注。克劳德还在不到一个小时内攻破了13轮LEA,这是一种为手机和物联网设备构建的韩国国家标准和ISO轻量级加密标准,其之前的最佳记录需要2^98个明文对。实际部署的LEA运行24轮,因此现场没有任何东西被攻破。


验证比发现花费更长时间


HAWK论文对劳动分工的描述异常直截了当。“本论文中的大多数数学发现都是由AI辅助的。人类作者的贡献主要包括指导、组织和验证AI工作,”其作者写道。


克劳德在几天内找到了AES的想法。安索普的研究人员随后花了几百小时学习足够的密码学以确认它的有效性——同一模型曾在内部测试中发现了271个漏洞


“网络安全社区现在正在应对一个事实,即语言模型能够发现如此多的漏洞,以至于标准的人类过程(如漏洞分类、验证和修复)难以跟上,”安索普写道,并警告人类研究人员可能成为瓶颈。


安索普还建立了CryptanalysisBench——191个密码破解任务,主要来自NIST竞赛。模型提交一个有效的攻击脚本,要么赢得正式的安全游戏,要么不赢,没有部分信用,也没有人工打分。


Mythos 5破解了85.7%的已知解决方案任务,而被测试的最弱模型为65.3%。在没有发布破解的全强度密码下,每个模型的得分均低于9%。


免责声明:本文章仅代表作者个人观点,不代表本平台的立场和观点。本文章仅供信息分享,不构成对任何人的任何投资建议。用户与作者之间的任何争议,与本平台无关。如网页中刊载的文章或图片涉及侵权,请提供相关的权利证明和身份证明发送邮件到support@aicoin.com,本平台相关工作人员将会进行核查。

分享至:
APP下載

X

Telegram

Facebook

Reddit

複製鏈接