Hill 密码的加密、.pptVIP

* * Hill 密码的加密、 解密与破译 数学实验 通信工程学院 傅晓彤 即使埃斯库罗斯被人们遗忘，阿基米德仍会被人们记住，因为即使语言文字会消亡,数学概念也不会消亡。 — G.H.Hardy 现代数学家象其他从事科学的人们那样，在应用他们的原理方面化费的心血比在了解这些原理方面多得多。 — G.B.Berkeley 密码的故事 Conan Doyle 创作的歇洛克.福尔摩斯 这段符号的译文为 AM HERE ABE SLANE . 吕贝卡的故事－007的故事 舞蹈人形 战争和和平时期的间谍战 基度山伯爵 （大仲马） 密码学名词 明 文 需要采用某种方法对其进行变换来隐蔽 它所载荷的信息或字符串 加密过程 将明文变换成另一种不能被非授权者所 理解的隐蔽信息的消息或字符串的过程 明文经过加密过程的变换所得的消息或 密 文 字符串 将明文变为密文的变换 加密变换 解密变换 将密文变为明文的变换 密 钥 加密变换所使用的参数 发送者 简单的加密解密过程模型 明文 密文 普通信道 接收者 明文 窃听、干扰 加密器 解密器 HILL2密码 明文分组(两个一组)，按组转换成密文 同一字母在不同组中所对应密码不同 HILL2密码的加密与解密 ★ 假设要加密的明文是由26个字母所构成 ★ 将每个明文字母与 0 – 25 的一个数字建立 1–1对应关系，称为明文字母的表值 1 2 3 4 5 6 7 8 9 10 11 12 13 表值 A B C D E F G H I J K L M 字母 14 15 16 17 18 19 20 21 22 23 24 25 0 表值 N O P Q R S T U V W X Y Z 字母 ★ 将明文字母依次按每两个字母一组查出其表 值，得到一组二维向量 ★ 通过加密矩阵得到 ，而 ★ 查向量?i 的字母表值，即得到密文 ★ 利用加密矩阵的逆矩阵，由密文得到明文 ★ 选择一个加密矩阵 A — 二阶正整数值的矩阵 . 例如 模 m 逆 设 ，若存在 使得 ，称 a 有模 m 的逆 记作 命 题 整数 a有模 m 逆元的充要条件为 a 与 m 无公共素因子 模 26 倒数表 25 17 5 11 23 7 19 3 15 21 9 1 25 23 21 19 17 15 11 9 7 5 3 1 a –1(mod26) a 怎样求模 m 倒数 即解方程 定义 Euler 函数： 设 m 为一自然数，Zm中与m 互素的数的个数称为m 的Euler 函数，记为? (m) Euler 定理 对任意整数 k, m, 若k, m互素，则 故所求 x为 矩阵模 m 可逆 设 为 n 阶方阵， 若存在 使得 ，称 B 为 A 的模 m逆矩 阵，记作 命 题 矩阵 A 模 m 可逆 | A | 与 m 无公共素 因子 模 m逆矩阵 例 子 一个简单实例 明 文：Our marshal was shot 分 组： ou rm ar sh al wa ss ho tt 补充哑字母 对应向量 加 密： 左乘加密矩阵 直接结果 密文向量 密 文 ek rm kb ix yj yc ee ls hh 解 密 只要将解密矩阵 左乘密文向量即可求得明文向 量，从而查出明文 结 论 使用Hill密码时的加密矩阵应该模 26 可逆 HILL2密码的破译 ? 关键是求得加密矩阵的逆—解密矩阵 ? 只要分析出两个明文向量（线性无关）与 相应的密文向量 ? 若有 甲方截获了一段密文：OJWPISWAZUXAU 一个破译例子 UISEABAUCRSIPLBHAAMMLPJJOTENH 经分析这段密文是用HILL2密码编译的，且这段 密文的字母 UCRS 依次代表了字母 TACO，若 明文字母的表值如前，试破译这密文的内容？ 关 系 其中 其中 计算A－1 (mod26)