数学

至今仍未被破译的五个世界级密码

什么样的密码破译不了 超级密码存在吗?怎么设立一个谁都无法破解的密码?密码越难记就越安全吗?

matrix67 发表于  2011-03-30 16:01

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

十二宫杀手密码

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

热门评论

  • 2011-03-30 22:45 白左 压力容器初级工程师

    最后一个

    爱德华·艾尔加:多拉小姐我想和你尝试这些体位呀

    [117] 评论
  • 2011-03-30 22:21 RandomWalkerS

    最後一個傷感,中間那個很欠揍啊,自己給忘了,哈哈哈哈....
    很欠揍啊有木有~!

    [28] 评论
  • 2011-03-30 19:57 小乐 手工达人

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

    得到279个字节长的数字串:
    176, 233, 201, 91, 8, 25, 21, 76, 203, 213, 129, 23, 197, 123, 224, 180, 116, 54, 239, 110, 196, 31, 5, 161, 81, 16, 74, 133, 186, 17, 241, 200, 203, 161, 91, 88, 72, 182, 118, 254, 59, 34, 217, 249, 173, 74, 47, 99, 39, 94, 202, 66, 160, 177, 75, 161, 186, 29, 41, 106, 91, 165, 29, 42, 73, 212, 157, 32, 248, 135, 14, 97, 153, 159, 115, 158, 67, 195, 51, 3, 62, 51, 158, 45, 58, 125, 13, 112, 55, 236, 141, 151, 248, 174, 233, 131, 71, 94, 149, 158, 77, 37, 89, 23, 42, 21, 211, 178, 29, 75, 62, 143, 29, 26, 124, 20, 170, 211, 5, 29, 237, 207, 217, 30, 75, 159, 37, 234, 127, 188, 62, 87, 249, 157, 65, 127, 72, 247, 103, 118, 181, 96, 108, 111, 213, 164, 13, 173, 186, 149, 56, 100, 3, 31, 3, 101, 140, 79, 10, 220, 78, 184, 130, 62, 17, 31, 61, 131, 118, 212, 14, 2, 121, 170, 185, 159, 183, 207, 241, 114, 191, 218, 173, 219, 213, 121, 195, 113, 127, 221, 172, 173, 104, 25, 57, 241, 200, 25, 138, 30, 96, 147, 252, 118, 37, 100, 56, 147, 48, 231, 221, 78, 156, 50, 221, 42, 141, 9, 188, 129, 96, 41, 77, 127, 29, 206, 161, 173, 55, 140, 238, 116, 103, 79, 41, 190, 128, 139, 94, 150, 24, 222, 245, 101, 104, 221, 123, 18, 189, 226, 214, 70, 115, 93, 176, 84, 159, 132, 176, 159, 147, 248, 163, 162, 99, 149, 92, 101, 36, 56, 73, 221, 105, 65, 96, 192, 188, 81, 223, 210

    这个人类怎么还原,哈哈。。。

    [26] 评论

显示所有评论

全部评论(228)
  • 1楼
    2011-03-30 16:44 Nadleeh 核物理硕士生

    伏尼契手稿不算么

    [4] 评论
  • 2楼
    2011-03-30 17:01 小毛驴 主机系统研究开发

    我相信以当今的计算机发展水平这些密码不是无法破译,而是没有破译的动力,各大拥有超级计算机的机构不会去单纯为了破解而破解,而缺少了超级计算机的辅助,这些密码看上去就好像是无人能解了。

    [4] 评论
  • 3楼
    2011-03-30 18:33 暗剑
    引用 小毛驴 的回应:我相信以当今的计算机发展水平这些密码不是无法破译,而是没有破译的动力,各大拥有超级计算机的机构不会去单纯为了破解而破解,而缺少了超级计算机的辅助,这些密码看上去就好像是无人能解了。


    这是一个方面,但是要是明文根本就是一堆毫无文法的混乱字符的话那是任何机器都没法破译的,就像是埃及的象形文字一样

    [5] 评论
  • 4楼
    2011-03-30 18:58 Build

    最后一个密码悲剧了...

    [1] 评论
  • 5楼
    2011-03-30 19:42 cj

    这些人太过分了..

    [0] 评论
  • 6楼
    2011-03-30 19:57 小乐 手工达人

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

    得到279个字节长的数字串:
    176, 233, 201, 91, 8, 25, 21, 76, 203, 213, 129, 23, 197, 123, 224, 180, 116, 54, 239, 110, 196, 31, 5, 161, 81, 16, 74, 133, 186, 17, 241, 200, 203, 161, 91, 88, 72, 182, 118, 254, 59, 34, 217, 249, 173, 74, 47, 99, 39, 94, 202, 66, 160, 177, 75, 161, 186, 29, 41, 106, 91, 165, 29, 42, 73, 212, 157, 32, 248, 135, 14, 97, 153, 159, 115, 158, 67, 195, 51, 3, 62, 51, 158, 45, 58, 125, 13, 112, 55, 236, 141, 151, 248, 174, 233, 131, 71, 94, 149, 158, 77, 37, 89, 23, 42, 21, 211, 178, 29, 75, 62, 143, 29, 26, 124, 20, 170, 211, 5, 29, 237, 207, 217, 30, 75, 159, 37, 234, 127, 188, 62, 87, 249, 157, 65, 127, 72, 247, 103, 118, 181, 96, 108, 111, 213, 164, 13, 173, 186, 149, 56, 100, 3, 31, 3, 101, 140, 79, 10, 220, 78, 184, 130, 62, 17, 31, 61, 131, 118, 212, 14, 2, 121, 170, 185, 159, 183, 207, 241, 114, 191, 218, 173, 219, 213, 121, 195, 113, 127, 221, 172, 173, 104, 25, 57, 241, 200, 25, 138, 30, 96, 147, 252, 118, 37, 100, 56, 147, 48, 231, 221, 78, 156, 50, 221, 42, 141, 9, 188, 129, 96, 41, 77, 127, 29, 206, 161, 173, 55, 140, 238, 116, 103, 79, 41, 190, 128, 139, 94, 150, 24, 222, 245, 101, 104, 221, 123, 18, 189, 226, 214, 70, 115, 93, 176, 84, 159, 132, 176, 159, 147, 248, 163, 162, 99, 149, 92, 101, 36, 56, 73, 221, 105, 65, 96, 192, 188, 81, 223, 210

    这个人类怎么还原,哈哈。。。

    [26] 评论
  • 7楼
    2011-03-30 21:07 小毛驴 主机系统研究开发
    引用 小乐 的回应:用RAR压缩下面这段话:
    1897 年,英国作曲家爱德华·艾尔加(Edward Elgar)给挚友多拉小姐(Miss Dora Penny)留下了一封信。这封信上写着 87 个歪歪扭扭的符号,里面明显......


    既然是用计算机加密出的所谓“密码”,那肯定能用计算机破解之。

    [0] 评论
  • 8楼
    2011-03-30 21:09 小毛驴 主机系统研究开发
    引用 暗剑 的回应:这是一个方面,但是要是明文根本就是一堆毫无文法的混乱字符的话那是任何机器都没法破译的,就像是埃及的象形文字一样


    你说的类似象形文字之类的已经不是密码研究的范畴了,那是语言学家研究的对象。

    [2] 评论
  • 9楼
    2011-03-30 21:47 Sealler

    最后一个好伤感

    [1] 评论
  • 10楼
    2011-03-30 22:17 Knights
    引用 斯提谬雷特 的回应:最后那个密码。。。“里面明显藏着艾尔加想对多拉小姐说的话。多拉本人一直没能读懂这封信。”真是个悲剧


    可能是多拉小姐不想让他读懂也不一定

    [0] 评论
  • 11楼
    2011-03-30 22:21 RandomWalkerS

    最後一個傷感,中間那個很欠揍啊,自己給忘了,哈哈哈哈....
    很欠揍啊有木有~!

    [28] 评论
  • 12楼
    2011-03-30 22:44 白左 压力容器初级工程师

    围观m67~

    [0] 评论
  • 13楼
    2011-03-30 22:45 白左 压力容器初级工程师

    最后一个

    爱德华·艾尔加:多拉小姐我想和你尝试这些体位呀

    [117] 评论
  • 14楼
    2011-03-30 23:31 法人

    密码是密码,语言是语言。(上述)密码再难,也是英文,而再强大的计算机,如果按照英文编程,也无法破解中文(无论是明文还是密码。)

    [0] 评论
  • 15楼
    2011-03-30 23:33 疏桐_
    引用 白左 的回应:最后一个

    爱德华·艾尔加:多拉小姐我想和你尝试这些体位呀


    噗....

    [0] 评论
  • 16楼
    2011-03-30 23:46 小老绵羊
    引用 白左 的回应:最后一个

    爱德华·艾尔加:多拉小姐我想和你尝试这些体位呀

    +1...

    [0] 评论
  • 17楼
    2011-03-31 04:50 小魔怪

    Really interested in the Zodiac codes...

    [0] 评论
  • 18楼
    2011-03-31 09:43 东方九木 摄影测量与遥感硕士生
    引用 白左 的回应:最后一个

    爱德华·艾尔加:多拉小姐我想和你尝试这些体位呀

    看来最后一个密码被解开了。。

    [2] 评论
  • 19楼
    2011-03-31 09:54 鴨頭綠

    忽然想起麦家写的一本关于密码的书。。能设立密码不被破译的人都是神啊!

    [1] 评论
  • 20楼
    2011-03-31 09:58 归海仲景

    那个自己都忘了的实在太欠揍了啊!

    [3] 评论
  • 21楼
    2011-03-31 10:59 萌吉
    引用 小老绵羊 的回应:引用 白左 的回应:最后一个爱德华·艾尔加:多拉小姐我想和你尝试这些体位呀+1...

    +10086

    [1] 评论
  • 22楼
    2011-03-31 13:32 猫眠花下
    引用 江上·波塔斯基 的回应:引用 小老绵羊 的回应:引用 白左 的回应:最后一个爱德华·艾尔加:多拉小姐我想和你尝试这些体位呀+1...+10086


    +95533

    [1] 评论
  • 23楼
    2011-03-31 14:42 胖虎
    引用 白左 的回应:最后一个

    爱德华·艾尔加:多拉小姐我想和你尝试这些体位呀


    靠谱

    [1] 评论
  • 24楼
    2011-03-31 14:55 童天鉴日 医生,诗人,科哲控

    2659145261481618141

    [0] 评论
  • 25楼
    2011-03-31 17:05 杨陵笑笑生
    引用 小老绵羊 的回应:引用 白左 的回应:最后一个

    爱德华·艾尔加:多拉小姐我想和你尝试这些体位呀
    +1...

    +1

    [1] 评论
  • 26楼
    2011-03-31 19:42 微结构

    在4月1号即将来临之际发这种文章,难道是想表示些什么东西咩?~

    [0] 评论
  • 27楼
    2011-03-31 20:04 大麦Amo

    忘了。。。哈哈哈哈哈哈

    [0] 评论
  • 28楼
    2011-03-31 20:46 小乐 手工达人
    引用 小毛驴 的回应:引用 小乐 的回应:用RAR压缩下面这段话:
    1897 年,英国作曲家爱德华·艾尔加(Edward Elgar)给挚友多拉小姐(Miss Dora Penny)留下了一封信。这封信上写着 87 个歪歪......


    我不说出来的话,估计就没人能解了。计算机只是加快了运算,算法和笔算没什么两样~

    [1] 评论
  • 29楼
    2011-03-31 21:03 yuranyi

    那个自己忘记加密过程的,汗一个

    [0] 评论
  • 30楼
    2011-03-31 22:05 qus
    引用 斯提谬雷特 的回应:最后那个密码。。。“里面明显藏着艾尔加想对多拉小姐说的话。多拉本人一直没能读懂这封信。”

    真是个悲剧


    对啊,太悲剧了

    [0] 评论

显示所有评论

你的评论

登录 发表评论

matrix67
matrix67 数学狂

作者的其他文章

更多科研事,扫码早知道

关于我们 加入果壳 媒体报道 帮助中心 果壳活动 免责声明 联系我们 移动版 移动应用

©果壳网    京ICP证100430号    京网文[2015] 0609-239号    新出发京零字东150005号     京公网安备11010502007133号

违法和不良信息举报邮箱:jubao@guokr.com    举报电话:18612934101    网上有害信息举报专区    儿童色情信息举报专区