一百零八年没人读懂的密码,Astra 读了
1918 年 11 月 27 日,一名德国报务员用 ADFGVX 加密发出一条无线电报,170 个密文字符。它躺在 scienceblogs.de 的全球五十大未破译密码名单上,是那里大约二十条一战德军无线电报中的一条,躺了 108 年。这周 GPT-6 Astra 把它读了出来。
明文整理出来是:一艘英国巡洋舰 24 日抵达塞瓦斯托波尔,盟军一支分舰队 26 日跟进。内容很平淡,一条例行的舰队动向通报。真实情报大多数时候就长这样。
破译本身不是最厉害的地方。最厉害的是 Astra 接下来干的事,它去核对了。英国巡洋舰 HMS Canterbury 的航海日志记载,它 1918 年 11 月 24 日抵达塞瓦斯托波尔,盟军分舰队 11 月 26 日抵达。模型给出了一个可证伪的结论,然后跑进档案里去试着证伪它。听起来说得通的解密和真正破了的密码,差的就是这一步。一个世纪里这类电报破不掉,原因正是听起来说得通的候选答案远远多过能拿去核的。
Astra 对前人为什么失败的解释才是该记下来的。关键词 TRUPPENVERSCHIEBUNG 一直被认为是从 1918 年 12 月 9 日才开始作为密钥使用的。这条电报比那个日期早十二天,所以没人往这上面试。一个错误的时间假设,被这个小圈子里在乎此事的所有人共同持有,一条电报就封存了一百年。模型在 ADFGVX 上并不比那些密码学家更聪明,它只是没背着他们那个共同的先验。
Tom's Hardware 转载了,Hacker News 上 341 分。原文在 prinzai.com。有必要讲清楚这是什么、不是什么:这不是密码学突破,ADFGVX 从 1918 年起就是可破的。这是一个密钥空间很大、但验证很便宜的搜索问题。而这个组合,现在是把模型指过去最靠谱的地方。任何答案难找、但好验的事情,都在射程之内。
← 返回所有文章
明文整理出来是:一艘英国巡洋舰 24 日抵达塞瓦斯托波尔,盟军一支分舰队 26 日跟进。内容很平淡,一条例行的舰队动向通报。真实情报大多数时候就长这样。
破译本身不是最厉害的地方。最厉害的是 Astra 接下来干的事,它去核对了。英国巡洋舰 HMS Canterbury 的航海日志记载,它 1918 年 11 月 24 日抵达塞瓦斯托波尔,盟军分舰队 11 月 26 日抵达。模型给出了一个可证伪的结论,然后跑进档案里去试着证伪它。听起来说得通的解密和真正破了的密码,差的就是这一步。一个世纪里这类电报破不掉,原因正是听起来说得通的候选答案远远多过能拿去核的。
Astra 对前人为什么失败的解释才是该记下来的。关键词 TRUPPENVERSCHIEBUNG 一直被认为是从 1918 年 12 月 9 日才开始作为密钥使用的。这条电报比那个日期早十二天,所以没人往这上面试。一个错误的时间假设,被这个小圈子里在乎此事的所有人共同持有,一条电报就封存了一百年。模型在 ADFGVX 上并不比那些密码学家更聪明,它只是没背着他们那个共同的先验。
Tom's Hardware 转载了,Hacker News 上 341 分。原文在 prinzai.com。有必要讲清楚这是什么、不是什么:这不是密码学突破,ADFGVX 从 1918 年起就是可破的。这是一个密钥空间很大、但验证很便宜的搜索问题。而这个组合,现在是把模型指过去最靠谱的地方。任何答案难找、但好验的事情,都在射程之内。
评论