古典密码体制的特点.ppt

3.1 古典密码体制 1 基本概念 2 移位密码 3 维吉尼亚密码 4 置换密码 5 替代（代换）密码 6 分组密码与流密码 基本概念 密码学的最基本目的: 对通信或者存储的信息进行某种编码变换使得非法者无法了解通信或者存储的真正内容。 基本概念 一般模型都假定Alice和Bob在一个不安全的信道上通信，而Eve作为第三者(或密码分析者)总是企图破译Alice和Bob之间的通信内容。Alice发送给Bob的信息，通常称为明文(Plaintext),如英文单词、数字符号或数据。 基本概念 Alice事先用某个密钥(Key)对要发送的信息进行加密, 加密过的明文常称为密文(Cipher Text),然后Alice将密文发给Bob。Eve可以窃听到Alice发给Bob的信息，但无法知道明文；而Bob收到密文后，能利用事先知道的密钥对密文进行解密而获得明文。 基本概念 基本概念 基本概念 基本概念 一个满足下面条件的五元组(P,C,K, E,D)为一个密码体制: (1) P是一个非空有限集合，表示所有的 明文空间。 (2) C是一个非空有限集合，表示所有的 密文空间。 (3) K是一个非空有限集合，表示所有的 密钥空间。 基本概念 (4) 对任意的k?K,都存在一个 加密函数： Ek(?E):P?C 和相应的解密函数： Dk(?D):C?P 对任意的明文m?P均有Dk(Ek(m))=m。其中Ek和Dk都必须是单射函数。 基本概念 通信过程： (1) 通信双方通过协商选择并共享一个密钥 k?K。 (2) 发送方使用加密函数Ek对明文串进行加密得到密文C。 (3) 当Bob接到密文串C时，他使用解密函数Dk对其进行解密，就可以得到原始明文串m。 基本概念 在定义中，当明文空间等于密文空间时，即P = C，那么加密函数Ek就是集合P上的一个置换(Permutation)。 2 移位密码（Shift Cipher） 假设a和b都是整数，m是一个 固定的正整数。若m整除a-b，即 m?a-b时，称整数a，b关于模m同 余，记作 a ? b ( mod m ) 若m不能整除a-b，则称a, b关于 模m不同余。正整数m称为模数。 2 移位密码（Shift Cipher） 明显地 29 ? 5 ( mod 8 ) 101 ? 3 ( mod 7 ) -101 ? 4 ( mod 7 ) 121 ，4关于模2不同余 易知 a ? b ( mod m ) ? a ( mod m ) ? b ( mod m ) 2 移位密码（Shift Cipher） 模的同余性质 ： (1) 自反性： a ? a ( mod m ) (2) 对称性：若a ? b ( mod m )， 则b ? a ( mod m ) (3) 传递性：若 a ? b ( mod m)， b ? c ( mod m ), 则 a ? c ( mod m ) 2 移位密码（Shift Cipher） 模的同余性质 ： (4) ( a +b )( mod m ) ? a ( mod m )+ b ( mod m ) (5) ( ab )( mod m ) ? a ( mod m )b ( mod m ) 2 移位密码（Shift Cipher） 模的同余性质 ： (6) 若a ? b ( mod m)， c ? d ( mod m ), 则?l，k?Z(整数集合), 有la ? kc ? lb ? kd( mod m ) 且ac ? bd ( mod m ) 2 移位密码（Shift Cipher） (7)设f(x)与g(x)分别是两个整系数多项式： f(x) = an x n+ an-1xn-1+…+ a g(x) = bn x n+ bn-1xn-1+…+ b 2 移位密码（Shi