课件：信息保密技术.pptVIP

* 2.1 古典密码 代换密码 单表代换密码 移位密码 替换密码 仿射密码 多表代换密码 Vigenère(维吉尼亚）密码 置换密码 用新的字符代替明文 原有的明文不变，只是它们的排序顺序发生了置换 1.代换密码 单表代换密码 多表代换密码 首先构造一个或多个密文字母表，然后用密文字母表中的字母或字母组来代换明文字母或字母组，各字母或字母组的相对位置不变，但其本身改变了。这样编成的密码称为代换密码。 1）单表代换密码 单表代换密码是对明文的所有字母都用一个固定的明文字母表到密文字母表的映射 ，几类常见的单表代换密码 移位密码 替换密码 仿射密码 单表代换密码不能非常有效地抵抗密码攻击，因为语言的特征仍能从密文中提取出来 a.移位密码 由于英文字符有26个字母，可以建立英文字母和模26的剩余之间的对应关系： A B C D E F G H I J K L M N 0 1 2 3 4 5 6 7 8 9 10 11 12 13 O P Q R S T U V W X Y Z 14 15 16 17 18 19 20 21 22 23 24 25 移位密码（续） 对于英文文本，则明文、密文空间都可定义为 （很容易推广到n个字母的情况）。容易看出移位满足我们密码系统的定义，即 。 设 定义 ，且 。 凯撒密码 历史上最著名的移位密码就是凯撒密码。 凯撒密码(Caesar cipher) （1）原理（明密对照表） 明文：a b c d e f g h I j k l m n o p q r s t u v w x y z 密文：d e f g h I j k l m n o p q r s t u v w x y z a b c （2）算法描述（数学描述） 假设明文字母用P表示，密文字母用C表示，密钥用K表示，加密变换用E表示，解密变换用D表示，并设a=0,b=1,c=2,d=3,…x=23,y=24,z=25,则有： C=Ek(p)=(p+3)mod(26) p=Dk(C)=(C-3)mod(26)----C不够减时可向前借位 在计算机中，a=97,b=98,c=99,d=100,…x=120,y=121,z=122，则： 明密对照表如下： 明文： 97， 98， 99，100，…，120，121，122 密文：100，101，102，103，…， 97， 98， 99 加/解密算法描述如下： C=Ek(P)=[(P-97)+3]mod(26)+97 p=Dk(C)=[(C-97)-3]mod(26)+97 ----若[(C-97-3)] ＜0时，C可借位 （1）求明文字母a的密文字母的过程如下： C=[（a-97）+3]mod(26)+97=3+97=100(d) （2）求明文字母y的密文字母的过程如下： C=[（y-97)+3]mod(26)+97=27mod(26)+97=1+97=98（b) （3）求密文字母b的明文字母的过程如下： P=[(98-97)-3]mod(26)+97=[(1-3)+26]mod(26)+97=24+97=121（y) (4) 求密文字母d的明文字母的过程如下： P=[(100-97)-3]mod(26)+97=0mod(26)+97=97(a) THANK YOU SUCCESS * * 可编辑 b.替换密码 定义 设 ，密钥空间K由所有可能的26个符号0，1，…….，25的置换组成。对每一个置换 ，定义 则， 其中 的逆置换。 置换 的表示为： 替换密码的密钥是由26个字母的置换组成。这些置换的数目是26！，超过 ，是一个非常大的数。这样即使对现代计算机