手机浏览器扫描二维码访问

第46章(第1页)

(看第五行,f开头,明文是b,要用g来加密;第十四行,o开头,明文是e,要用s来加密,如此类推……)

维热纳尔密码既克服了频率分析,又具有数目众多的密钥。

发送者和接收者可使用字典里任一个单词,或单词组合,或虚构的词作为关键词。

它提供了很好的安全保障,但它的复杂性,却令其等到十九世纪才流行起来。

很多年以来,维吉尼亚密码都被认为是不可破解的。

不过,也是在十九世纪,查尔斯&iddot;巴贝奇‐‐一个性情古怪的天才将其破译了。

让我们来看看解密的过程:

这个人也因为其在计算机科学领域方面所进行的先锋性工作而被世人所熟悉。

巴贝奇(babba)通过寻找重复的字母段破解了这个密码系统。

当然,维热纳尔密码的优势在于这种密码被假定为它将不同位置的字母进行不同的加密。

比如同一段文字中的&ldo;the&rdo;可能在前面表现为&ldo;upk&rdo;,但在后面则被表现为&ldo;bnf&rdo;。

同样,像&ldo;aker&rdo;这样的字母也会被进行不同的加密。

但是,第一个和第三个&ldo;the&rdo;都会被编码为&ldo;upk&rdo;。

第一个&ldo;the&rdo;中的&ldo;t&rdo;会用&ldo;b&rdo;来进行编码,而第三个&ldo;the&rdo;中的&ldo;t&rdo;也同样是用&ldo;b&rdo;来编码。

发生这种情况是因为第三个&ldo;the&rdo;是排在第一个&ldo;the&rdo;后面第二十一个字母,而三字密钥big会在重复七次之后又回到了最开始。

在任何比密钥要长得多的加密信息中,都会不可避免地出现类似这样的重复。

而一个解密者应该如何才能揭示加密文件的真正面目呢?比如,如果加密文字&ldo;upk&rdo;出现了两次,中间隔着21个字母,那么他就可以推断出密钥的长度是21的整除数。

或者换种说法,他可以推断出21是密钥的倍数。

(约数或称除数是一个数字被除之后不会有余数。

比如21的除数就是1、3、7和21。

)如果获得了足够多类似的线索,解密者就可以知道密钥的确切长度。

一旦他知道了密钥长度,他就可以对加密信息进行日常频率分析。

注意,数学在解密工作中总是放在首位的:解密者首先会计算出密钥的长度,这步工作甚至是在他要考虑密钥的具体内容是什么之前所要做的。

巴贝奇的独具创意的技巧开创了一片密码术的新天地,并且将数学工具引入到了以前被认为专属于文字学的领域之中。

即使一种编密码系统没有明确地使用数学,但其中隐藏的格式却通常需要以数学的方式进行整理。

之后又过了九年,在一八六三年,一位业余数学爱好者、时年五十八岁的普鲁士退役炮兵少校弗里德里希&iddot;卡西斯基(friedrichkasiski)出版了一本小册子,名字叫《密写和破译的艺术》(dieheischriftenunddiedechiffrierkunst)。

简单描述一下它的原理:被加密方指定的这个数列,也就是密钥,在实践中不可能是无限长的;在通常情况下,它的长度不仅不会超过明文长度,甚至往往还相当短‐‐在斯维提斯的例子中,密钥&ldo;eily&rdo;的长度是五位,也就是说,每加密五个明文字母,就要循环使用&ldo;eily&rdo;,对后面的明文字母继续加密。

&ldo;循环使用密钥进行加密&rdo;‐‐整个多表替代的破绽和死穴,也正在这里。

首先,破译的第一步就是寻找密文中出现超过一次的字母。

有两种情况可能导致这样的重复发生。

请关闭浏览器阅读模式后查看本章节,否则将出现无法翻页或章节内容丢失等现象。

热门小说推荐
万古魔帝重生都市

万古魔帝重生都市

关于万古魔帝重生都市万古魔帝重生归来,以强势功法逆天而行,不求恢复昔日荣光,只求今生万界独尊,霸临诸天万界。...

女校小保安

女校小保安

特种兵回归都市,应聘成了宿舍的保安。战场杀敌我在行,可是对付这么多学生,该怎么办才好?重回都市,强者终会崛起!...

末世恋爱守则

末世恋爱守则

关于末世恋爱守则文案言璃十三岁那年第一次见到时渐宇,时渐宇告诉她,晚上不要去湖边。那天夜里言璃的同学被不明动物袭击死亡。言璃第二次见到时渐宇时十五岁,时渐宇告诉她,人类将面临灭顶之灾。言璃第三次见到时渐宇时十七岁,时渐宇说一切有我。预收文起初的缘文案应小果喜欢韩子曜,以为只要用心去爱,就能和韩子曜幸福一辈子,直到所有一切都被生生撕碎,应小果才明白一直以来都只是她的一厢情愿韩子曜喜欢应小果,...

我在东京当剑仙

我在东京当剑仙

从灵气复苏大时代穿越到灵气复苏一年前的日本,成为一名十六岁的高中生,木村和树。他战战兢兢刻苦修炼,省吃俭用的筹备资源,期望在灵气复苏后将全人类甩开。可上天却充满恶意的给他开了一个玩笑。一年后,灵气复苏…并未如期而至。...

肥妻喜临门

肥妻喜临门

关于肥妻喜临门重生成为一个又肥又懒的已婚妇女怎么办?...

每日热搜小说推荐