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

同类推荐
  • 营销总监

    营销总监

    小说以中国竞争最白热化的白酒业为背景,“赤裸裸”地再现“血淋淋”的市场争夺格局。职业经理人毛华临危受命,以营销顾问的身份加入家福泉集团,通过在危机时期立竿见影的营销策划活动和一系列成功的品牌推广,得到集团老板黎江湾的高度认可,很快被提升为集团营销总监。但是,作为一个职场空降兵,突然掉进白酒这个竞争惨烈的大酒缸,困惑、无奈、矛盾和痛苦纷沓而至:品牌间的对抗、上下级间的博弈、新旧势力间的冲突、企业潜规则和规范管理问的矛盾、事业、爱情问的两难全强者得以生存,破局方能发展!
  • 放下

    放下

    《放下》是一本发生在你我身边的真实生活写照的系列短篇小说。通过五个环节的语录引发出一个个发生在恋爱、婚姻、网络中的平凡故事。
  • 盗龙佩之诡城毒蛊

    盗龙佩之诡城毒蛊

    百年以前,江湖奇人陆瞎子奉命寻找神秘的天纹玉佩。他寻觅一生而不得,郁郁而终。两名弟子狼三、董正也就此分道扬镳。百年以后,狼三的突然造访打破了古董店老板董阳的平静生活。扑朔迷离的前尘往事让董阳陷入一个又一个阴谋之中。为寻真相,他只得跟随众人前往神秘的西南大雨林和羌塘无人区。层层迷雾,重重危机。消失的古城,惑人的地宫。天纹玉佩的寻觅之旅再次开启……
  • 古龙文集:名剑风流(中)

    古龙文集:名剑风流(中)

    江湖名门“先天无极派”掌门人俞放鹤于家中遭人毒手,其子俞佩玉亲眼目睹父亲惨死却无力相助;后遇未婚妻林黛羽才得知父亲的好友也一一被人杀害。而最让人难以置信的是就在同一天晚上,这些人却又奇迹般的“起死回生”。是有人恶意的玩笑,还是这“复生”背后隐藏了不为人知的阴谋?
  • 林老板的枪

    林老板的枪

    本丛书的每本作品集中,均附有作者照片、个人小传、主要作品目录及创作随感,以便读者更全面地了解作家及作品。继已推出的作品集外,今后我们将陆续出版符合入选标准的其他作家作品,以使这套丛书更加完善。《小说月报新大陆丛书》的出版,也是对《小说月报》系列出版物,如“《小说月报》历届百花奖获奖作品集”、“《小说月报》历届百花奖入围作品集”及“《小说月报》年度精品集”的补充和丰富,相信这是为广大读者朋友奉上的又一道精神盛宴。
热门推荐
  • 诸神含苞待宰

    诸神含苞待宰

    好吧,因为一场音乐会,我穿越了,我很狗血的穿越了,穿越在这装神弄鬼的世界,真希望哪一天一觉醒来依然在地球,在这该死的世界不是你杀我就是我杀你,杀人也就算了,最后还要杀妖杀鬼杀神杀魔,该死的,真当我是屠夫吗?好吧,我承认,杀来杀去的确是有意思多了。
  • 我们三个都是穿越来的

    我们三个都是穿越来的

    我是因为看了很多的穿越小说,也很想穿越。谁想我想想就能穿越,穿越就穿越吧,居然穿成怀孕九月的待产产妇,开玩笑嘛!人家在二十一世纪还是黄花一枚呢。这也可以接受,可是明明是丞相之女,堂堂四皇子的正牌王妃怎么会居住在这么一个几十平米得破落小院子里,她怎么混的,亏她还一身绝世武功,再是医毒双绝。哎。没关系,既然让我继承了这么多优越条件,一个王爷算得了什么?生下一对龙凤胎,居然都是穿过来的,神啊,你对我太好了吧?且看我们母子三人在古代风生水起笑料百出的古代生活吧。片段一在我走出大门时,突然转身对着轩辕心安说道:“王爷,若是哪天不幸你爱上了我,我定会让你生不如死的。”然后魅惑地一笑,潇洒地走了出去。片段二当我对着铜镜里的美人自恋地哼出不着调地歌时。“别哼了,难听死了。”一个清脆的声音响起。~~~接着一声尖叫紧跟着另一声尖叫。我用上轻功躲进了被子里.~~~"我和你一样是二十一世纪来的。”“你好,娘亲,哥哥,以后要多多指教。”来自两个婴儿的嘴里,我摸摸额头,没高烧啊。片段三“小鱼儿,我可是你孩子的爹,况且我没有写休书,你还是我的王妃。我会对你好的。”安王爷霸道地说道。“你们认识他吗?他说是你们的爹?”我问着脚边的两个孩子。“不认识,”女孩说道。“我们的爹不是埋在土里了吗?怎么他一点也不脏?”男孩问道。那个男人满头黑线。“对不起,我们不认识你。”说完拉着孩子转身就走。片段四“爹爹,这是我娘,你看漂亮吧?”南宫心乐拉着一个白衣帅哥进来问道。我无语中。“爹爹,你看我娘亲厉害吧?“南宫心馨拉着另外一个妖精似地男人走了进来。我想晕。“这才是我们的爹。”“才不是呢,这个才是”两人开始吵起来了。“我才是你们的爹。”安王爷气急地吼道。“滚一边去。”两个小孩同时说道。屋里顿时混乱之中。转头,回屋睡觉去了。推荐完结文《别哭黛玉》完结文《穿越之无泪潇湘》新文,《极品花痴》
  • 东宫有本难念的经

    东宫有本难念的经

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

    不会管理自己就战胜不了别人

    想努力学习,却管理不了自己的散漫和懒惰;想谦虚待人,却管理不了自己的自负与骄傲;想和谐共处,却管理不了自己的自私与偏见。因此,我们随时要给自己准备两盆水:一盆冷水,用来洗头。冷水洗头,让自己始终保持清醒的头脑;一盆热水,用来洗脚。热水洗脚,让自己永葆管理的动力和激情!
  • 理财小窍门(最实用的居家小书)

    理财小窍门(最实用的居家小书)

    理财是那些有钱人的事,等我有钱了再谈理财吧。其实,这是一个错误的想法,理财理的不仅是钱,也是我们的生活。理财可以从身边的小事做起。你不理财,财不理你!理财应该从哪些方面入手呢?在理财的过程中我们应该注意些什么呢?本书从医疗、教育投资、家庭投资、信用卡等方面向你诠释了理财的定义。手持这本书,让您的理财生活化,简单化!
  • 弗莱迪和宇宙飞船(小猪弗莱迪)

    弗莱迪和宇宙飞船(小猪弗莱迪)

    《小猪弗莱迪》系列童话故事书每册都是一个精彩独立的故事。或是迷案重重、悬疑跌宕的侦探故事,或是意外横生、步步惊心的冒险故事;或是斗智斗勇、充满惊险的间谍之战;或是想像奇特、笑料十足的太空旅行……
  • 权国

    权国

    “风起云涌的大陆,战乱四起的王国,铁蹄是的我的脚步,箭镞是我的眼睛,战场猎鹰的旗帜迎风飘扬,从偏远的南部到繁华的京都,以独特的视角,波澜壮阔的战争,再现一个帝国的崛起之路(骑马与砍杀题材小说)
  • 逍遥儿子拜金娘

    逍遥儿子拜金娘

    她蓝馨儿是世界顶尖杀手,因为有消息说野人山有宝物,她一时兴起就去了,结果穿了。天啊,不得不说她今天出门没看黄历,别人穿过了都没事,她一穿过来直接死了,原因?因为她是身穿,直接从天上掉下来摔死了。摔死了更好,她可不想在这个什么都没有的地方过一辈子,可是黑白无常为什么没来勾她的魂,怎么办?咦,怎么有两个尸体,这个是我的,一身运动衣;呀,这个怎么和我长得一样,算了不管了我还是先回我的身体里,怎么进不去?试试这个,呀,进来了。原来是个不受宠的王妃,而且肚子里居然还带了个球。算了,既来之、则安之。南宫逸,凰玄国的六王爷,一张没有挑剔的俊脸,却笼罩着一层寒气,充分体现了冷酷一词,而且文韬武略,心思谋略都是上上之人。他原本是要与有婚约的丞相府三小姐蓝馨儿成婚的,就算世人都传那个三小姐胆小如鼠、胸无点墨他也认了,不就是个正妃之位吗,反正他也没有喜欢的人,给了她又如何。只是半路杀出来一个肖晴晴,为了这个重要的奸细,他与皇兄设下一计,但是牺牲蓝馨儿却是无奈的也是必须。可是这个时候她居然怀上了孩子?可是看见她泪眼朦胧的样子,一向心狠手辣的他居然不想牺牲她了,那就用孩子保大人吧,打掉孩子,休了她,总比让她和孩子一起死要好。可是这个女人居然偷了钱、伤了人、带着孩子跑了……罢了罢了,她爱怎样就怎样吧。。。。。。。。。。。。。。。。多年以后再次相遇情景一“你告诉他的。”南宫逸咬牙切齿的问道。“没有,我告诉的是他爹是混蛋,没说你是混蛋。”蓝馨儿一本正经的说道。“我不就是他爹吗?”南宫逸说道。“那你是混蛋吗?”蓝馨儿问道。“当然不是。”南宫逸恨不得吃了蓝馨儿。“所以你不是混蛋,也就是说你不是他爹。”蓝馨儿解释道。“我明明就是他爹。”南宫逸说道。“那你明明就是混蛋。”蓝羽寒冲着南宫逸无辜的说道。情景二蓝羽寒阴沉的脸立刻变得阳光起来:“大哥哥是在笑我?”神经大条的某人并没有觉察到这句话有什么问题:“一时没忍住。”“没忍住?那下一次大哥哥一定要忍住哦,万一要是出恭的话,这没忍住可是丢死脸了。”蓝羽寒一脸天真的说道。那人一听脸一下子就红了,看着蓝羽寒一脸天真的样子实在是没有办法和一个孩子计较。“大哥哥你脸红了?不会、不会真出现过这种情况吧。”说着蓝羽寒就怪异的看着那人,一脸嫌弃的样子。情景三
  • 冷宫德妃

    冷宫德妃

    《冷宫德妃》简介:当场抓‘奸’,不贞的德妃,她被刺字淫——妃,鲜红的血迹,青花般的字印,一辈子背负,忍受屈辱,在所有人的嘲讽目光中,她依然挺直了身躯,步入那个,于她而言是另外一片天的——冷宫她是今朝冷宫‘淫’妃,她是前朝冷宫‘淫’妃,不同的人,相同的命运。人生,有多少的因缘巧合,因为缘分,她入了宫,当了宫妃。相貌平凡的她,一直默默无闻,虽然贵为德妃,无权无势,只想保全,却在后宫选秀之际,受到皇帝的宠爱。隐含目的、尊贵不凡的他说:“爱妃,替朕生个孩子吧。”是真是假,她分不清。只能,淡淡一笑回避。豪迈奔放却一往情深的他说:“虽然你是我的皇嫂,但是知音难求,为何,相遇太晚。”阴柔狠绝却饱含痛苦的他说:“你是他的女人,而他的母后,抢走了我的一切,所以,他的女人,我要抢回来。”温文如玉却邪魅深情的他说:“即使你是他的宫妃,我也只爱你。”谁真谁假,她分不清。平凡如她,何德何能,面对所有的一切,她从不说,但,并不代表她不知道,她所求的,只是,一片干净而宁静的天空而已。这是大概简介,或许有更多的男猪,也或许更加的少,简介只是简介,内容如何,大家陪飘舞一起挖坑吧。此文结局皆大欢喜,亲们,飘舞不会弄个悲剧的,亲们安心的跳坑吧。推荐飘舞新文《绝魅残颜皇后》赵云倾,一个冷淡随性的现代女子,没人比她更倒霉,赏个湖景都可以跌入湖中,穿越至毁容的贤德皇后身上。云倾,大月皇朝的贤德皇后,不贤不德,尖酸刻薄心眼小心胸狭窄――两道‘狡诈’先皇的遗旨,她,成了太后与皇帝争斗下的牺牲品,抑或,是母仪天下、万千恩宠于一身的残颜皇后?人不负我我不负人以心相交以魂交融最终,谁与她,执子之手,与子偕老?片断我许你一个稳固江山,你许我――一生一世一双人!“朕命你,过来!”冷魅阴沉的皇帝,眯眼看着浴火中的女人,一丝不易察觉的惊惶一闪而过,更多的是恼怒,怒吼着命令她,掩不住的心虚――他伸出手,喜气的大红龙袍上栩栩如生的九爪金龙,猩红的龙眼熠熠发光,狂狷地看着贤德皇后,仿佛在嘲笑她一样。今晚,是他的纳妃大日——一生一世一双人,云倾淡定一笑,隔着火焰笑看她倾心爱过的男子,凤眸只余清冷绝决。灼灼的火焰化作一条条火龙,在她周边张扬吞吐火舌,烈火辉映着她如玉的凝脂,只见她扫了皇帝一眼,看着怀中缓缓皱眉的稚儿,额头因为焦热沁出了细细的密汗,她怜惜一笑,“炎儿,随母后一起,可好?”
  • 傻子王爷无情妃

    傻子王爷无情妃

    一只毒蝎子,彻底断送了她年轻的生命!别人只知道,那个软弱没主见的女人被迫嫁给一个痴傻呆闷的七皇子。殊不知,她早已不再是“她”!面对痴傻只会憨笑的美男,她气愤难填!你傻,本美女就医好你,谁知医好后,遭到嫌弃,却换来一纸休书,气愤之下,她恨不得与他同归于尽……