chap7.3密码与解密模型-.pptVIP

* * 例 假设下面是仿射变换加密的，试破译此文 FSFPR EDLFS HRLER KFXRS KTDMM PRRKF SFUXA FSDHK FSPVM RDSKA RLVUU RRIFE FKKAN EHOFZ FUKRE SVVS 假设此问题由26个英文字母组成，取m=26.由于与26互素，a有12种 不同的取法，b有26种不同的取法，所以仿射变换有12*26=312种。 可以用频率法，即密文中出现次数最多的字母与英文中最常见的字母 对应。 在密文中 在平常统计中 F：出现12次 E：出现频率 13.04% R：出现12次 T：出现频率 13.04% S：出现9次 Z：出现频率 0.08% K：出现8次 * * * GTGAE RCSGT KESRE …… RKLGU GXDER TMMT 利用上述解密公式对密文进行解密得到： 这是一串没有意义的字符串，解密失败 * 最后破译文为 ANAME RICAN SECRE TAGEN TWILL MEETA NAFGH ANIST ANMOL EINTH ECOFF EEBAR ATTHU RSDAY AFTER NOON 即AN AMERICAN SECRET AGENT WILL MEET AN AFGHANISTAN MOLE IN THE COFFEE BAR AT THURSDAY AFTERNOON 破译成功 (3)如令R(17)对应E(4)，K(10)对应T(19)，得 同余式 17=4a+b(mod26) 10=19a+b(mod26), 我们可以得到加密公式：c=3p+5(mod26), 解密公式： p=3-1(c-5)(mod26)=9(c-5)(mod26)=9c+7(mod26) * 多重图系统 Hill密码中所用的数学手段是矩阵运算。 加密过程： 1）将英文的26个字母、空格和必要的标点符号与1到29之间的整数建立一一对应关系，称为字符的表值，然后根据明文字符的表值，将明文信息用数字表示。设通讯双方给出这29个字符的表值如下： A B C D E F G H I G K L M N O 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P Q R S T U V W X Y Z 空格 ？ ！ 16 17 18 19 20 21 22 23 24 25 26 27 28 29 * 2）选择一个 n 阶可逆整数方阵A，称为Hilln密码的加密矩阵，它是加密体制的“密钥”，是加密的关键，仅通讯双方掌握。 3）将明文字母分组。 Hill2 使用的是二阶矩阵，所以将明文字母每2个一组（可以推广至Hilln密码），若最后仅有一个字母，则补充一个没有实际意义的哑字母。这样使得每组都有2个字母，查出每个字母的表值，构成一个二维列向量 。 4）令 ，由 的两个分量反查字符表值得到的两个字母即为密文字母。 * 解密过程：加密过程的逆过程。 字符（明文） 表值 一组数 分组 向量 A 左乘 向量 反查表值 密文 ＨILL密码的数学模型 * 例：设明文为“MEET求这段明文的 Hill2 密文。 将明文分为： ME ET 对应密文 WYPM * * 设方阵 满足命题2的条件,容易验证 * 对上面例子,det(A)=5,它与29互素，所以满足 2 的条件，故A关于模29的逆为 * 对密文WYPM进行解密得到 即明文MEET * 一个简单实例 明 文：Our marshal was shot 分 组： ou rm ar sh al wa ss ho tt 补充哑元 对应向量 加 密： 左乘加密矩阵 直接结果 * 密文向量 密 文 ek rm kb ix yj yc ee ls hh 解 密 求得解密矩阵 左乘密文向量再取模即可求得明文向量，从而得出明文 结 论 使用Hill密码时的加解密矩阵应该模26 可逆 * HILLn密码的破译 ? 关键在于求出解密矩阵（解密密钥） ? 只要破译出n组线性无关的密文向量 ? 若有 * 一个破译例子 甲方截获了一段密文：OJWPISWAZUXAU UISEABAUCRSIPLBHAAMMLPJJOTENH 经分析这段密文是用HILL2密码编译的，且这段 密文的字母 UCRS 依次代表了字母 TACO，若 明文字母的表值如前，试破译这密文的内容？ 关 系 根据解密原理 * 计算解密密钥A－1 * 破 译 密文向量 明文向量 明文：Clinton is going t