登陆注册
992100000023

第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

同类推荐
  • 天河

    天河

    基本上是真人真事真故事,真实的时间地点真实的历史背景,是我家几代人真实离奇的泣血家史。书中主要人物李金生和潘美玉是我的父母亲,李恒德和李发旺是我的祖父曾祖父,潘振海是我的外祖父,张江村是我的故乡。小说从1938年写到1955年,跨越了抗日战争、解放战争、建国初期三个历史阶段,从毛泽东、蒋介石和日本首相近卫文麿到普通士兵、平凡百姓均有描述,对重大历史事件的发生及决策过程有细致介绍,比如:日本为何要发动侵华战争?从哪几个方向攻入中国纵深?正面战场70余次“会战”为何一再溃败?蒋介石为何扒开黄河花园口致近90万百姓溺亡?中日两国打了7年仗为何都没有公开宣战?日本为何最终没能对中国进行战争赔偿?
  • 新疆探秘录之葡萄古城

    新疆探秘录之葡萄古城

    斯坦因经过十几年的研究,意外地发现了《圣经》中关于吐鲁番的隐秘。他于1929年准备再次进入新疆,却因多次盗宝劣迹而被中国政府驱逐。第四次新疆探险计划的失败,成为斯坦因的毕生遗憾……
  • 俯仰之间

    俯仰之间

    小卒本可去读大学,可父母修鞋、修自行车赚得的几千元积蓄被骗子骗走,小卒无缘大学之路。之后小卒和柳斋的同父异母的、却和高干子弟的柳斋天差地别的、生长在农村的姐姐认识,并被柳斋的姐姐喜欢,但小卒依旧无动于衷,柳斋姐姐苦于家庭的贫苦,为了不给小卒添麻烦而嫁给他人。小卒在柳斋去世3年后写完了他的故事,却收到了柳斋托人给他的包裹--里面是小时候他们一起喜欢的玩具……
  • 双皇

    双皇

    被埋没的民国历史学家顾鸿年经过艰苦卓绝而又默默无闻的考证,发现秦始皇是假的,只是个替身,而这个替身又被荆轲入宫刺死,另一个与荆轲名字谐音的刺客也混入了宫廷,真正的秦王早已离开皇位游走民间踏上了一条不归路,宫廷暗遣的凶残斥候正对他一路追杀……他到底是公子子矝还是秦王?他到底是要与暗杀自己的仇人化敌为友,从他们身上找回昔日的友情,还是要叛逃宫廷的爱情?当六国破灭、天下一统之后,一个征服者又该如何找回人性?
  • 中国合伙人

    中国合伙人

    以新东方三驾马车为原型创作,讲述了八十年代的三个大学生成东青、孟晓骏和王阳的青春史、创业史。成东青、孟晓骏和王阳相识于燕京大学,他们在入学的第一天不打不相识从此结下了一生的友谊。三个人在肆意的青葱岁月里情比金坚,大学毕业后各自走上了不一样的人生轨迹,但都因为友情重又聚首,白手起家,创建了自己的商业帝国。就在三人到达人生顶峰的时候,危机却最终爆发,三兄弟不惜割袍断义、分道扬镳……黄晓明、邓超、佟大为华语影坛三大型男联袂演绎东方新梦想!
热门推荐
  • 不一样的妖怪世界

    不一样的妖怪世界

    长生不老的租客,能变成人形的黑猫,吃人的狼妖,诡异的事情接连发生。在神秘力量的推动下,张一进入青丘妖域,却发现这里跟传说中的青丘不太一样,没有人的相貌却有人的智慧,它们把自己当成世上最有智慧的生灵,把人作为家畜饲养,用人皮做衣服……
  • 鹿死谁手

    鹿死谁手

    主人公肖一山,四十四岁,是一个职业杀手。这一次,他又接到了老板安先生的电话,但是和往常不一样,安先生并没有把目标的照片和定金给自己,而是让自己去一家酒吧找其中的老板,这次的任务目标正是前任副市长钱钟山,但是肖一山仍旧干脆利落的完成了任务。钱钟山被杀,而且死在了常务副市长秘书吴了未婚妻子的家中,吴了被要求回避,去照顾未婚妻子柳玉莹,但是柳玉莹却在医院中抢救无效死亡。就在这时,市公安局局长孙平安告诉副市长黄志强一个秘密,自己是吴了的叔叔,黄志强很是吃惊,因为吴了正是孙平安推荐到自己身边的。所以,孙平安也被回避,案子落在了何百鸣的身上,他知道,这个案子牵扯可能会很广泛。
  • 魔神之使徒

    魔神之使徒

    青年疑惑的接过卷轴,见卷轴最上面的符文有一个公牛角一样的图案,然后潦草的将一行行他看不明白的类似拉丁文的血红字迹勾勒在卷轴上,他皱着眉审视着侏儒。那侏儒摇摇头,有些不耐烦的道:“让你签,你就签了吧,那么多疑问干嘛。反正这个世界不是早让你了无生趣嘛,到了那个世界你就能得到你想要的一切。”
  • 如果世界失忆后

    如果世界失忆后

    假如世界失忆,就只有你一个人记得,你会利用这次机会做什么?季橙:当然是走上巅峰啊!这么好的机会,一定要干场大的。只有,当全世界的人都失忆后,我怎么会和他扯上关系的?谁能告诉我!
  • 回望家园

    回望家园

    闲来翻书,常常由衷的羡慕古代所谓“文人”的生活。在他们的生活里,诗、书、画犹如血脉,时而各行其道,时而汩汩交汇,径直通向他们的心灵。他们在艺术的海洋里自由自在地穿行,反观当下,在分工日益精细化的时代(当然还有诸多的原因),不要说达芬奇式的巨人不复出现,就连文艺也被分割成了不同的营垒。不同艺术门类之间隔山而望,跨门类的“通才”已近罕见。当然也曾发现几位作家朋友,或是因为家学,或是因为机缘,有幸对音乐、绘画、书法之类有所涉猎,其作品就有了旁人所没有的气象,着实令人羡慕。正因为如此,当我偶遇吕中元先生的散文集《回望家园》时,那份惊喜就可以想见了。
  • 破碎世界之源能觉醒

    破碎世界之源能觉醒

    陷入黑暗的世界,蠢蠢欲动的世界,当命运的齿轮开始转动的时候,又将是一个新纪年的开始,而掩藏在阴影中的黑暗开始蔓延的时候,破碎世界的守护者将会奉献一切,摇摇欲坠的世界中,依然有无数人追逐着这片星空,为了梦想而战,为了联盟而战,为了心中的坚守而战!
  • 浣水泠情

    浣水泠情

    她一向谨慎行事,只那夜兴起,便落了险境,结了孽缘。那狂妄的少年是这般指着她说的——总有一日小爷会找到你!岁月悠悠,不胜经年,当彼此都已失了年少心性,都在笑那幼稚童言,却蓦然悟了,原来许多事情已在那时注定……
  • 吐槽日常那些事

    吐槽日常那些事

    让你们倾听我的报怨,开心中。。。。。。。每日哲学
  • 腹黑娘子戏痴王

    腹黑娘子戏痴王

    她本红妆,却无奈一袭男装;她是玉麒国的第一皇商,狠辣腹黑;风异大陆,她是一个神话,却又狂傲不羁;她有着四年之约的良人,为他,费尽心思地摆脱身份,却奈何缘浅。他,是玉麒国的小王爷,兵法奇才,却又不得不掩盖一身风华,无良打诨是他,睥睨天下是他,痴情无悔却也是他。面对戏弄,他嬉笑如斯:“我,为何总是争不过你?”是不愿,还是不忍?只为那一抹笑颜。博卿一笑,他妖娆如斯:“娘子,成亲后记得对你家相公好一点。”夺得天下,他却拱手让人,甘愿为臣:“上天入地,相随不悔。天下又如何?只要你肯,我愿舍了,陪你畅游江湖。只要、你愿意,我们可以是最平凡的一对夫妻。”
  • 妃常有财之无极阵法师

    妃常有财之无极阵法师

    星月大阵出,异世灵魂入。作为一个吃货加财迷,其他所有都可以靠边站了,怀着一身诡异本领,却卑鄙无耻无下限,且看阵法大师如何玩转异界,疯狂敛财。