手机浏览器扫描二维码访问
(例:UC浏览器、QQ浏览器)
精彩阅读如春小说网

第46章

(看第五行,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;‐‐整个多表替代的破绽和死穴,也正在这里。

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

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

相邻小说
寻找善良  文明  大汉民国  极限对抗  黑暗塔系列04巫师与玻璃球  开局双无敌天赋,竟然被称为废物  火山口上的大脑基地  黑暗塔系列03荒原  许你年年岁岁好  地狱灵猫  艳鬼之结衣人间  特工奇才沈之岳  黑暗塔系列02三张牌  黑暗塔系列01枪侠  超级读者系统  卡徒  不让女儿上桌?行,那就都别吃!  仙植灵府  他才是我  战争指导