黃道十二宮殺手（Zodiac Killer）可能是世界上最知名的高智商連環(huán)殺手，52年來(lái)從未被抓獲。他的事跡已被改編成了多部好萊塢電影。

而他所留下的密碼，最近才被幾位程序員和數(shù)學(xué)家破解。

在1968年和1969年，這個(gè)連環(huán)變態(tài)殺手，在美國(guó)加州南部殺死了至少5人，聲稱自己手上有37條人命。

作案的同時(shí)，他寄送了很多封以「挑釁」為主的信件給媒體，這些信件中包含著一些未公開(kāi)的細(xì)節(jié)以及犯罪證據(jù)，甚至在其中署名。

雖然一封408字符的文件已經(jīng)被專家破解，但是其他信件繼續(xù)困擾了警方和密碼學(xué)專家51年。

1969年11月8日，在殺死了兩名受害者之后，他向《舊金山紀(jì)事報(bào)》致信，并隨信附上了340個(gè)加密字符。該密碼被稱為Z-340，或簡(jiǎn)稱為340，一直未曾有人成功破解。

直到最近，美國(guó)的軟件開(kāi)發(fā)人員David Oranchak，澳大利亞的數(shù)學(xué)家Sam Blake和比利時(shí)的程序員Jarl Van Eycke終于成功解決了這一難題。

甚至還獲得了FBI認(rèn)可。

那么這一密碼究竟是如何破譯的呢？

如何破譯？

Sam Blake 先是創(chuàng)建了65萬(wàn)種密文變體，并以不同的方式排列，然后通過(guò)Jarl Van Eycke開(kāi)發(fā)的一款代碼破解程序AZdecrypt來(lái)運(yùn)行他們。

經(jīng)過(guò)數(shù)月的解密，出現(xiàn)的亂碼終于有一定的含義。團(tuán)隊(duì)最終確定了讀取符號(hào)的順序，并檢索出一條連貫的信息。

其中一個(gè)破譯者Oranchak表示，340就是「換位密碼」。

現(xiàn)在計(jì)算機(jī)使用的大多數(shù)密碼都是依靠數(shù)字來(lái)加密信息。

相比之下，換位密碼很大程度上是過(guò)去的方法，使用一定的規(guī)則重新排列郵件中的字符或字符組。

可以看到，340是一個(gè)矩形信息。破譯團(tuán)隊(duì)通過(guò)切成類似「對(duì)角三角形」來(lái)重新排列出字符來(lái)重新破解的。

具體來(lái)說(shuō)，先要將密碼分為三個(gè)部分，分別來(lái)進(jìn)行解讀。（第一部分跟第二部分為9行，最后一部分為2行）

第一部分，第一個(gè)字符H，隨后再向下移動(dòng)一格，在向左移動(dòng)兩個(gè)，得到第二個(gè)字符+，以此類推。

經(jīng)過(guò)重新排列，結(jié)果就變成了這樣。

隨后在AZdecrypt運(yùn)行幾次之后，直到看到字符里出現(xiàn)「TV SHOW」。

破譯者表示，當(dāng)時(shí)就從椅子上跳起來(lái)了。

因?yàn)樵?969年11月，某個(gè)電視臺(tái)TV Show正報(bào)道關(guān)于黃道十二宮兇手，來(lái)電者給節(jié)目組說(shuō)了這樣一則消息。

同樣的「gas chamber」、「TV Show」，破譯者由此確定了這一密碼的真實(shí)性。

按照同樣的方式，對(duì)第二部分和第三部分進(jìn)行了處理，但仍有些轉(zhuǎn)錄的錯(cuò)誤。

在第三部分，團(tuán)隊(duì)發(fā)現(xiàn)了一個(gè)奇怪的詞看起來(lái)像「PARADICE」，但拼寫倒了，在前面的字母中以同樣的方式多次出現(xiàn)過(guò)。

那如果其他看不懂的字符也同樣拼寫倒轉(zhuǎn)了呢？

于是，神奇的事情發(fā)生了。

LIFE WILL BE AN EASY ONE IN PARADICE DEATH.

隨后，他們還發(fā)現(xiàn)這個(gè)殺手犯了一些拼寫錯(cuò)誤。比如「NOW」寫成了「OOW」，「FOR」寫成了「FOV」。

經(jīng)過(guò)一些更正之后，最終得到了一篇完整的譯文。

嗯，翻譯過(guò)來(lái)就是：

我希望你在嘗試抓住我的過(guò)程中得到很多樂(lè)趣。

打電話上節(jié)目宣稱是十二宮殺手的那人，并不是我。

我不怕毒氣室，因?yàn)樗梢园盐液芸斓厮腿胩焯谩?/p>

我現(xiàn)在有足夠多的奴隸為我工作，而其他人到了天堂就一無(wú)所有了，所以他們害怕死亡。

我不害怕，因?yàn)槲抑?，在天堂里生活將是一件很輕松的事。

談到密碼為何會(huì)懸而未決50多年，破解者之一Blake表示是因?yàn)椋?/p>

密碼的閱讀方向太晦澀，以至于找到它的唯一方法是，使用復(fù)雜的軟件對(duì)許多候選答案進(jìn)行大規(guī)模搜索，才能有效解決諧音替代密碼。

現(xiàn)在借助電腦軟件，破解的難度被大大降低了。

Blake在澳大利亞墨爾本的家中測(cè)試了「大約65萬(wàn)種通過(guò)密碼的不同閱讀方向」，然后提出了正確的組合。他們?yōu)榇斯餐α税藗€(gè)月。

破譯三人組

破解Z340的三個(gè)人分別是：美國(guó)維吉尼亞州軟件開(kāi)發(fā)人員David Oranchak、比利時(shí)電腦工程師Jarl Van Eycke以及澳洲數(shù)學(xué)家Sam Blake。

Oranchak是現(xiàn)年46歲的網(wǎng)頁(yè)設(shè)計(jì)師，自2006年以來(lái)一直從事黃道十二宮密碼的破解工作。

Blake在是網(wǎng)上看到Oranchak的分析后，對(duì)該案產(chǎn)生了興趣。

Van Eycke則開(kāi)發(fā)了AZdecrypt，這是一款破解代碼的應(yīng)用程序，其靈感來(lái)自于他破解Z340的努力。

破案未完待續(xù)

雖然這封信件被破解，但對(duì)于案件本身來(lái)說(shuō)，可能并沒(méi)有太大進(jìn)展，

最近，曾收到黃道十二宮殺手信件的《舊金山紀(jì)事報(bào)》采訪了當(dāng)年負(fù)責(zé)此案的警官。

他表示，新的破解答案可能不會(huì)大大推動(dòng)調(diào)查，這封信除了發(fā)現(xiàn)兇手在心理上的再次嘲諷，沒(méi)有太多其他事情了。

這封信沒(méi)有透露任何兇手的具體信息，比如住址或姓名。兇手的名字還在另一封未破解的信件里。

而且案件年代久遠(yuǎn)，具有最高嫌疑的兩人Arthur Leigh Allen、Jack Tarrance都已經(jīng)去世，這個(gè)秘密大概只能從未來(lái)的破解中找到答案了。

責(zé)任編輯：xj

原文標(biāo)題：黃道十二宮殺手密碼51年后被破解，來(lái)自兩位程序員與數(shù)學(xué)家通力合作

文章出處：【微信公眾號(hào)：算法與數(shù)據(jù)結(jié)構(gòu)】歡迎添加關(guān)注！文章轉(zhuǎn)載請(qǐng)注明出處。