资源描述：
《应用密码学第2讲-3.11.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、应用密码学第2章古典密码学1回顾语言的统计特性单表代替密码单表代替密码的分析多表代替密码22.1语言的统计特性研究保密性和密码破译方法的实质：就是研究明文信息在密文信息中有多大程度的泄漏。下面假设讨论的语言是某种语言的文字：设字母表为X={x0，x1，…，xm-1}为了方便起见，字母表也用0－（m-1）之间的数字来表示，此时字母表为Zm={0，1，…，m－1}32.1语言的统计特性例如，英文字母表可以表示为X={a，b，c，…，x，y，z}或者Zm={0，1，2，…，24，25}明文是由Zm中的元素和固定的结合规则确定的。因此具有语言的统
2、计特性。例如：字母q后总是跟着字母u。42.1语言的统计特性语言的一阶统计特性称P={p0，p1，…，pm-1}为语言的一阶统计特性。其中，pi（0≦i≦m-1）代表字母i在该语言中出现的概率。英文的一阶统计特性：统计单个英文字母在一段足够长的英文课文中出现的概率.例2.1英文字母表X={a，b，c，…，x，y，z}，由独立试验产生明文单码，Beker在1982年统计的样本总数100362，得到单码的概率分布见表2.1.5表2.1英文字母的概率分布字母概率字母概率字母概率A0.08167J0.00153S0.06327B0.01492K0
3、.00772T0.09056C0.02782L0.04025U0.02758D0.04253M0.02405V0.00978E0.12702N0.06749W0.02360F0.02280O0.07567X0.00150G0.02015P0.01929Y0.01974H0.06094Q0.00095Z0.00074I0.06966R0.0549762.1语言的统计特性英文字母出现的概率大小排列：ETAOINSHRDLCUMWFGYPBVKJXQZ按字母出现的概率分类：表2.2英文字母分类表1234567极大概率字母集：E大概率字母集：TA
4、O较大概率子母集：INSHR平均概率字母集：DL较低概率字母集：CMWFGYPBU低概率字母集：VK极低概率字母集：JXQX72.1语言的统计特性语言的一阶特性至少在以下两个方面没有反映出英文的语言特性：(1)双字母出现的概率例如QE出现的概率。按照一阶特性计算QE出现的概率为p（QE）=0.0095×0.12702≈1.21×10-4但是在英文课文中QE根本不会出现。(2)四字母SEND和SEDN在一阶统计特性下出现的概率相等，这也不符合实际。82.1语言的统计特性双字母出现的频数表示为：N(i，j)i,j=0,1,2,(m-1)双字母
5、出现的概率p(xi,xj)近似地可以表示为p(xi,xj)=N(i，j)/(N－1)可以看到英文双字母的概率最大的30对字母按概率大小排列为：thheineranreedonesstenattonthandoueangasortiisetitartesehiof例2.2由独立试验产生双字母表。根据Beker在1982年的统计结果我们可以计算p(SEND)=p(SE)×p(ND)≈0.7919p(SEDN)=p(SE)×p(DN)≈0.08146p(QE)=092.1语言的统计特性同理，三字母出现的概率可以近似地表示为p(xi,xj,xk)
6、=N(I,j,k)/(N－2)注意：在实际的通信中除了字母外还有数字，标点符号等，他们的统计特性也要考虑进去。另外数据格式，报头信息对于密码体制的安全有重要意义，，在密码分析中起着非常重要的作用。10英文的其它统计特性冠词the对英文的统计特性影响很大,它使t,h,th,he和the在单字母,双字母和三字母的统计中都为高概率的元素.英文中大约有一半的词以e,s,d和t结尾.英文中大约有一半的词以t,a,s和w开头.112.2.1移位代替密码以下将q个字母的字母表与Z模q中数作一一对应,利用每个字母对应的数字代替该字母。例如,将英文字母表作
7、如下对应:abc…yz012…2425这样,可以用0表示a,用1表示b.....。移位代替密码是最简单的一种代替密码。其加密变换为：，0≤m,c＜q显然,移位代替密码的密钥空间中元素的个数为q,其中k=0是恒等变换。试着写出解密变换的公式122.2.1移位代替密码例2.3凯撒密码(CaesarCipher)是对英文字母表进行移位代替的密码,其中q=26。例如,选择密钥k=3,则有下述代替表:明:abcdefghijklmnopqrstuvwxyz密:DEFGHIJKLMNOPQRSTUVWXYZABC设明文m=helloeverybody
8、试计算其密文。13解密时,只要用密钥k=23的加密密表对密文c进行加密运算就可恢复出原明文。这种密码是将明文字母表中字母位置下标与密钥k进行模q加法运算的结果作为密文字母位置下标,相应的字母即
