现代密码学概论教学全套课件2 古典密码的演化.pptxVIP

现代密码学概论;第2讲古典密码的演化;名词与基本概念;解密，加密变换的逆变换，用于恢复信息 密码体制，加密算法、解密算法、消息和密钥的形式描述构成了一个密码系统的密码体制。;密码体制图示;设计密码被广泛认可的约定：Kerchoffs原理 ;《保密系统的通信理论》 by Claude Shannon 混淆(confusion)：密钥 密文 扩散(diffusion)：明文 密文 缺点：错误传播;;古典密码体制;代换密码1 移位密码 shift cipher;实用加密体制需满足： 1.Εk，Dk易于计算 2.对任何敌手，即使获得密文y，不可能由此确定k和x。 已知y，试图得到k的过程，称为密码分析。 要求：通过y计算k至少与通过y计算x同样困难。;2 仿射密码 affine cipher;解： 7-1mod 26=15，故加密解密函数为： Ek(x)=7x+21 mod 26 Dk(y)= 15( y-21) mod 26 security 18 4 2 20 17 8 19 24 计算7x+21得 ：17 23 9 5 10 25 24 7 密文RXJFKZYH;作业;;;;仿射密码的密码分析;;Vigenère密码的密码分析;假设f0,f1,…,f25为A,B,…,Z在x中出现的频数，有Cn2种方法选择x中任意两个元素， 有Cfi2种方法使所选字母皆为i，故: Ic(x)=(∑Cfi2)/ Cn2 = (∑fi( fi -1))/n(n-1) x为英文文本串， A,B,…,Z出现的期望概率p0,p1,…,p25 Ic(x) ≈ ∑pi2=0.065 用维吉尼亚密码加密：y=y1y2…yn y1=y1 ym+1 y2m+1 … y2 =y2 ym+2 y2m+2 … …………………… ym=ym y2m y3m … m如果是密钥字长度， Ic(yi) ≈0.065， 否则yi更为随机，其值接近0.038(完全随机串的值26(1/26)2) ;已知m，确定K=(k1,k2,…km) ---- f0,f1,…,f25为A,B,…,Z在yi中出现的频数，n’=n/m为yi长度 26个字母在yi中的概率分布为： f0/n’,f1/n’,…,f25/n’ ---- yi中是由明文子集中字母移ki位所得，故移位后概率分布 fki/n’,f1+ki/n’,…,f25+ki/n’ 应近似等于p0,p1,…,p25 ---- 定义Mg=∑(pifi+g)/n’, g=0,1,…25 如果g=ki, Mg ≈ ∑pi2=0.065 如果g≠ki， Mg 一般应该＜0.065 对每个i，由此确定ki;11/10/15 10:57;;希尔密码(Hill Cipher);例：密钥 ，试对明文abcd加密。 解： (a, b)=(0,1)加密 (0,1)? K =(3,7)=(D,H)； (c,d)=(2,3) 加密 (2,3)?K=(31,37)=(5,11)=(F,L)。 所以，明文abcd经过Hill密码加密后，变为密文DHFL. 对DHFL解密： (D,H) =(3,7)解密 (3,7)? K-1 =(0,1)= (a, b) (F,L)=(5,11)解密 (5,11)?K-1 =(2,3)=(c, d) 得明文abcd;Hill密码的密码分析;古典密码的应用与安全性;11/10/15 10:57;古典密码、频率分析和一次一密;流密码;定义： 同步流密码是一个六元组(P，C，K，L，E，D)和一个函数g P ——明文空间， C ——密文空间，K——密钥空间 L——密钥流字母表，