凯撒加密算法.doc

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