Hill2密码加密解密应用材料

1、hill 密码的加密、解密与破译浙江理工大学理学院数学科学系 即使埃斯库罗斯被人们遗忘，阿基米德仍会被人们记住，因为即使语言文字会消亡,数学概念也不会消亡。 g.h.hardy 现代数学家象其他从事科学的人们那样，在应用他们的原理方面化费的心血比在了解这些原理方面多得多。 g.b.berkeley密码的故事（conan doyle）歇洛克.福尔摩斯这段符号的译文为： am here abe slane .吕贝卡的故事007的故事舞蹈人形战争和和平时期的间谍战基度山伯爵 （大仲马）谁最先使用密码？密码学 cryptography源于希腊文字：秘密书写，古老神秘的学科julius caesar (

2、恺撒)密文：kh lv wkh uxohu ri dqflhqw urpd明文：he is the ruler of ancient roma目的 将信息传递给己方的接收者 防止敌方知道信息的内容主要缺陷：字母出现频率不变密码学名词明 文需要采用某种方法对其进行变换来隐蔽 它所载荷的信息或字符串加密过程 将明文变换成另一种不能被非授权者所理解的隐蔽信息的消息或字符串的过程明文经过加密过程的变换所得的消息或密 文字符串将明文变为密文的变换加密变换解密变换将密文变为明文的变换密 钥加密变换所使用的参数发送者简单的加密解密过程模型明文密文普通信道接收者明文窃听、干扰加密器解密器hill2密码明文分组

3、(两个一组)，按组转换成密文同一字母在不同组中所对应密码不同hill2密码的加密与解密 假设要加密的明文是由26个字母所构成 将每个明文字母与 0 25 的一个数字建立11对应关系，称为明文字母的表值字母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)26(modiiai 通过加密矩阵得到，而 查向量i 的字母表值，即得到密文 利用加

4、密矩阵的逆矩阵，由密文得到明文iia1 选择一个加密矩阵 a 二阶正整数值的矩阵 . 例如3021a关于模运算 （mon26）模 m 等价 设 a , b为两个整数, 若zkkmba,称 a 模 m 等价于b，记作)(modmba 剩余集0,1,2,1mzm称为模m的剩余集运算律)(mod)(mod)(mod)(modmmbmamba设 a , b 为两个整数，模 m 倒数 设maz，若存在mzb使得)(mod1mab ，称 a 有模 m 倒数记作)(mod1mab命 题整数 a有模 m 倒数的充要条件为a 与 m 无公共素因子模 26 倒数表2517 51123 719 3152191252

5、32119171511 9 7 531a 1(mod26) a怎样求模 m 倒数 即解方程)(mod1max 定义 euler 函数： 设 m 为一自然数，zm中与m 互素的数的个 数称为m 的euler 函数，记为 (m) euler 定理 对任意整数 k, m, 若k, m互素，则 )(mod1)(maxm )(mod1)(mkm 故所求 x为矩阵模 m 可逆设nnijaa为 n 阶方阵，,mijza 若存在 ,mijnnijzbbb)(modmeab 使得，称 b 为 a 的模 m逆矩阵，记作)(mod1mab命 题矩阵 a 模 m 可逆| a | 与 m 无公共素因子)(mod)(mo

6、d|)(mod*11mamama模 m逆矩阵例 子9)26(mod| ,3| ,30211aaa908110239)26(mod1a一个简单实例明 文：our marshal was shot分 组：ou rm ar sh al wa ss ho tt补充哑字母对应向量1518119123198202113188121191520加 密：左乘加密矩阵3021a直接结果574437352525573860633954243635745605181192525512811132241035198 密文向量密 文ek rm kb ix yj yc ee ls hh解 密只要将解密矩阵118(mod2

7、6)09a左乘密文向量即可求得明文向量，从而查出明文结 论使用hill密码时的加密矩阵应该模26 可逆hill2密码的破译 关键是求得加密矩阵的逆解密矩阵 只要分析出两个明文向量（线性无关）与相应的密文向量11332244babaaababa 若有13132424bbaaabbaa113132424bbaaabbaa 甲方截获了一段密文：ojwpiswazuxau一个破译例子uiseabaucrsiplbhaammlpjjotenh经分析这段密文是用hill2密码编译的，且这段密文的字母 ucrs 依次代表了字母 taco ，若明文字母的表值如前，试破译这密文的内容？11321acuat1201221918asroc1532关 系其中其中203115a21 183191221 18det(mod26)345(mod26)7319计算a1121 183191918(mod26)15(mod26)3212516731203115a121 1831990171(mod26)破 译密文向量1523902421952211016192112119113 明文向量20321202514945120115141891341251920 189128113121015581916211