密码学家如何最终破解十二宫杀手最难的密码之一

一个国际密码学家团队发布了一份新的白皮书，详细介绍了翻译一名臭名昭著的连环杀手半个世纪前的神秘信息所需的大量工作、众包和计算编程。尽管一名密码学家在 2020 年将他们的方法的视频摘要上传到 YouTube，但该团队的新白皮书进一步展示了他们为完成这一壮举付出了多少努力。

1968 年至 1969 年间，一名自称十二宫杀手的男子在北加州杀害了至少五人。在此期间以及之后的几年里，凶手向当地报纸寄出了一系列信件，并附上了总共四封密码。至今，当局尚未正式指认任何人为十二宫杀手，他的密码只有两封被破解。

然而，其中一个密码长期以来被认为是最难破解的。1969 年 11 月 12 日，这串 340 个字符的密码（通常称为“Z340”）首次在报纸上公布，多年来一直困扰着业余和专业密码学家。然而，在 2020 年 12 月，一个国际团队宣布他们相信他们终于破解了 Zodiac 的加密信息。联邦调查局随后的审查支持了 David Oranchak、Sam Blake 和 Jarl Van Eycke 提供的解决方案，从而解开了 51 年之久的谜团。

[相关：密码破译者终于破译了苏格兰玛丽女王丢失的信件。]

“我希望你们在抓捕我的过程中能玩得尽兴”，十二宫杀手在 Z340 信息中这样开头，随后他澄清道，自己并没有在 1969 年 10 月 22 日拨打那通著名的旧金山 AM电视台电话。

电视节目里的那个人不是我

这让我想到了关于我的一点

我不怕毒气室

因为它会让我更快进入天堂

因为现在我有足够的奴隶为我工作

当其他人到达天堂时，他们什么都没有

所以他们害怕死亡

我不害怕，因为我知道我的新生活

在死亡天堂生活会变得轻松

Zodiac 的 Z340 消息（包含错别字）

本周， 404 Media首次曝光了这篇长达 39 页的论文（附有 23 页原始资料），该论文讲述了 Z340 背后令人着迷且复杂的历史。据三位作者称，在最终找到解决方案之前，“他们进行了多年的失败实验、毫无进展的想法，并努力总结有关 [十二宫杀手] 的已知信息”。

经过无数次徒劳无功的尝试后，该团队确信 Z340 包含某种同音替换（将一个字母换成一个或多个符号）和换位（根据某种系统逻辑重新排序字母）的组合。不幸的是，这并没有完全缩小可能性。正如《探索杂志》在 2021 年的一篇简介中所解释的那样，密码学家们随后面临着数十万种解读 Z340 的可能方法。

为了解决所有这些问题，该团队求助于 AZDecrypt，这是 Van Eycke 开发的一款专门用于同音异义词解密的程序。AZDecrypt 背后的数学复杂性非常高，但仅供参考，密码破译者表示，他们的程序每秒可以破解多达 200 个同音异义词替换密码，准确率高达 99%。在对软件进行一些改进以纳入换位选项后，AZDecrypt 开始工作，并很快取得了第一项突破。不久之后，该团队终于破解了 Z340。

[相关：这个古老的语言谜题一直无法解答——直到一位博士生破解了密码。]

有趣的是，作者推测，十二宫杀手完全可能没有打算让 Z340 如此难以解码。奥兰查克在 2021 年表示，他相信最终破解 Z340 所需的计算能力在 1969 年甚至还没有出现。十二宫杀手的第一个密码 Z408 在发布几天后就被破译了，所以他很可能是想让 Z340 的加密方法更难——但却不小心做得太过了，成为了“加密过程中随机产生的意外结果”。

但正如他们在白皮书中明确指出的那样，破解十二宫杀手最后谜团之一的不仅仅是计算机软件。他们写道：“这个密码的破解是一个大型团队数十年努力的结果，我们最终站在了许多其他人出色的密码分析贡献的肩膀上。”