公众号关注 “GitHubDaily”
设为 “星标”,带你了解技术圈内新鲜事!
来自量子位
黄道十二宫杀手(Zodiac Killer)可能是世界上最知名的高智商连环杀手,52 年来从未被抓获。他的事迹已被改编成了多部好莱坞电影。
△ 黄道十二宫杀手素描相
而他所留下的密码,最近才被几位程序员和数学家破解。
在 1968 年和 1969 年,这个连环变态杀手,在美国加州南部杀死了至少 5 人,声称自己手上有 37 条人命。
作案的同时,他寄送了很多封以「挑衅」为主的信件给媒体,这些信件中包含着一些未公开的细节以及犯罪证据,甚至在其中署名。
虽然一封 408 字符的文件已经被专家破解,但是其他信件继续困扰了警方和密码学专家 51 年。
1969 年 11 月 8 日,在杀死了两名受害者之后,他向《旧金山纪事报》致信,并随信附上了 340 个加密字符。该密码被称为 Z-340,或简称为 340,一直未曾有人成功破解。
直到最近,美国的软件开发人员 David Oranchak,澳大利亚的数学家 Sam Blake 和比利时的程序员 Jarl Van Eycke 终于成功解决了这一难题。
△从左往右: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 都已经去世,这个秘密大概只能从未来的破解中找到答案了。