第2章古典密码技术答题.ppt

第2章 古典密码技术 Hill密码能较好地抵抗字母频率的统计分析，采用惟密文攻击是较难攻破，但采用已知明文攻击就容易破译。 假定密码分析者知道加密分组长度n值，且有至少N （N＞n）个不同的明文/密文分组对，M1/ C1， M 2/ C 2，……， M N/ C N 满足： C 1= K M1(mod26), C 2= K M2(mod26), ..., C N = K M N(mod26) 记为：(C1 C2 C3 … C N )=K(M1 M2 M3 … M N )· (mod26) 其中M i、C i（i=1，2，…，N）均为n维列向量，K为未知密钥方阵。 2.4.3 对Hill密码的已知明文分析 第2章 古典密码技术 利用n个已知的明文/密文分组对定义两个n×n方阵： M =(M1 M2 M3 … M n ) , C = (C1 C2 C3 … C n ) 有矩阵方程:C = K M（mod26） 若提供的矩阵M是可逆的，则能计算出： K = C M－1(mod26)，从而破译该密码体制。 若方阵M关于模26不可逆，攻击者可通过尝试其它明文/密文对来产 生新的方阵M ，直到找到一个可逆的明文矩阵M就可破译Hill密码。 2.4.3 对Hill密码的已知明文分析(续) 第2章 古典密码技术 【例2.12】假设明文worker利用n=2的Hill密码加密，得到密文qihryb，求密钥K。 2.4.3 对Hill密码的已知明文分析（续）  解：将明文、密文划分为三组：(w，o )、(r，k )、(e，r ) 和 (q，i ) 、(h，r ) 、(y，b )，即（22，14）、(17，10 ) 、(4，17 ) 和（16，8）、(7，17 ) 、(24，1 )，分别满足： 利用前两个明文－密文对，构造矩阵方程： 计算明文方阵行列式： 由于（－18,26）≠1，即该矩阵没有逆元 第2章 古典密码技术 由于（－18,26）≠1，即该矩阵没有逆元，于是考虑第2、第3组明文－密文对，得到矩阵方程： 2.4.3 对Hill密码的已知明文分析（续）  ∵ ∴ 而 显然，通过对比第一个明文－密文对很容易验证该密钥。 如果密码分析者不知道加密分组长度 l 的值，那么可以通 过逐一尝试不同的 l 值来得到密钥。 Hill密码体制的重要性在于它无可辩驳地表明数学方法在密码学中的地位是不容置疑的。? 第2章 古典密码技术 本章主要介绍了古典密码技术，包括替代密码，置换密码以及转轮机密码，重点阐述了古典密码的统计分析，包括： 单表替代密码 多表替代密码 置换密码 替代密码分析基本原理 本章小结 第2章 古典密码技术 矩阵A的伴随矩阵A* 其中，Aij为n阶行列式A中元素aij的代数余子式： Aij＝ (－1)i+j Mij ；Mij为行列式A删除第i行, 第j列元素后的余子式。 (注意A*元素的下角标位置的交换) A–1 = ( det A ) –1 A* 矩阵A的逆矩阵A–1 * 第2章 古典密码技术 通过对26个英文字母出现频率的分析，可以有以下结果： （1）e出现的频率最大，约为0.13； （2）t，a，o，i，n，s，h，r出现频率约在0.06～0.1之间； （3）d，l出现的频率在0.04附近； （4）c，u，m，w，f，g，y，p，b出现的频率约在0.015～ 0.029之间； （5）v，k，j，x，q，z出现的频率小于0.01。 在密码分析中，除了考虑单字母统计特性外，掌握双字母、三字母的统计特性以及字母之间的连缀关系等信息也是很有用的。 出现频率最高的30个双字母组合依次是： th he in er an re ed on es st en at to nt ha 2.4.1 单表替代密码分析（续） 第2章 古典密码技术 nd ou ea ng as or ti is et it ar te se hi of 出现频率最高的20个三字母组合依次是： 特别的，the出现的频率几乎是ing的3倍，这在密码分析中很有用。此外，统计资料还表明：英文单词以e，s，d，t字母结尾的超过一半。英文单词以t，a，s，w为起始字母的约占一半。 以上