十小时破解一则83年前的密码

一封经谜机加密、八十多年来抵抗住所有解密尝试的国防军无线电密电,据称终于被读懂了——不是由一屋子密码破译员,而是由一个基本自主工作的人工智能系统完成。纽约彭博有限合伙公司(Bloomberg LP)的产品开发教练卡特·莱芬(Carter Leffen)表示,他使用OpenAI的GPT-6 Astra解开了这个谜题,相关努力有一份详细的案例研究。

这封电报本身很小:82个字符,发送于1941年,在截获的德军电文档案中被历代编目为未解。据莱芬称,他称为“GPT-6 Astra Extra High”的配置花了大约十个小时反复攻克这个问题,处理了从历史研究到最终验证机器设置的所有环节。

难倒档案库的那封密电

1941年7月10日,一名德国士兵使用一台谜机加密了一封简短的无线电密电。用明码德语,他报告自己身处罗塞诺(Rosenow)镇,说明他需要行军路线的指示,并请求立即通过无线电回复。

由此产生的密文被标记为MVUEH,保存在一份截获德军电文的档案中,并被列为未解。83年来,没有人成功将那82个字符还原为可读文本——这段空白横跨了冷战、现代计算的到来以及大语言模型时代的头几年。这封密电从表面看并不具有重大历史意义。它只是一名士兵在询问接下来该往哪里走。但它留存了下来,成为一个微小而顽固的证明:有些密码比创造它们的机构活得更久。

谜机为何如此难以破解

谜机是那个时代最重要的加密设备之一,用于在第二次世界大战的各战区保护德军通信。它最早于1932年被波兰数学家马里安·雷耶夫斯基(Marian Rejewski)破解,远在冲突爆发之前——这一事实在聚焦战时密码破译的通俗叙述中往往被忽略。

这个问题的规模怎么强调都不为过。该机器提供约159×10^18种可能的每日设置,这是一个天文数字般的搜索空间,使得暴力穷举每一种配置根本不可行。这在1941年成立,对今天的普通计算硬件而言也依然成立。破解一封谜机密电需要利用其结构,而不是穷尽所有可能性。

一个结构性缺陷对最终解法至关重要。谜机从不会将某个字母加密为它本身。如果明文在某个位置包含R,那么同一位置的密文可以是除R以外的任何字母。这一条规则极大地缩小了可能对齐方式的范围,而它正是那种能让机器辅助搜索变得可行的约束。

解开密电的那段已知明文

早期的几种方法都走进了死胡同。同一天通信中已知的密钥与密文不匹配,自动化搜索也没有返回任何有用的结果。没有锚点,即便再大的搜索空间实际上也仍是无限的。

突破来自同一天发送的另一封已被解密的密电。那封密电中连续两次出现了城镇名“Rosenow”。莱芬和他的AI智能体推断,同一个地名也可能出现在那封未解电报的某处,于是将其用作已知明文片段(crib)——一段猜测的明文,用来测试候选设置。

结合谜机的自加密规则,这一假设立即排除了大量位置。在某个位置上,一切都对上了:已知明文片段、禁用字母约束以及机器逻辑全部吻合。由此,团队计算出相应的设置,其余68个字符也随之拼合为连贯的德语。

AI智能体实际做了什么

该案例研究描述的是一套漫长的多步骤工作流,而不是单次提示加单个答案。在大约十个小时里,据称该系统执行了范围广泛的任务:

  • 搜索历史档案,以获取背景、密钥材料和相关截获电文
  • 比对不确定或有歧义的字母,以确定密文的读法
  • 构建谜机模拟器,以测试候选机器配置
  • 编写密码分析代码,以自动化部分搜索工作
  • 并行开展多项实验,而非单线尝试
  • 让相互竞争的密钥彼此对照测试
  • 交叉核对中间结果,以确认一致性

这份清单与最终答案同样重要。它描述的是一种智能体循环——规划、行动、评估、修正——应用于一个具有可验证正确答案的问题。密码分析异常适合这种循环,因为错误的猜测会迅速而明显地失败。

解读恢复出的文本

解密出的德语包含与那名士兵明显处境相符的短语,包括“Sofort Funkantwort”——立即无线电回复——以及“Angabe des Marschweges”,即要求指明行军路线。这种内在一致性,加上档案中单独保存的一份电文报头证实了推导出的设置,正是案例研究所提供的验证依据。

明文还带有一些小的瑕疵,很可能是报务员本人造成的。其中包括以“BTTE”代替“BITTE”,以及以“WASCHBBSCH”代替预期拼写。这类拼写错误在匆忙的摩尔斯电码通信中很典型,也提醒人们:这封密电是由一个处于作战压力下的人拍发出来的,而不是由机器干净利落地生成的。

这一说法证明了什么,又没有证明什么

该结果依据的是单个开发者的叙述和案例研究。原始材料中并未描述任何独立的密码分析审查,这意味着这一发现应被视为一项引人注目的说法,而非既定事实。由外部研究人员复现将是自然的下一步。

同样值得注意的是AI没有做什么。它没有发现谜机的自加密弱点,那是几十年前密码破译者就已知道的。它没有发明已知明文片段技术。决定性的人类贡献——意识到同一天通信中重复出现的地名值得作为搜索词一试——塑造了整个工作。该系统贡献的是持续执行:数小时的档案挖掘、模拟器构建、代码编写和交叉核对,否则这些将耗费数周的人力劳动。

为何其意义超越一封密电

更广泛的意义在于这套工作流对长周期AI任务所暗示的东西。解密一封密电需要在数千个中间步骤中始终把握一个目标,从死胡同中恢复过来,并抵制在某个看似合理但错误的密钥上宣布胜利的诱惑。这些恰恰是限制AI智能体在研究环境中的失败模式。

如果类似的工作流可以迁移,其影响将远远超出军事史。档案馆、博物馆和大学保存着大量未破译、部分可辨或编目不善的材料——受损的铭文、有歧义的手稿、残缺的记录。能够大规模搜索、模拟、测试和验证的工具,或许能削减任何单个研究人员永远无法独自清理完的积压。

谜机的故事也带有某种对称性。一台为使信息永远无法被读懂而制造的设备,先是在1932年被一位用纸和理论工作的数学家击败,随后被战时密码破译者逐步拆解,如今据称被一个大语言模型在十小时内读懂。密码并没有变弱。它周围的工具只是不断在变。

本文基于The Decoder的报道。阅读原文

Originally published on the-decoder.com