黄道十二宫杀手密码51年后被破解,来自两位程序员与数学家通力合作

65万种解密方向,8个月终破译

杨净 边策 发自 凹非寺
量子位 报道 | 公众号 QbitAI

黄道十二宫杀手(Zodiac Killer)可能是世界上最知名的高智商连环杀手,52年来从未被抓获。他的事迹已被改编成了多部好莱坞电影。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

△ 黄道十二宫杀手素描相

而他所留下的密码,最近才被几位程序员和数学家破解。

在1968年和1969年,这个连环变态杀手,在美国加州南部杀死了至少5人,声称自己手上有37条人命

作案的同时,他寄送了很多封以「挑衅」为主的信件给媒体,这些信件中包含着一些未公开的细节以及犯罪证据,甚至在其中署名。

虽然一封408字符的文件已经被专家破解,但是其他信件继续困扰了警方和密码学专家51年

1969年11月8日,在杀死了两名受害者之后,他向《旧金山纪事报》致信,并随信附上了340个加密字符。该密码被称为Z-340,或简称为340,一直未曾有人成功破解。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

直到最近,美国的软件开发人员David Oranchak,澳大利亚的数学家Sam Blake和比利时的程序员Jarl Van Eycke终于成功解决了这一难题。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

△从左往右:David Oranchak,Sam Blake和Jarl Van Eycke

甚至还获得了FBI认可。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

那么这一密码究竟是如何破译的呢?

如何破译?

Sam Blake 先是创建了65万种密文变体,并以不同的方式排列,然后通过Jarl Van Eycke开发的一款代码破解程序AZdecrypt来运行他们。

经过数月的解密,出现的乱码终于有一定的含义。团队最终确定了读取符号的顺序,并检索出一条连贯的信息。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

其中一个破译者Oranchak表示,340就是「换位密码」。

现在计算机使用的大多数密码都是依靠数字来加密信息。

相比之下,换位密码很大程度上是过去的方法,使用一定的规则重新排列邮件中的字符或字符组。

可以看到,340是一个矩形信息。破译团队通过切成类似「对角三角形」来重新排列出字符来重新破解的。

具体来说,先要将密码分为三个部分,分别来进行解读。(第一部分跟第二部分为9行,最后一部分为2行)

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

第一部分,第一个字符H,随后再向下移动一格,在向左移动两个,得到第二个字符+,以此类推。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

经过重新排列,结果就变成了这样。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

随后在AZdecrypt运行几次之后,直到看到字符里出现「TV SHOW」。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

破译者表示,当时就从椅子上跳起来了。

因为在1969年11月,某个电视台TV Show正报道关于黄道十二宫凶手,来电者给节目组说了这样一则消息。

同样的「gas chamber」、「TV Show」,破译者由此确定了这一密码的真实性。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

按照同样的方式,对第二部分和第三部分进行了处理,但仍有些转录的错误。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

在第三部分,团队发现了一个奇怪的词看起来像「PARADICE」,但拼写倒了,在前面的字母中以同样的方式多次出现过。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

那如果其他看不懂的字符也同样拼写倒转了呢?

于是,神奇的事情发生了。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

LIFE WILL BE AN EASY ONE IN PARADICE DEATH.

随后,他们还发现这个杀手犯了一些拼写错误。比如「NOW」写成了「OOW」,「FOR」写成了「FOV」。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

经过一些更正之后,最终得到了一篇完整的译文。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

嗯,翻译过来就是:

我希望你在尝试抓住我的过程中得到很多乐趣。

打电话上节目宣称是十二宫杀手的那人,并不是我。

我不怕毒气室,因为它可以把我很快地送入天堂。

我现在有足够多的奴隶为我工作,而其他人到了天堂就一无所有了,所以他们害怕死亡。

我不害怕,因为我知道,在天堂里生活将是一件很轻松的事。

谈到密码为何会悬而未决50多年,破解者之一Blake表示是因为:

密码的阅读方向太晦涩,以至于找到它的唯一方法是,使用复杂的软件对许多候选答案进行大规模搜索,才能有效解决谐音替代密码。

现在借助电脑软件,破解的难度被大大降低了。

Blake在澳大利亚墨尔本的家中测试了「大约65万种通过密码的不同阅读方向」,然后提出了正确的组合。他们为此共同努力了八个月。

破译三人组

破解Z340的三个人分别是:美国维吉尼亚州软件开发人员David Oranchak、比利时电脑工程师Jarl Van Eycke以及澳洲数学家Sam Blake。

Oranchak是现年46岁的网页设计师,自2006年以来一直从事黄道十二宫密码的破解工作。

Blake在是网上看到Oranchak的分析后,对该案产生了兴趣。

Van Eycke则开发了AZdecrypt,这是一款破解代码的应用程序,其灵感来自于他破解Z340的努力。

黄道十二宫杀手密码51年后被破解,来自两位程序员和数学家合作

破案未完待续

虽然这封信件被破解,但对于案件本身来说,可能并没有太大进展,

最近,曾收到黄道十二宫杀手信件的《旧金山纪事报》采访了当年负责此案的警官。

他表示,新的破解答案可能不会大大推动调查,这封信除了发现凶手在心理上的再次嘲讽,没有太多其他事情了。

这封信没有透露任何凶手的具体信息,比如住址或姓名。凶手的名字还在另一封未破解的信件里。

而且案件年代久远,具有最高嫌疑的两人Arthur Leigh Allen、Jack Tarrance都已经去世,这个秘密大概只能从未来的破解中找到答案了。

版权所有,未经授权不得以任何形式转载及使用,违者必究。