十二宮殺手密碼
1969 年 7 月 31 日,三家報社各自收到了一封密文的三分之一,密文的作者就是大名鼎鼎的十二宮殺手。十二宮殺手要求這三家報社把密文發表在報紙上,否則他將在當周周末再次殺人。三家報社只好照做。
這個密文共有 408 個符號,以後大家都習慣稱它為 408 密文(408-cipher)。408 密文是十二宮殺手的第一封密信。一個星期後,一位教師和他的妻子破解了這篇密文。大衛·芬奇的電影《十二宮殺手》完整地記述了這一事件。
408 密文用的是最簡單的字母替換法,所不同的是一個字母可能對應多個符號。這種加密方法可以很好地防止字頻破解法,因為你可以讓常用的字母對應更多的符號,保證每個符號出現的次數大致相等。不過,破解這樣的密碼也不是完全沒有突破口,「字母 Q 後面一定是 U」等英文特點能提供不少線索。這種一對多的替換加密方法就叫做同音替換法(Homophonic Substitution Cipher)。
同年 11 月 8 日,十二宮殺手又寄出了一篇密文。這篇密文有 340 個字元,被稱作 340 密文。與 408 密文不同的是,雖然大家都相信 340 密文同樣使用的是同音替換加密,但直到現在 340 密文也沒有解開。
340 密碼全文如下:
5*5的格子共25格,每個格子可以寫入數字1或2或3或4之一。
遵循以下規則:寫入1無條件,任何情況下都可以寫入1某一個格子要寫入2的話,要求其相鄰的4個格子(如果在邊上則相鄰的3個格子,如果在角則相鄰的2個格子)中至少有一個1,才能寫入2某一個格子要寫入3的話,要求其相鄰的格子(4個或3個或2個)中至少存在一個1,且至少存在一個2,才能寫入3某一個格子要寫入4的話,要求其相鄰的格子(4個或3個或2個)中至少存在一個1,且至少存在一個2,且至少存在一個3,才能寫入4注意,寫入的數可以向上覆蓋。比如某一個格子中寫入了1,後來它的四周有了1和2,那麼它可以重新寫入3覆蓋之前的1。最後全部寫完后,統計1234的個數,分別算1,10,100,1000分,求總分最高。其實就是要求4盡量的多,然後4相同的前提下3盡量的多這樣。
(via 陳功)