Hill密码的加密解密与破译-上海交通大学数学科学学院.PPTVIP

即使埃斯库罗斯被人们遗忘，阿基米德仍会被人们记住，因为即使语言文字会消亡数学概念也不会消亡。 — G.H.Hardy 现代数学家象其他从事科学的人们那样，在应用他们的原理方面花费的心血比在了解这些原理方面多得多。 — G.B.Berkeley Hill 密码的加密、 解密与破译 数学实验 上海交通大学数学科学学院 Conan Doyle 创作的 Sherlock Holmes 这段符号的译文为 AM HERE ABE SLANE . 战争：山本五十六 （池步洲） 罪案：舞蹈人形 ? 战争和和平时期的间谍战 经济：基督山伯爵 （大仲马） 密码的故事 ? 谁最先使用密码？ 源于希腊文字：秘密＋书写，古老神秘的学科 Julius Caesar (恺撒) 密文：Kh lv wkh uxohu ri dqflhqw Urpd 明文：He is the ruler of ancient Roma ? 目的 将信息传递给己方的接收者 防止敌方知道信息的内容 主要缺陷：字母出现频率不变 密码学 — Cryptography e 12.7 t 9.1 a 8.2 o 7.5 i 7 s 6.3 h 6.1 r 6 d 4.3 l 4 ? 双字母 th 1.52 he 1.28 in 0.94 er 0.94 c 2.8 ( q 0.1 ) 英文中高频率出现字母(百分数) ? 单字母 an 0.82 re 0.68 nd 0.63 at 0.59 密码学名词 明 文 需要采用某种方法对其进行变换来隐蔽 它所载荷的信息或字符串 加密过程 将明文变换成另一种不能被非授权者所 理解的隐蔽信息的消息或字符串的过程 明文经过加密过程的变换所得的消息或 密 文 字符串 将明文变为密文的变换 加密变换 解密变换 将密文变为明文的变换 密 钥 加密变换所使用的参数 发送者 加密解密过程简单模型 明文 密文 普通信道 接收者 明文 窃听、干扰 加密器 解密器 加密方法 ? 单表密码 (1－1) ? 多表密码 (维吉尼亚密码) ? 多字符单表代换密码 (Hill) ? 现代序列密码体制(0-1序列) 密文序列模仿随机序列 固定－利用密钥 字母频率不变 分组(密钥)，不同位置字母加密对应表不同 ? 公开密钥 (RSA体制) 明文分组(两个一组)，按组转换成密文 同一字母在不同组中所对应密码不同 n= p q 是两个大素数之乘积，则小于n与n 互素 的正整数的个数? (n )=(p-1)(q-1), 取h 与? (n )互素 公开(n, h), 任何人可以依照规则加密，但解密 依赖于?(n )，必须知道p ,q 关键: n 的分解很难 HILL2密码 HILL2密码的加密与解密 ? 假设要加密的明文是由26个字母所构成 ? 将每个明文字母与 0–25 的一个数字建立 1–1对应关系，称为明文字母的表值 字母 A B C D E F G H I J K L M 表值 1 2 3 4 5 6 7 8 9 10 11 12 13 字母 N O P Q R S T U V W X Y Z 表值 14 15 16 17 18 19 20 21 22 23 24 25 0 ? 将明文字母依次按每两个字母一组查出其表 值，得到一组二维向量 ? 通过加密矩阵得到 ，而 ? 查向量?i 的字母表值，即得到密文 ? 利用加密矩阵的逆矩阵，由密文得到明文 ? 选择一个加密矩阵 A — 二阶正整数值的矩阵 . 例如 关于模运算 （mod26） 模 m 等价 设a , b为两个整数, 若 称 a 模 m 等价于b，记为 剩余集 称为模m的剩余集 运算律 设a , b 为两个整数， 模 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