两个程序员和数学家通力合作，破解连环变态杀手的密码
（给算法爱好者加星标，修炼编程内功）
转自：量子位
黄道十二宫杀手（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都已经去世，这个秘密大概只能从未来的破解中找到答案了。
- EOF -
觉得本文有帮助？请分享给更多人
推荐关注「算法爱好者」，修炼编程内功
点赞和在看就是最大的支持❤️