3.2 第2章 古典密码技术 自动保存的.ppt

第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章 古典密码技术 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为起始字母的约占一半。 以上这些统计数据是通过非专业性文献中的字母进行统计得到的。对于密码分析者来说，这些都是十分有用的信息。除此之外，密码分析者对明文相关知识的掌握对破译密码也是十分重要的。 2.4.1 单表替代密码分析（续） the ing and her ere ent tha nth was eth for dth hat she ion int his sth ers ver 第2章 古典密码技术 字母和字母组的统计数据对于密码分析者是十分重要的。因为它们可以提供有关密钥的许多信息。 对于字母e比其它字母的频率都高得多，如果是单表替代密码，可以预计大多数密文都将包含一个频率比其它字母都高的字母。当出现这种情况时，猜测这个字母所对应的明文字母为e，进一步比较密文和明文的各种统计数据及其分布，便可确定出密钥，从而破译单表替代密码。 下面通过一个具体实例来说明如何借助于英文语言的统计规律来破译单表替代密码。该例子取自参考文献[1]。 【例2.9】设某一段明文经单表替代密码加密后的密文如下： YIFQ FMZR WQFY VECF MDZP CVM R ZWNM DZVE JBTX CDDUMJ NDIF EFMD ZCDM QZKC EYFC JMYR NCWJ CSZR EXCH ZUNMXZ NZUC DRJX YYSM RTMEYIFZ WDYV ZVYF ZUMR ZCRW NZDZJJ XZWG CHSM RNMD HNCM FQCH ZJMX JZWI EJYU CFWD JNZDIR 试分析出对应