黄道十二宫杀手密码终于被破解

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

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

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

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

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

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

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

甚至还获得了FBI认可。

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

如何破译？

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

LIFE WILL BE AN EASY ONE IN PARADICE DEATH.

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

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

嗯，翻译过来就是：

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

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

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

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

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

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

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

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

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

破译三人组

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

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

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

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

破案未完待续

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

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

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

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

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

责任编辑：xj

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

文章出处：【微信公众号：算法与数据结构】欢迎添加关注！文章转载请注明出处。