十二宫杀手密码
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 陈功)