王玲想到好友沐涧颖至今还没有任何消息,不由得忧心忡忡,独自一人陷入了深深地思索当中。虽然成功地破译出了日本人的密码电报,但是凭着自己的密码知识,她更加感到其中有问题。仔细思索着沐涧颖教自己的一些密码知识:就连比她刚刚破译的这套密码复杂得多的维吉尼亚密码也早就被密码学家给破译了,自己以前在做密码练习题的时候也破译出了那样的密码,可日本人为什么还会用这样的密码?编制密码肯定要比破译密码容易得多,编制复杂点的密码也不是难事,日本人在这方面的水平可是很高的呀。她也相信上级机关的那些密码专家肯定在她之前就已经成功地破译出了这份密码电报。虽然她将破译后的密码内容发给上级后,上级告诉她说是她最先破译的,还对她进行了嘉奖。
维吉尼亚密码曾经称霸密码界近百年,一度被称为是不可破译的密码。它引入了&ldo;密钥&rdo;的概念,即根据密钥来决定用哪一行的密表来进行替换,以此来对抗字频统计。假如以上面第一行代表明文字母,左面第一列代表密钥字母,对如下明文加密:
tobeornottobethatistheestion
当选定relations作为密钥时,加密过程是:明文第一个字母为t,第一个密钥字母为r,因此可以找到在r行中代替t的为k,依此类推,得出对应关系如下:
密钥:relationsrelationsrelationsrel
明文:tobeornottobethatistheestion
密文:kshzbblkspogajxsejcsflzsy
历史上以维吉尼亚密表为基础又演变出很多种加密方法,其基本元素无非是密表与密钥,并一直沿用到二战以后的初级电子密码机上。
公元十六世纪晚期,想要获得更高的保密度的人获得了一种设计更加精细的密码表。
法国外交家bsedevinère发明了一种方法来对同一条信息中的不同字母用不同的密码进行加密。这样,同样的e在一个位置可能被所取代,而在另一个位置的e则有可能以k的面目出现。这样,就可以防止任何人利用频率分析法解密该条信息。
在维吉尼亚密码中,发件人和收件人必须使用同一个关键词(或者同一文字章节),这个关键词或文字章节中的字母告诉他们怎么样才能前后改变字母的位置来获得该段信息中的每个字母的正确对应位置。比如如果关键字&ldo;big&rdo;被使用了,发件人将把信息按三个字母的顺序排列。第一个三字母单词的第一个字母将应当向前移动一个位置(因为b是排在a后面的字母),第二个字母需要向后移动八位(i是a后面第八个字母),而第三个字母需要向前移动六位(g是a后面第八个字母)。然后,文字就可以按下面的顺序来进行加密了:
未加密文字:thebutcherthebakerandthecandlestickaker。(屠夫、面包师和蜡烛匠)。
关键密钥:bigbigbigbigbigbigbigbigbigbigbigbigbigb
加密文字:upkzdpksbnfjglxbvjupkditetktbodssbsks
如果知道&ldo;big&rdo;就是密钥,收件人就可以很容易地通过相应的位置改变字母位置,从而译出经过加密的文字。
自从频率分析法出现后,单字母替换密码完全失去了效用。因此,密码编码者想方设法去编一种更强大的密码。一些编码者对单字母替换密码做了一些改动,如在编码过程中,加入一些特殊的字符,或者令一些字母不代表另一个字母,而是代表一种程式,譬如是代表空格,代表删去前一个字母,代表换行等。但这一切起的作用并不大,聪明的破译师仍然能在里面找到许许多多破译密码的线索。直到有一天,佛罗伦萨的里昂巴蒂斯特&iddot;阿尔伯提提出了一种多字母替换密码,即用两个或两个以上的密码表交替使用来进行加密,如:
明码表abcdefghijklnopqrstuvwxyz
密码表1qwertyuiopasdfghkjlzxcvbn
密码表2ekprjbdncvouhtywzxlasfigq
第一个密码表加密第一个字母,第二个密码表加密第二个字母,第一个密码表又加密第三个字母,不断地重复……那么:
明文forest
密文yyjjll
这样,按原来的方法进行频率分析就没有什么作用了。这只是两个密码表时的情况,如果用三个、四个或以上的密码表后,破译就显得非常非常困难。即使是这样,阿尔伯提未能把他的理念发展成一个完整的系统。这个任务当然由后人完成了。经过几个人的努力,最后,维吉尼亚终于将其完善了。他编出了一个系统而有效的密码,那就是维热纳尔密码,其主要构成是维吉尼亚方阵:
它的明码表后有二十六个密码表,每个表相对前一个发生一次移位。如果只用其中某一个进行加密,那么只是简单的恺撒移位密码。但用方阵中不同的行加密不同的字母,它就是一种强大的密码了。加密者可用第七行来加密第一个字母,再用第二十五行来加密第二个字母,然后根据第八行来加密第三个字母等。
现在来试一下,就用关键词forest来加密bettertodowellthantosaywell。
关键词forestforestforestforestfor
明文bettertodowellthantosaywell
密文gskxwkycusoxqzklsgycjeqpjzc