应用密码学 教学课件 作者 林东岱 曹天杰 第二章经典密码学.pptVIP

第二章 经典密码学 曹天杰 中国矿业大学计算机学院 tjcao@ 本章主要内容 替换密码体制 置换密码体制 经典密码体制的分析 古典密码是密码学的渊源，这些密码大都比较简单，可用手工或机械操作实现加解密，现在已很少采用了。然而，研究这些密码的原理，对于理解、构造和分析现代密码都是十分有益的。 2.1替换密码体制 替换密码 就是将明文字母表中的每个字符替换为密文字母表中的字符，代替后的各字母保持原来位置。这里对应密文字母可能是一个，也可能是多个。接收者对密文进行逆向替换即可得到明文。 有四种类型的文字替换密码体制 2.1.1 单表替换密码 单表替换密码又称为单字母代替，明文字母表中的一个字符对应密文字母表中的一个字符。加密过程中是从明文字母表到密文字母表的一一映射。 即令明文m＝m0 m1…， 则相应密文为 c＝E ( m )＝c0 c1…＝f ( m0 ) f ( m1 ) … 单表替换密码是很容易破译的，因为它没有把明文的不同字母的出现频率掩盖起来。可以使用统计攻击。 以下是几种常用的单表替换密码。 1、加同余密码 也叫移位代换密码（shift substitution cipher）是最简单的一类代换密码，其加密变换为： Ek ( i )＝( i＋k ) mod q＝j 0≤