1245
需用时 02:29
至今仍未被破译的五个世界级密码

尽管数学、语言学和计算机科学已经相当强大了,但历史上仍然有来历千奇百怪的密码难题至今仍未破解。这里我们精选了五个悬而未解的密码难题,如果你有幸破译了其中的任何一个,你都能在密码学界享有至高的荣誉。

十二宫杀手密码

1969 年 7 月 31 日,三家报社各自收到了一封密文的三分之一,密文的作者就是大名鼎鼎的十二宫杀手。十二宫杀手要求这三家报社把密文发表在报纸上,否则他将在当周周末再次杀人。三家报社只好照做。

这个密文共有 408 个符号,以后大家都习惯称它为 408 密文(408-cipher)。408 密文是十二宫杀手的第一封密信。一个星期后,一位教师和他的妻子破解了这篇密文。大卫·芬奇的电影《十二宫杀手》完整地记述了这一事件。

408 密文用的是最简单的字母替换法,所不同的是一个字母可能对应多个符号。这种加密方法可以很好地防止字频破解法,因为你可以让常用的字母对应更多的符号,保证每个符号出现的次数大致相等。不过,破解这样的密码也不是完全没有突破口,“字母 Q 后面一定是 U”等英文特点能提供不少线索。这种一对多的替换加密方法就叫做同音替换法(Homophonic Substitution Cipher)。

同年 11 月 8 日,十二宫杀手又寄出了一篇密文。这篇密文有 340 个字符,被称作 340 密文。与 408 密文不同的是,虽然大家都相信 340 密文同样使用的是同音替换加密,但直到现在 340 密文也没有解开。

340 密码全文如下:

/gkimage/43/bf/2u/43bf2u.png

CIA 的雕塑密码

1990 年,美国艺术家吉姆·桑伯恩(Jim Sanborn)花费 25 万美元,创作了一个刻满密码的雕塑作品——Kryptos。这个雕塑作品现在坐落于弗吉尼亚 CIA 的广场内。丹·布朗的悬疑小说《失落的符号》里提到了这个雕塑密码,无疑让这个密码再度名声大噪。

/gkimage/p1/ee/57/p1ee57.png

位于 CIA 的雕塑密码。

整个密码分为四个部分。前三个部分已被破译,其中第一、二部分是多表替换密码(polyalphabetic substitution),第三部分是置换密码(transposition cipher)。尽管 2010 年 11 月桑伯恩本人给出了一点提示,但目前第四部分仍然没有被解决。

第四部分的密文全文如下:

NGHIJLMNQUVWXZKRYPTOSABCDEFGHIJL
OHIJLMNQUVWXZKRYPTOSABCDEFGHIJL
PIJLMNQUVWXZKRYPTOSABCDEFGHIJLM
QJLMNQUVWXZKRYPTOSABCDEFGHIJLMN
RLMNQUVWXZKRYPTOSABCDEFGHIJLMNQ
SMNQUVWXZKRYPTOSABCDEFGHIJLMNQU
TNQUVWXZKRYPTOSABCDEFGHIJLMNQUV
UQUVWXZKRYPTOSABCDEFGHIJLMNQUVW
VUVWXZKRYPTOSABCDEFGHIJLMNQUVWX
WVWXZKRYPTOSABCDEFGHIJLMNQUVWXZ
XWXZKRYPTOSABCDEFGHIJLMNQUVWXZK
YXZKRYPTOSABCDEFGHIJLMNQUVWXZKR
ZZKRYPTOSABCDEFGHIJLMNQUVWXZKRY
 ABCDEFGHIJKLMNOPQRSTUVWXYZABCD

D'Agapeyeff 密码

1939 年,地图学专家 Alexander D'Agapeyeff 出版了一本名为 Codes and Ciphers 的密码学普及读物。在文章末尾的“难题挑战”部分,D'Agapeyeff 自己编写了一段很难的密码,目前还没有人破解出来。不过,后来 D'Agapeyeff 本人居然把加密过程给忘了,于是这段密码就变成了一个永久的谜。

密码全文如下:

75628 28591 62916 48164 91748 58464 74748 28483 81638 18174
74826 26475 83828 49175 74658 37575 75936 36565 81638 17585
75756 46282 92857 46382 75748 38165 81848 56485 64858 56382
72628 36281 81728 16463 75828 16483 63828 58163 63630 47481
91918 46385 84656 48565 62946 26285 91859 17491 72756 46575
71658 36264 74818 28462 82649 18193 65626 48484 91838 57491
81657 27483 83858 28364 62726 26562 83759 27263 82827 27283
82858 47582 81837 28462 82837 58164 75748 58162 92000

比尔密码

梦想自己能得到一张藏宝地图,上演一段破译密码探寻宝藏的传奇故事?你的机会来了。据说,在 1820 年,一个叫做托马斯·杰斐逊·比尔(Thomas Jefferson Beale)的人在弗吉尼亚贝德福县的某个地方埋藏了大量的宝藏,随后把装有三封密信的盒子交给了一个名叫罗伯特·莫里斯(Robert Morriss)的旅店老板代为保管,之后就永久地消失了。莫里斯死前把盒子里的三份密文交给了他的朋友。这位朋友把这段故事连同密码全文一道印成了小册子,宝藏之谜就这样流传了下来。

/gkimage/kj/o9/70/kjo970.png

1885 年出现的一本小册子。上述所有故事都出自这本小册子里,其真实性不得而知。

利用《独立宣言》作为密钥,可以破解出第二份密码。第二份密码中详细记录了所藏宝藏的数量,现在看来至少值 6500 万美金。这份密文中还说到,宝藏的埋藏地点详细地记在了第一份密码内,而第三份密码里则记录着宝藏的原主人。虽然各方神圣都把五花八门的手段试了个遍,但到目前为止,剩下的两份密码都还没被破解。不过,也有一些人对整个故事进行了理性的分析,认为比尔密码不过是一场骗局。

比尔密码第一部分的全文:

71,194,38,1701,89,76,11,83,1629,48,94,63,132,16,111,95,84,341
975,14,40,64,27,81,139,213,63,90,1120,8,15,3,126,2018,40,74
758,485,604,230,436,664,582,150,251,284,308,231,124,211,486,225
401,370,11,101,305,139,189,17,33,88,208,193,145,1,94,73,416
918,263,28,500,538,356,117,136,219,27,176,130,10,460,25,485,18
436,65,84,200,283,118,320,138,36,416,280,15,71,224,961,44,16,401
39,88,61,304,12,21,24,283,134,92,63,246,486,682,7,219,184,360,780
18,64,463,474,131,160,79,73,440,95,18,64,581,34,69,128,367,460,17
81,12,103,820,62,110,97,103,862,70,60,1317,471,540,208,121,890
346,36,150,59,568,614,13,120,63,219,812,2160,1780,99,35,18,21,136
872,15,28,170,88,4,30,44,112,18,147,436,195,320,37,122,113,6,140
8,120,305,42,58,461,44,106,301,13,408,680,93,86,116,530,82,568,9
102,38,416,89,71,216,728,965,818,2,38,121,195,14,326,148,234,18
55,131,234,361,824,5,81,623,48,961,19,26,33,10,1101,365,92,88,181
275,346,201,206,86,36,219,324,829,840,64,326,19,48,122,85,216,284
919,861,326,985,233,64,68,232,431,960,50,29,81,216,321,603,14,612
81,360,36,51,62,194,78,60,200,314,676,112,4,28,18,61,136,247,819
921,1060,464,895,10,6,66,119,38,41,49,602,423,962,302,294,875,78
14,23,111,109,62,31,501,823,216,280,34,24,150,1000,162,286,19,21
17,340,19,242,31,86,234,140,607,115,33,191,67,104,86,52,88,16,80
121,67,95,122,216,548,96,11,201,77,364,218,65,667,890,236,154,211
10,98,34,119,56,216,119,71,218,1164,1496,1817,51,39,210,36,3,19
540,232,22,141,617,84,290,80,46,207,411,150,29,38,46,172,85,194
39,261,543,897,624,18,212,416,127,931,19,4,63,96,12,101,418,16,140
230,460,538,19,27,88,612,1431,90,716,275,74,83,11,426,89,72,84
1300,1706,814,221,132,40,102,34,868,975,1101,84,16,79,23,16,81,122
324,403,912,227,936,447,55,86,34,43,212,107,96,314,264,1065,323
428,601,203,124,95,216,814,2906,654,820,2,301,112,176,213,71,87,96
202,35,10,2,41,17,84,221,736,820,214,11,60,760

Dorabella 密码

1897 年,英国作曲家爱德华·艾尔加(Edward Elgar)给挚友多拉小姐(Miss Dora Penny)留下了一封信。这封信上写着 87 个歪歪扭扭的符号,里面明显藏着艾尔加想对多拉小姐说的话。多拉本人一直没能读懂这封信。1937 年,多拉出版了自己的回忆录,将这份密码公之于众。这个密码直到现在仍未被破解。

密码全文如下:

/gkimage/h0/tl/ca/h0tlca.png
The End

发布于2011-03-30, 本文版权属于果壳网(guokr.com),禁止转载。如有需要,请联系果壳

举报这篇文章

matrix67

数学狂

pic