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

第二章 经典密码学 曹天杰 中国矿业大学计算机学院 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≤i，j＜q，K＝{ k | 0≤k＜q } 式中mod q表示以q除得的余数。密钥空间元素个数为q，其中有一恒等变换，即k＝0，解密变换为： Dk ( j )＝Eq?k ( j )＝( j＋q－k ) mod q＝( j－k ) mod q＝i Kaiser密码 Kaiser密码是每一字母向前移位。 例如密钥为5便有明文和密文对应关系如下： 明文：a b c d e f g h i j k l m 密文：F G H I J K L M N O P Q R 明文：n o p q r s t u v w x y z 密文：S T U V W X Y Z A B C D E 于是对于明文： data security has evolved rapidly 可加密得密文： I F Y F X J H Z W N Y D M F X J A T Q A JI W F U N I Q D 不同的k可得不同的密文。 若令26个字母分别对应于整数0?25，如表2.1所示， 表2.1加同余密码表 则Kaiser加密变换实际上是： c＝m＋k mod 26， 其中m是明文对应的数据，c是与明文对应的密文数据，k是加密用的参数，也称为密钥。 例如： data security 对应于数据序列 4 1 20 1 19 5 3 21 18 9 20 25 k＝5时得密文序列 9 6 25 6 24 10 8 0 23 14 25 4 对应的密文为 I F Y F X J H Z W N Y D 2、乘数密码（multiplicative cipher） 其加密变换为 Ek ( i )＝i k mod q＝j 0≤j＜q 这种密码又称为采样密码（decimation cipher），因为密文字母表是将明文字母表按下标每隔k位取出一个字母排列而成（字母表首尾相接）。显然，仅当( k , q )＝1 时即k与q互素时明文字母和密文字母才是一一对应的。 例：英文字母表q＝26，取k＝9，则有如下明文密文字母对应表2.2。 表2.2 乘数密码表 对明文 M＝multiplicative cipher 有密文 C＝EYVPUFVUSAPUHK SUFLKX 3、线性同余密码 将移位密码和乘数密码进行组合就可以得到更多的选择方式，也叫仿射密码(affine cipher)。 若选取k1，k2两个参数，其中( k1, 26 )＝1，即 k1 和26互素，令 C＝k1 m＋k2 mod 26 k1＝1时便是Kaiser变换。 例如：k1＝7，k2＝10，则明文p