登陆注册
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

同类推荐
  • 古龙文集:九月鹰飞(上)

    古龙文集:九月鹰飞(上)

    江湖传言,曾经富可敌国的金钱帮,在帮主上官金虹去世之后,其财富和武功心法都收藏到了一个很秘密的地方。江湖上还说,世上知道藏宝地方的人只有上官金虹的女儿——上官小仙,一个和林仙儿一样的绝代美人,可惜的是,上官小仙的智商只有七岁女娃的水平。江湖上的各路豪杰闻听此事,没有不蠢蠢欲动的,然而,上官小仙现在却在小李飞刀唯一传人叶开的保护下……
  • 安珀志3:独角兽之兆

    安珀志3:独角兽之兆

    安珀处于内外交困之中。一方面是那条不祥的黑路,它穿过各个影子世界。来自黑暗的力量沿着这条黑路,攻打它们以往绝不可能染指的安珀。另一方面,安珀的诸位王子公主之间互相猜忌,结成一个个阴谋小集团。有的拥兵自立,有的对这一切漠不关心,有的甚至求助于来自黑路的黑暗力量。科温苦苦支撑困局,并力图找出这一切的真相。困境之中,独角兽出现了。安珀的神兽指引科温,将他带到安珀的源头。那里,等待着他的,到底是什么呢?
  • 少年侦探帮

    少年侦探帮

    一个星期六,少年侦探帮的成员马纪在街上遇到了一个男孩,这个男孩居然称马纪是他的亲哥哥,并且一直跟着马纪回到了家,马纪没有办法,只有将这个男孩带回了家。为了帮助这个男孩找到自己的亲人,校园侦探队一方面将男孩带到班里上课,一方面四处打听男孩的情况,一个偶然的机会,男孩开始慢慢回复记忆,然而令校园侦探队意想不到的是,男孩的记忆竟然指向了一个犯罪事件,男孩看到了一个凶手犯罪的一幕,因此过度惊吓后失去了记忆,少年侦探帮帮助男孩逐渐恢复了记忆,并且找出了这个凶手。
  • 大串联

    大串联

    假如没有那次大串联,我现在可能也跟很多人一样,娶妻生子,买房置地,赶上黄金周什么的还去什么地方旅旅游。老了,就打打太极拳,跳跳交际舞,或开车到水库钓钓鱼。恰恰是我十七岁的那次出行,叫我知道了人的内心深处蕴含着那么多深不可测的黑暗层面,几乎想都想不到……这一发现,居然影响了我的一生。
  • 市委书记

    市委书记

    中巴车从马尾河桥面向北拐去,开始颠簸起来。一条县区之间的等级公路,怎么会颠簸呢?刘扬看了一眼小何,压低了声音问:“怎么回事?这路咋会不平呢?”不待小何回答,就近一位干部模样的中年人说:“新修的咋能平整呢?可惜了政府的钱啦!”小何刚要插嘴,司机提高嗓门大声说:“这个黑心的郑小桐咋不给枪决了呢?就是用钱糊,八千万也能把这点路铺到河阳去。”司机的话引起车上不少人的哄笑。刘扬静静听着,小何没敢吭声。
热门推荐
  • 山西民间曲艺

    山西民间曲艺

    这是一套面向农村,供广大农民朋友阅读的文化丛书。它涉及戏曲、曲艺、民间歌舞、民间工艺、民间故事、民间笑话等多个门类,涵括了编织刺绣、建筑装饰、酿酒制醋、剪纸吹塑、冶铁铸造、陶瓷漆艺等林林总总的艺术形式,是老百姓熟悉的艺术,是我们身边的艺术,和我们的日常生活密切相关。
  • 东宫有本难念的经

    东宫有本难念的经

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

    农门医香

    她是现代的金牌中医,因为一场意外而魂穿异世。本着既来之则安之的原则,她决定要好好过日子。酿酒,卖药,经商,她将日子过得风生水起。只是,她能够接受弃女的事实,也能够接受已为人妇的事实。但是,为何她这个夫君已经将近而立之年?这个年龄在古代,真的不算是晚婚?真的木有问题吗?好吧,既然已成事实,她无法改变,就只好接受。但是,为何这个男人还整天一副严肃的模样,还满口的三从四德?这个真的是正常的吗?真的不会有问题吗?有问题,绝对有问题,她誓要将夫君改造成新好夫君!她要让这个人知道女人也可以顶半边天。他是古代的勇猛将军,因为卷入一场风波而被革职查办。革职就革职吧,反正他也不想再过那种刀光剑影,马革裹尸的日子了。年纪老大不小,家中老母急招,婚事迫在眉睫。本着女人都差不多,娶哪一个不是娶?于是,他就在路上捡了一个小媳妇!小媳妇眉清目秀,只是性子娇蛮,标准的娇千金。他左思右想,觉得身为男人就的负责,就一忍再忍。谁想,一次意外,小媳妇化身温婉淡然俏佳人。只是,这个媳妇的想法为何有些奇特?三从四德,女戒女红她全不会!这个可不行,他誓要将小媳妇引入正途。他要让这个小女人完全属于他,为他生儿育女,开枝散叶。悠悠田园,清清药香,且看一代弃女如何书写锦绣医香。温情脉脉,痴恋浓浓,且看一代医女如何调教顽固夫君。温柔佳人,情深几许,百炼钢终成绕指柔!精彩片段抢先看:“你从小熟读的三从四德都遵循到哪里去了?”一身墨衣,面容冷峻刚毅的男子严肃道。对面一身青衣,温婉淡然的女子听到这话,秀丽的眉头轻轻一挑,讶异道:“三从四德?必学的吗?”男子听到这话,浓眉皱起,“你是女子吗?怎么会不懂这个?”青衣女子眸色一亮,轻声道:“懂的,当然懂。”“哦,那先说说三从吧。”墨衣男子神色一动,心中一喜,想着用传承千年的礼教来试压,害怕镇不住你个小女子?“第一从,媳妇出门要跟从;第二从︰媳妇命令要服从;第三从︰媳妇讲错要盲从。”墨衣男子听完当即面皮隐隐抖动,嘴巴微张,一副目瞪口呆的模样。
  • 不可不知的健康常识

    不可不知的健康常识

    在人生的道路上,不知要经历多少的坎坷。每一次的成功,也许都要经历唐僧取经般的九九八十一难。如果我们的生命真有无限长的话,即使把所有的路都走一遍都无所谓,但事实是生命有限,人生苦短,人生真正能够做事的时间不过是短短的几十年。鉴于此,我们编著了这套《不可不知丛书》,作为读者朋友面对现实生活的一面旗帜,来感召和激励人生,共同朝着美好的未来前进。
  • 无敌大小姐

    无敌大小姐

    当现代阴狠毒辣,手段极多的火家大小姐火无情,穿越到一个好色如命,花痴草包大小姐身上,会发生怎样的化学反应?火无情一醒过来就发现,自己竟然在众目睽睽之下上演脱衣秀。周围还有一群围观者。这一发现,让她极为不爽。刚刚穿好衣服,便看到一个声称是自家老头的老不死气势汹汹的跑来问罪。刚上来,就要打她。这还得了?她火无情从生自死,都是王者。敢动她的人,都在和阎王喝茶。于是,她一怒之下,打了老爹。众人皆道:火家小姐阴狠毒辣,竟然连老爹都不放在眼里。就这样,她的罪名又多了一条。蛇蝎美人。穿越后,火无情的麻烦不断。第一天,打了爹。第二天,毁了姐姐的容。第三天,骂了二娘。第四天,当众轻薄了天下第一公子。第五天,火家贴出招亲启事:但凡愿意娶火家大小姐者,皆可去火府报名。来者不限。不怕死,不想活的,欢迎前来。警示:但凡来此,生死皆与火家无关。若有残病者火家一律不负法律责任。本以为无人敢到,岂料是桃花朵朵。美男个个很妖娆一号美人:火无炎。火家大少爷。为人不清楚,手段不清楚。容貌不清楚。唯一清楚的是,他有钱。有多多的钱。火无情语录:钱是好东西。娶了。(此美男,由美瞳掩饰不了你眼神的空洞领养。)火老爷一气之下,昏了过去。家门不幸,家门不幸啊。二号美人:竹清月。江湖人称天上神仙,地上无月。大国师一枚。美得惊天动地。火无情语录:美人好,尤其是自带嫁妆又会预测未来的美人,娶了。(此美男,由东de琳琳领养)三号美人:轩辕子玉。当朝七皇子,游历四国。一张可爱无敌的脸。单纯至极。火无情语录:可爱的孩子好,可爱又乖巧的孩子更好。可爱乖巧又不用给钱的孩子,娶了。(此美男,由刘千绮领养)皇帝听闻,两眼一抹黑。他的儿啊。怎么就这么不争气呢。四号美人:天下第一美男。性格不详,籍贯不详。火无情语录:谜一样的美人,她喜欢。每天都有新鲜感。娶了。(此美男,由告别的爱情li领养。)五号美人:天下第一名伶。火无情语录:解风情的美男,如果没钱花把他卖了都不用调教。娶了。(此美男由伊眸领养。)六号美男:解忧楼楼主。相貌不详,身世不详。爱好杀人。火无情语录:凶恶的美人,她喜欢。娶了。(此美男由陈铭铭领养)七号美男:琴圣。貌如谪仙,琴音杀人。冷清眸子中,百转千回,说尽风流。(此美男由伊眸领养)夜杀:天下第一杀手。(此美男由静寂之夜领养)
  • 兵珠三界域

    兵珠三界域

    一个灵气的时代,兵器镶嵌宝珠的时代,全文以灵贯穿。根据主角的成长之路,伴随其人生的转折,讲叙一个玄幻的故事。分三界,兵珠闯,作主宰,灭妖兽,得传奇。其中团队合作充分发挥了作用,更有对战的壮烈,智谋的高效,力量的爆发,搞笑的情节。
  • 驯夫记:将军请别乱来

    驯夫记:将军请别乱来

    一个噬血的护国大将军,小妾成群,在迎娶风国那琴棋书画精通的才女后,第一次见面把那桀傲如风的才女打得飞身吐血!两个月后,将军府上的小妾们通通被赶出将军府,只留她一个。是否该说这个才女的驯夫功夫实在了得!
  • 蔓藤结

    蔓藤结

    “答应我,在十九岁之前不交男朋友,不喜欢上任何人。”那年他七岁,她三岁,因为被绑架而被命运安排认识。十五年后,她在家人过度的保护中及不舍中进入离家不远的C大,故事就从这里开始,看一个护妹成痴的七哥,如何一一排开完美妹妹身边的异性,看她室友之间如何的搞笑互动;看他们和她之间如何纠缠不休的情缘!……第一次写书,还有很多不完美的地方,希望大家能够多多提点,多多支持!
  • 恋爱禁止学校

    恋爱禁止学校

    不会这么倒霉吧?竟然被自己的爸爸秘密地送到了韩国,并且切断了一切经济来源。这就是大公子宇银锋恶梦的开始,不但身无分文,又被警察认为是神经病而抓了起来,更令人郁闷的是又莫名其妙地成为了韩国有名的“恋爱禁止学校”桂和高中的金牌卧底。这次任务的主要目的竟然是追求校长的千金,也是“恋爱禁止学校”的校花尹千慧。天啊,恋爱禁止学校,顾名思义不就是禁止恋爱吗?为了回国,必须成功!宇银锋,加油!
  • 凤囚凰

    凤囚凰

    那是个峨冠博带,长衫广袖,纵情高歌的年代。暗香浮动,山水清音。天下为棋局,谁是博弈操棋人?虽然穿越成公主,但是楚玉穿成这个公主,有点儿前无古人惊世骇俗。=================完本小说《龙龙龙》《淑女飘飘拳》,新书《倾臣》正在连载。