二十世紀七十年代，洛杉磯的寧靜氣氛被打破。
連環殺手
「黃道12宮殺手」
（Zodiac Killer）
，用槍及刀械殺害了5人，不僅心狠手辣，而且神秘狂妄。
除了嗜血成形，他還有一個特殊愛好——
每次殺完人之後，他都刻意留下一些線索，然後以文字或者錄音帶的形式郵寄給警方，
以「協助」他們破案。
兇手的挑釁給洛杉磯警察局帶來了愁雲，使得舊金山灣區陷入恐慌。如今，這個高智商的連環殺手逍遙法外50餘年，他的密碼也沒有被人破解出來，成為了美國一大懸案。
去年12月，FBI證實，所謂
「黃道12宮殺手」51年前傳送給《舊金山紀事報》的一封信件已被破解。
該信有340個密碼符號，被稱為「340密碼」（340 cipher）。
來自美國弗吉尼亞州的網頁設計師奧蘭柴克
（David Oranchak）
表示，他與澳洲應用數學家布萊克
（Sam Blake）
和比利時的倉庫經理、身兼數碼破解工程師的艾克
（Jarl Van Eycke）
共同破解了這封信的密碼。
近日，破解人之一Sam Blake超詳細公開了密碼破解過程，引起了全世界的關注。
計算機能破解鉛筆寫出來的密碼嗎？
這是一個51年沒有被破解的密碼，過程勢必極其艱辛。
研究團隊首先嚐試了
愛倫坡《金甲蟲》
中描述的解密方法，找到各個字元的頻率，與現實字元使用頻率進行對比，然而字元分佈比較平坦，無法被破解。
隨後，團隊又嘗試了
AZdecrypt
用來破解「同音替換法」寫就的密碼，主要手段就是高頻的字母對應多個符號，這樣就會使密碼字元分佈相對平均。然而這次嘗試又失敗了，這個軟體無法給出正確結果。
AZdecrypt的作者Jarl van Eycke嘗試對bigram（字元對）進行統計分析，bigram透過間隔字元的方式獲取，根據間隔距離計算index of concidence，發現當每隔19個字元取一個時，
相關性特別高，
但他也不知道這代表了什麼意義。
但這也給研究團隊帶來了啟發，340個字元組織為20行*17列的形式，以19為週期，繪製表格如下圖所示。即
黃色的0經過19個字元以後到了下一行的1，以此類推填滿。
但這樣看起來也沒有什麼規律。
將這個矩陣進以18為週期進行轉換後，得到了一個有趣的視覺化結果。
但他們認為這個視覺化結果的意義並不大，
Z340是在1969年寫的，可以肯定的是兇手沒有使用計算機來生成密碼，能用到的工具只有紙筆。
一個簡化的解釋方案出現在了他們腦中，「從左上角開始，每次向下一行，向右兩列」這樣選取字元，和以19為週期寫密碼，最後得出的結果不就是這樣嗎？
然而，這個「1行兩列取樣法」並沒有生成一個可閱讀的內容。
透過大量的統計結果，「Z340字元隨機排列」，「生成類似Z340的密碼」兩種方法平均重複bigram數量分別為19。8和34。5。
實際上Z340有25個重複的bigram，使用「1行兩列取樣法」有37個重複的bigram，與取樣結果相近，
所以研究團隊認為這是正確的方向。
隨後又開始使用各種各樣的取樣方法進行嘗試，想要把這些結果都輸入到AZdecrypt。
然而想要嘗試所有的取樣方法、取樣步長，總共有155，929，364，660，224 種可能性，
需要超過五百萬年才能嘗試完，
所以團隊只嘗試了一些具有更多重複bigram的取樣方法，這一次依然是一無所獲。
這時，Z408的影象浮現在研究團隊的腦海中，這份密碼被兇手分成三份，而Z340是連續的，
是否Z340也需要切分呢？
按照可能的切分組合方法，再結合取樣方法，會不會就是正確的破解方法？遺憾的是這個想法依然以失敗告終。
搜尋空間太大，而且兇手真的會把密碼設定的這麼複雜嗎？
也許我們該回到最初的原點，好好分析一下搜尋的結果。
在測試了65萬個結果後，有一個方法生成的文字包含幾個引人注意的片段，如
「抓到我」，「毒氣室」。
更有意思的是，這個文字的生成方法採用的正是
「1行2列取樣法」
。
當把這些已知的文字片段固定住，再結合「9行9行2行分割法」將原文字分割為三段後，第一段的結果終於被破解了！
那剩下兩段又該怎麼破解，還是一個未解之謎。也許是「9行11行分割法」，又或者是其他的轉換方法，似乎工作還遠未結束。
兇手竟有拼寫錯誤，是故意為之還是暗藏玄機？
團隊中的David發現最後一段的兩行如果直接使用第一段的破解方法得到的字元對應表，不進行轉換的話，那麼就會得到下面這串字元，可以看到「DEATH」引人注目。
加入空格後變成這樣。
好像有些詞是反著寫的，順序正了以後得到這個文字，好像看起來很合理。
那第二段怎麼辦，還是沒人知道，按照第一段的方法只能得到下述文字，看起來有些詞還是合理的，但是大部分還是不可讀。
在第二段的原文符號中，只把符號對映為字母后的矩陣是這樣的。
團隊請教了AZdecrypt的作者Jarl van Eycke，他觀察到幾個非常有價值的點：
LIFEIS從左向右讀的，而不是「1行兩列取樣法」跳著讀。
兇手寫密碼時，有一些拼寫錯誤。
使用「1行兩列取樣法」時，可以跳過LIFEIS
最後，
第二段被破解出來了。
再修正幾個拼寫錯誤後，全文被破譯了，沒有任何有價值的資訊，充滿了兇手的嘲諷。
希望你能慢慢享受追捕我的過程。
哦，對了，電視上那個人不是我。
毒氣室對我來說，只不過帶我去天堂的工具。
我有很多奴隸，他們到了天堂將一無所有，所以他們很害怕死亡。
但我覺得死後到天堂是很快樂的事，死亡對我來說不過只是一個詞而已。
FBI也在
推特
上確認了破譯結果是有效正確的。
可以找到兇手嗎
這宗連環謀殺案始於1968年12月，有一男一女在車上被槍殺。1969年7月，另一名男子和女子被槍殺，但該男子倖免於難。
當年晚些時候，有一對男女在湖邊被刺傷，只有男子活下來。
1969年10月，一名計程車司機在舊金山被槍殺。
從未被證實身份的兇手，後來投書報紙聲稱自己謀殺了37人，但調查人員在7個受害者案件的基礎上展開調查，其中5個是兇殺案。
美國有兩部電影靈感來自這宗連環謀殺案。除了2007年的
《索命黃道帶》
（Zodiac），還有1971年的《緊急追捕令》（Dirty Harry）。
DirtyHarry
在2008年之前，許多證據都讓一名叫亞瑟·李伊·艾倫
（Arthur Leigh Allen）
的人成為了頭號嫌疑犯，但根據一項最近進行的
DNA對比實驗，否定了這個可能——他的DNA與從十二宮寫給警方的信件上提取的任何DNA都不相符。
這一度使得案件的調查陷入僵局。
2008年8月29日，一位名叫Dennis Kaufman的民眾在整理
繼父
傑克·泰倫斯（Jack Tarrance， 2006年去世）的遺物時，發現許多與此案相關的線索。
在傑克的遺物中，有一個黑色的頭巾，上面有十二宮當年寫給警方的信件上同樣的十字架符號。
此外，在傑克留下的一封信中，他承認就是黃道十二宮殺手。
Dennis隨後高調宣揚其繼父就是兇手，他積極向警方提供物證，還幫助蒐集傑克在不同時期的體型、面相、筆跡……
而且此案還與當時震驚一時的
黑色大麗花案
有絲絲關聯——丹尼斯提出，黑色大理花懸案當中慘死的伊麗莎白·蕭特（Elizabeth Short）曾經與一位自稱為Jack（J。W。）的年輕海軍士兵交往，而丹尼斯也認為此案與繼父傑克有關。
但後來，一位指紋鑑定專家將這些舉證都駁回了。
由於該案件呈開放狀態，截至目前，警方和一些獨立研究人員已經列出了
一份可能是十二宮兇手的名單，他們是：
lArthur Leigh Allen
lJack Tarrance（具高度嫌疑）
lRick Marshall
lLawrence Kane
lMichael O‘Hare
lTed Kaczynski
lBruce Davis
2020年12月12日，十二宮殺手於1969年11月8日寄給《舊金山紀事報》的340字元的密碼被David Oranchak、Sam Blake和Jarl Van Eycke三人破譯，但破譯結果對於破解十二宮殺手身份之謎並無幫助。
還有兩封信還有待譯碼，其中一封可能包含兇手的名字……
參考資料：
https：//blog。wolfram。com/2021/03/24/the-solution-of-the-zodiac-killers-340-character-cipher/https：//zh。wikipedia。org/wiki/%E9%BB%83%E9%81%93%E5%8D%81%E4%BA%8C%E5%AE%AE%E6%AE%BA%E6%89%8B#%E6%9C%80%E6%96%B0%E8%BF%9B%E5%B1%95
