信息安全专题讲座_02.pptVIP

第二章 经典密码学;密码学的目的：Alice和Bob两个人在不安全的信道上进行通信，而破译者Oscar不能理解他们通信的内容。; 2*.加密函数ek必须是单射函数，就是一对一的函数。 3*.若P=C，则ek为一个置换。 4*.好的密钥算法是唯密钥而保密的。 5*.若Alice和Bob在一次通信中使用相同的密钥，那么这个加密体制为对称的，否则称为非对称的。 ;1.移位密码体制;3*.一个密码体制要是实际可用必须满足的特性;2.替换密码体制;3.仿射密码体制;例子，设k＝（7，3），注意到7-1(mod 26)=15,加密函数是ek(x)=7x+3,相应的解密函数是dk(y)=15(y-3)=15y-19 , 易见 dk(ek(x)=dk(7x+3)=15(7x+3)-19 =x+45-19 =x (mod 26) 若加密明文：hot ，首先转换字母h,o,t成为数字7,14,19, 然后加密： 解密： ;4.维吉尼亚密码 (Vigenere);5.Hill密码体制;事实上yi为x1,x2的线性组合，y1=11x1+3x2;y2=8x1+7x2，一般，将取m×m的矩阵K作为我们的密钥：有 y=(y1, y2,…, ym,)=(x1, x2,…, xm) 换言之，y=xK;且有x=yK-1 若K= ,可得K-1 = 若对明文july加密，它分成2个元素（j,u),(l,y),分别对应于（9,20）,（11,24）,有 ;（9,20） ＝（99＋60,72＋140）＝（3,4） 且 （11,24 ） ＝(121＋72,88＋168) ＝（11,22） 于是对 july加密的结果为DELW。 为了解密，Bob计算 且 因此，得到了正确的明文“july” ; 6.置换密码体制 ;若给定的明文是：cryptography 首先找分成6个字母长的 明文组：crypto|graphy 求得的密文是：YTCOPRAHGYPR 注：事实上，置换密码是Hill密码的特例。给定一个集合{1,2,..,m}的置换矩阵 (置换矩阵是每一行和每一列刚好在一个“1”，而其余元素为“0”的矩阵。) ;对上面例子决定的置换π 对应： ;密码分析