凯撒加密算法.doc

凯撒加密算法替代加密算法是将明文中每一个字符用另一个字符替换为密文中一个字符。除接受者外,其他人不理解其间替代。接受者对密文作反向替换后恢复成明文。著名凯撒加密算法就是一种简单替代加密法,它是将明文中每一个字符用右移3位并以26个字符为模替代(A由D替代,B由E替代,··…—,W由Z替代,X由A替代,Y由B替代,Z由C替代)。维吉尼亚密码人们在单一恺撒密码基础上扩展出多表密码,称为“维吉尼亚”密码。它是由16世纪法国亨利三世王朝布莱瑟·维吉尼亚发明。维吉尼亚密码引入了“密钥”概念,即根据密钥来决定用哪一行密表来进行替换,以此来对抗字频统计。维吉尼亚密码密钥空间大小为26m,所以即使m值很小,使用穷尽密钥搜索方法也需要很长时间。例如,当m=5时,*107,这样密钥量已经超出了使用手算进行穷尽搜索能力范围。将26个恺撒密表合成一个,见下表: ABCDEFGHIJKLMNOPQRSTUVWXYZ A-ABCDEFGHIJKLMNOPQRSTUVWXYZ B-BCDEFGHIJKLMNOPQRSTUVWXYZA C-CDEFGHIJKLMNOPQRSTUVWXYZAB D-DEFGHIJKLMNOPQRSTUVWXYZABC E-EFGHIJKLMNOPQRSTUVWXYZABCD F-FGHIJKLMNOPQRSTUVWXYZABCDE G-GHIJKLMNOPQRSTUVWXYZABCDEF H-HIJKLMNOPQRSTUVWXYZABCDEFG I-IJKLMNOPQRSTUVWXYZABCDEFGH J-JKLMNOPQRSTUVWXYZABCDEFGHI K-KLMNOPQRSTUVWXYZABCDEFGHIJ L-LMNOPQRSTUVWXYZABCDEFGHIJK M-MNOPQRSTUVWXYZABCDEFGHIJKL N-NOPQRSTUVWXYZABCDEFGHIJKLM O-OPQRSTUVWXYZABCDEFGHIJKLMN P-PQRSTUVWXYZABCDEFGHIJKLMNO Q-QRSTUVWXYZABCDEFGHIJKLMNOP R-RSTUVWXYZABCDEFGHIJKLMNOPQ S-STUVWXYZABCDEFGHIJKLMNOPQR T-TUVWXYZABCDEFGHIJKLMNOPQRS U-UVWXYZABCDEFGHIJKLMNOPQRST V-VWXYZABCDEFGHIJKLMNOPQRSTU W-WXYZABCDEFGHIJKLMNOPQRSTUV X-XYZABCDEFGHIJKLMNOPQRSTUVW Y-YZABCDEFGHIJKLMNOPQRSTUVWX Z-ZABCDEFGHIJKLMNOPQRSTUVWXY加密方法维吉尼亚密码引入了“密钥”概念,即根据密钥来决定用哪一行密表来进行替换,以此来对抗字频统计。假如以上面第一行代表明文字母,左面第一列代表密钥字母,对如下明文加密: TOBEORNOTTOBETHATISTHEQUESTION 当选定RELATIONS作为密钥时,加密过程是:明文一个字母为T,第一个密钥字母为R,因此可以找到在R行中代替T为K,依此类推,得出对应关系如下: 密钥:RELATIONSRELATIONSRELATIONSREL 明文:TOBEORN