登陆注册
616400000023

第23章 天才的密码少女 (5)

在维吉尼亚密码中,发件人和收件人必须使用同一个关键词(或者同一文字章节),这个关键词或文字章节中的字母告诉他们怎么样才能前后改变字母的位置来获得该段信息中的每个字母的正确对应位置。比如如果关键字“BIG”被使用了,发件人将把信息按三个字母的顺序排列。第一个三字母单词的第一个字母将应当向前移动一个位置(因为B是排在A后面的字母),第二个字母需要向后移动八位(I是A后面第八个字母),而第三个字母需要向前移动六位(G是A后面第八个字母)。然后,文字就可以按下面的顺序来进行加密了:

未加密文字:THE BUTCHER THE BAKER AND THE CANDLESTICK MAKER。(屠夫、面包师和蜡烛匠)。

关键密钥:BIG BIGBIGB IGB IGBIG BIG BIG BIGBIGBIGBI GBIGB

加密文字:UPK CCZDPKS BNF JGLMX BVJ UPK DITETKTBODS SBSKS

如果知道“BIG”就是密钥,收件人就可以很容易地通过相应的位置改变字母位置,从而译出经过加密的文字。

自从频率分析法出现后,单字母替换密码完全失去了效用。因此,密码编码者想方设法去编一种更强大的密码。一些编码者对单字母替换密码做了一些改动,如在编码过程中,加入一些特殊的字符,或者令一些字母不代表另一个字母,而是代表一种程式,譬如是代表空格,代表删去前一个字母,代表换行等。但这一切起的作用并不大,聪明的破译师仍然能在里面找到许许多多破译密码的线索。直到有一天,佛罗伦萨的里昂巴蒂斯特?阿尔伯提提出了一种多字母替换密码,即用两个或两个以上的密码表交替使用来进行加密,如:

明码表 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

密码表1 Q W E R T Y U I O P A S D F G H K J L Z X C V B N M

密码表2 E K P R J B D N C V O U H T Y W Z X M L A S F I G Q

第一个密码表加密第一个字母,第二个密码表加密第二个字母,第一个密码表又加密第三个字母,不断地重复……那么:

明文 F O R E S T

密文 Y Y J J L L

这样,按原来的方法进行频率分析就没有什么作用了。这只是两个密码表时的情况,如果用三个、四个或以上的密码表后,破译就显得非常非常困难。即使是这样,阿尔伯提未能把他的理念发展成一个完整的系统。这个任务当然由后人完成了。经过几个人的努力,最后,维吉尼亚终于将其完善了。他编出了一个系统而有效的密码,那就是维热纳尔密码,其主要构成是维吉尼亚方阵:

它的明码表后有二十六个密码表,每个表相对前一个发生一次移位。如果只用其中某一个进行加密,那么只是简单的恺撒移位密码。但用方阵中不同的行加密不同的字母,它就是一种强大的密码了。加密者可用第七行来加密第一个字母,再用第二十五行来加密第二个字母,然后根据第八行来加密第三个字母等。

现在来试一下,就用关键词FOREST来加密Better to do well than to say well.

关键词 F O R E S T F O R E S T F O R E S T F O R E S T F O R

明 文 b e t t e r t o d o w e l l t h a n t o s a y w e l l

密 文 G S K X W K Y C U S O X Q Z K L S G Y C J E Q P J Z C

(看第五行,F开头,明文是b,要用G来加密;第十四行,O开头,明文是e,要用S来加密,如此类推……)

维热纳尔密码既克服了频率分析,又具有数目众多的密钥。发送者和接收者可使用字典里任一个单词,或单词组合,或虚构的词作为关键词。它提供了很好的安全保障,但它的复杂性,却令其等到十九世纪才流行起来。很多年以来,维吉尼亚密码都被认为是不可破解的。不过,也是在十九世纪,查尔斯?巴贝奇——一个性情古怪的天才将其破译了。让我们来看看解密的过程:

这个人也因为其在计算机科学领域方面所进行的先锋性工作而被世人所熟悉。巴贝奇(Babbage)通过寻找重复的字母段破解了这个密码系统。当然,维热纳尔密码的优势在于这种密码被假定为它将不同位置的字母进行不同的加密。比如同一段文字中的“THE”可能在前面表现为“UPK”,但在后面则被表现为“BNF”。同样,像“AKER”这样的字母也会被进行不同的加密。但是,第一个和第三个“THE”都会被编码为“UPK”。第一个“THE”中的“T”会用“B”来进行编码,而第三个“THE”中的“T”也同样是用“B”来编码。

发生这种情况是因为第三个 “THE”是排在第一个“THE”后面第二十一个字母,而三字密钥BIG会在重复七次之后又回到了最开始。在任何比密钥要长得多的加密信息中,都会不可避免地出现类似这样的重复。而一个解密者应该如何才能揭示加密文件的真正面目呢?比如,如果加密文字“UPK”出现了两次,中间隔着21个字母,那么他就可以推断出密钥的长度是21的整除数。或者换种说法,他可以推断出21是密钥的倍数。(约数或称除数是一个数字被除之后不会有余数。比如21的除数就是1、3、7和21。)如果获得了足够多类似的线索,解密者就可以知道密钥的确切长度。一旦他知道了密钥长度,他就可以对加密信息进行日常频率分析。注意,数学在解密工作中总是放在首位的:解密者首先会计算出密钥的长度,这步工作甚至是在他要考虑密钥的具体内容是什么之前所要做的。

巴贝奇的独具创意的技巧开创了一片密码术的新天地,并且将数学工具引入到了以前被认为专属于文字学的领域之中。即使一种编密码系统没有明确地使用数学,但其中隐藏的格式却通常需要以数学的方式进行整理。

之后又过了九年,在一八六三年,一位业余数学爱好者、时年五十八岁的普鲁士退役炮兵少校弗里德里希·卡西斯基(Friedrich Kasiski)出版了一本小册子,名字叫《密写和破译的艺术》(Die Geheimschriften und die Dechiffrierkunst)。简单描述一下它的原理:被加密方指定的这个数列,也就是密钥,在实践中不可能是无限长的;在通常情况下,它的长度不仅不会超过明文长度,甚至往往还相当短——在斯维提斯的例子中,密钥“Emily”的长度是五位,也就是说,每加密五个明文字母,就要循环使用“Emily”,对后面的明文字母继续加密。

“循环使用密钥进行加密”——整个多表替代的破绽和死穴,也正在这里。

首先,破译的第一步就是寻找密文中出现超过一次的字母。有两种情况可能导致这样的重复发生。最有可能的是明文中同样的字母序列使用密钥中同样的字母加了密;另外还有一种较小的可能性是明文中两个不同的字母序列通过密钥中不同部分加了密,碰巧都变成了密文中完全一样的序列。假如我们限制在长序列的范围内,那么第二种可能性可以很大程度地被排除,在这种情况下,我们多数考虑到四个字母或四个以上的重复序列。

破译的第二步是确定密钥的长度,先看看这一段:

关键词 F O R E S T F O R E S T F O R E S T F O R E S T F O R

明 文 b e t t e r t o d o w e l l t h a n t o s a y w e l l

密 文 G S K X W K Y C U S O X Q Z K L S G Y C J E Q P J Z C

第一个YC出现后到第二个YC的结尾一共有12个字母(U S O X Q Z K L S G Y C),

那么密钥的长度应是12的约数——1,2,3,4,6,12之中的一个(其中,1可排除)。

如下面的密文:

I S W Z P N Q C K M Y Y Y J K A Y Y E Z F F S W E E S S P G Z X Q A H F

I S W Z P N Q C K M T V Y J O A C V E H A E S A Z R L T P Q I Z M X O T

Q S W M C V U D S I J G G D E U W A Z R S F X W I L K U E J Q L D A C B

G D L Y J X M Y L M D Q K Z M P L D I L Q E M W F S W D P A Z E Z Q N W

D Y W D Z X F S A E E A Z J D U E L V P T M C E K W S E E F U R Z F S W

D P X A C Q A F K M X W A W V E Z F S D B G D L A Y U Q X G D P E K W S

E E F U R Z F S W D P O U E Z K Z M Y L Q N P Q Q D E M J T Q Y G U V A

Z O G R W A W P V U E Q A F J Q J G G C O M J Z A H Q A F K T J D K A D

M N W P J G G C W K P K A Y E Q Z Z P T V K Z M Q G W D V F A H L T L L

U S S P X A Z P G Z J G G O S D W A Z R K A E Z Q C W K Z M M C W I T L

T E Z M E D A Z C A Y Q A F J R L U Q L K U Q Q A F J Q Y W H P J T F J

F L K U Q Q A F J Q Y W H P J P Z O Z D Z M W D U M W F S W A Y W R Z J

K Z M I S G B T F O S E E J G G D G R E D K M M F D M D P A R Q J A H F

U D K T Z O Z E Z Q Y A I T D X V F A H L T L L K Z M M C W Z Z V D P S

Y P J

在里面重复序列有I S W Z P N Q C K M,B G D L,S E E F U R Z F S W D P,

J G G C,L K U Q Q A F J Q Y W H P J,V F A H L T L L等;

如果每个重复间隔都能被3整除,关键词应该有三个字母。

下一步,仍旧是频率分析,不过,因为关键词有三个字母,我们应分为三组进行。把第1,4,7,10,13……个字母分为一组,称之为L1,把第2,5,8,11,14……个字母又分为一组,称之为L2,余下的归另一组,称之为L3。那么每一组有169个字母。

现在先做一个标准频率分布表:

用169乘以各个字母的标准百分比,如字母A,169×8.2%=14。

那么由标准频率:

A:8.2 N:6.7

B:1.5 O:7.5

C:2.8 P:1.9

D:4.3 Q:0.1

E:12.7 R:6.0

F:2.2 S:6.3

G:2.0 T:9.1

H:6.1 U:2.8

I:7.0 V:1.0

J:0.2 W:2.4

K:0.8 X:0.2

L:4.0 Y:2.0

M:2.4 Z:0.1

得到标准个数:

A:14 N:11

B:3 O:13

C:5 P:3

D:7 Q:0

E:21 R:10

F:4 S:11

G:3 T:15

H:10 U:5

I:12 V:2

J:0 W:4

K:1 X:0

L:7 Y:3

M:4 Z:0

然后,统计L1的169个字母出现的次数,有:

A:22 N:1

B:1 O:1

C:0 P:5

D:10 Q:16

E:10 R:5

F:9 S:2

G:7 T:7

H:2 U:14

I:9 V:1

J:0 W:1

同类推荐
  • 亲爱的,让我们谈情说爱

    亲爱的,让我们谈情说爱

    以四个性格迥异的剩女为叙事主线,讲述了她们的一场场惊心动魄的“情爱历险”,也茫然,也绝望,但靠着彼此间牢固的友谊,向着理想爱情努力奋进。经过一场葬礼和一场婚礼后,最终让她们明白有车有房只能给人一时的安全感,但唯有真爱才能给人一辈子的幸福感
  • 古龙文集:边城浪子(下)

    古龙文集:边城浪子(下)

    年满十八的傅红雪,为了给父亲白天羽讨回公道而踏上了一条漫长的复仇之旅。仇恨,使他勤练武功;仇恨,使他忍受别人所不能忍的污辱,这所有的一切全为了报父死之仇。然而,就在傅红雪终于能够面对各个仇家时,他却迷惘了!
  • 苏幕遮手记

    苏幕遮手记

    《苏幕遮手记》由《风月宝鉴》及《魔瓶》两个故事组成。著名红学家康家成教授行踪古怪,引起了主人公苏幕遮的注意,并无意中发现了康教授原来是在偷偷寻找埋藏风月宝鉴的地图和钥匙,苏幕遮无意介入此中,并应康教授所请,与其赴岩州将军鞘的火山口下寻找风月宝鉴,不料,当他们一行进入秘洞之后,怪事迭出,血案不断,康教授等人或是自杀或是发疯,苏幕遮在面临着山中野猪及巨蛇的挑战之下,再次进入秘穴之中,终于获得了异宝风月宝鉴,但当他弄清楚了事情真相的时候,却被困于石室之中。
  • 黑白

    黑白

    故事围绕着陶羊子与围棋息息相关的生活展开,通过围棋写人生,通过个人写历史,题材独特。深深发掘了传统文化中蕴含的独特魅力。,小说的背景放在民国时期,讲述一代棋王陶羊子在棋道上的修行。这部被文学评论界称为“中国首部表现棋文化的长篇杰作”的作品,描写了棋手陶羊子跌宕的一生。本书讲述江南多雨的小镇,是陶羊子人生的出发点。如水的灵气和如雨的晦蒙养成了他童年孤独、敏感的性格,也形成了他水般柔弱、水般坚韧的棋路
  • 绝望岛历险记
热门推荐
  • 部队子女情爱纠葛:北京部队大院

    部队子女情爱纠葛:北京部队大院

    北京有多少个部队大院?很少有人能说的清楚,仅在城区一条著名街道的几公里地段内,就有六七个紧挨着的、分别生活着几千上万人的部队大院,一个大院就是一个自成体系的社会。部队大院戒备森严,在普通老百姓心中是一个神秘的地方。民道、官道,都是学问;家事、国事,皆有文章。作者从军35年,主要任职于解放军总后勤部,常年生活在北京某部队大院。本书就是他品读人生、总结军旅生涯的心灵体悟,第一次原生态地展现北京某部队大院生活的小说集。不同于革命浪漫主义的激情号召,本书着眼于个体生命的细致把握,展现新时期下部队大院人们的生活状态。
  • 重生之皇夫推不倒

    重生之皇夫推不倒

    前世,他因为猜忌,亲手打掉了他们的骨肉。她为报仇,赐死他蒋家满门。一杯毒酒是他和她之间最后的结局。这一世,他浴火重生,她却全然不知前尘。挑拨离间算计的,狠狠报复绝不手软。那些想要推倒他皇夫之位的,统统靠边站。当重生男遇上未重生的女主,他和她之间因为骄傲和倔强错过的爱情,能否重来呢?大家多多支持,谢谢啦!
  • 总裁老公,乖乖听话!

    总裁老公,乖乖听话!

    【全本完】“我怀孕了。”肚子里悄然萌发的种子,让她成功扼杀了他的爱情。结婚六年,他冷漠疏离,对她和儿子视若无睹。对她而言却是暖,是爱,是希望……“昨天我和雨桐在一起。”他残忍的开口,也许目的只为逼她主动离婚,却在看到她平静的眸子时,莫名不悦。“喔。”淡的不能再淡的回应,擦身而过,指甲深入肉里……一个月后“雨桐怀孕了,我们的孩子。”她看着他的喜悦,心如刀绞。“司徒慎,结婚六年,你……有没有爱过我?”她平静的听着,覆在腹部上的手轻轻颤抖,那里曾也有一条新的生命。当他最终选择曾经的爱,而她流失掉孩子,岁月始终换不来真心,她只觉得凉如夏夜雪。终于选择了放手:“好吧,我同意离婚。”
  • 东宫有本难念的经

    东宫有本难念的经

    宝庆十九年春,大佑国皇太子大婚,大将军之女入主东宫。一个不是淑女的将门千金遭遇一个不是文韬武略的中庸太子,到底是佳偶天成,还是冤家路窄?成婚一年不足,太子忽然休妻。迷影重重,生死茫茫,这样一来,还是不是大团圆结局?
  • 不可不读的最温暖的感情故事

    不可不读的最温暖的感情故事

    翻开一本书,就进入了一片奇妙的天地;读懂一个童话,就唤醒了一颗心灵的种子。它会在孩子的心中生根、发芽,会长出神奇的豌豆藤来,会在花蕊里藏着个漂亮的拇指姑娘,还会结出神奇的金苹果……翻开这本书吧,相信每一颗心灵的种子,都会结出幸福的果实。
  • 嫡女棣王妃

    嫡女棣王妃

    “姨娘,夫人似乎断气了~”“哼!这么一碗药都下去了,难道她还能活着不成?”“那这······”一个年纪稍长的人朝着这位称作姨娘的人示意了一下自己手中的婴儿,似乎有些犹豫,“这好歹是个男孩,现在夫人已经死了,如果姨娘把他占为己有,然后得了这府中的中馈······”“嬷嬷?!”女子也不等她的话说完,就打断了她,“你记住了,我恨死了这个女人,她的儿子,只能随着她去,我就是以后自己生不出儿子,抱养别人的,也不会要她的。把他给我扔马桶里面溺了,对外就说一出生就死了!”猩红的嘴唇,吐出来的话却是格外的渗人。嬷嬷还想说什么,动了动嘴,却是一句话也没有说,转身朝着后面放着马桶的地方走去。却是没有发现旁边地上一个穿着有些破旧的衣服的小女孩此刻正瞪大了眼睛看着她们两。这是什么情况?自己不是被炸死了吗?怎么会······于此同时,脑中不断有记忆闪现出来,她们是自己的母亲和刚出生的弟弟啊?!不行,先救人。转头看见旁边谁绣花留下的针线跟剪刀,想到自己前世的身手,拿起一根绣花针就朝着那个嬷嬷飞了过去,却在半路上掉落下来,暗骂一声,这人是什么破身体。却引得那两个人听见动静看了过来。女人阴狠的盯着她,“你居然没有死?”微微眯起眼睛,自己的前身也是被她们弄死的了,看样子她们谁也不会放过,抓起旁边的剪刀就冲了过去。随着几声惨叫声,从此以后,府中府外都传遍了她的“美名”——凤家大小姐心肠歹毒,刺伤了府中无数的人,宛如一个疯子。
  • 中华成语故事(贞)

    中华成语故事(贞)

    本书力求达到一册在手,纵览成语故事全貌的目的。注重可读性、知识性和完整性,对每条成语分为出处、词义和故事三部分。排列顺序按汉语拼音音序的先后,可以方便读者查阅。它既可以使你加深对成语含义的理解和掌握,也可以从中学习历史知识,提高文化素质。
  • 冷少的绝情妻

    冷少的绝情妻

    “小宝贝,我不是你爹地哟。”楚逸拍着莫宝宝的头,笑眯眯的好心解释着。“可是你要和我妈咪结婚啊?”五岁的莫宝宝歪着头,一脸迷茫。一丝邪笑,划过男人的嘴角,他要的是女人,不过可不是眼前的小不点儿!信任,背叛,是谁第三者插足?意外,失忆,邂逅另一场温柔。她是谁?他又是谁?谁是她腹中宝宝的爹地?谁是她最后的归宿?那个站在她身边,看起来英俊、温柔又专情的倪睿熙,是什么来头?“安琪儿,我的未婚妻。”他挽着他似曾相识的女人,笑得温和又典雅。阴谋,利用与被利用。在爱的世界里,究竟什么才是值得心灵停靠的港湾?这一场寂寞与渴望纠缠着的荒唐旅程,是如何开始,又如何结束?*在那微风沉醉的夜晚,谁与你相见,谁又会与你相爱?这是一个寻找爱与被爱的故事,人这短短的一生一世,究竟靠什么温暖心底?也许一开始的徘徊让人不知所措,可是终将守得云开见月明。就算错过了那么多,那么多,终将有一个人对你不离不弃,愿与你厮守终身。-----------------------我是美丽分割线------------------------1、每天一更,多更看情况,上午11点或晚上,喜欢的亲请多多收藏+票票+留言,你们的支持是夏夏努力的动力!2、不是会员的亲,也可以在页面的“会员注册”上注册成为会员,然后再点“收藏作品”把夏夏的文文收藏下来,以后就不会找的那么辛苦了!3、对文文有什么看法和意见,夏夏欢迎大家提意见。
  • 洪荒逍遥侯

    洪荒逍遥侯

    就算穿越成狗,我也要做一个无心无愧的狗。就算被人说三道四,我也要做一只逍遥的狗。不一样的洪荒,不一样的修士,不一样的梦想。不为一切,只为本心!
  • 不可不知的世界5000年灾难记录

    不可不知的世界5000年灾难记录

    本书从旱灾和饥荒、无法抗拒的火山和海啸、无情的战争和种族屠杀、地震灾难、剧烈的污染、飓风和洪水灾难、可怕的传染病、海难、空难以及特大火灾等方面入手,阐述了灾难给人们带来的刻骨铭心的痛,告诉人们灾难背后的故事,希望读者通过这些触目惊心的案例,能唤起历史的记忆,牢记历史的经验教训,保护自己,也保护人类,并珍惜现在的生活。