- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
~
一
~
~
~ 法 t
~
徐小华 黎 民英 《 。
~
一
~
摘 要 :在计算机 网络 中,为了保证数据的安全 ,常常要对数据进行加密和解密。运用数学知识
~
和Matlab语言 ,介绍了Hill密码加 密时如何给出密钥矩 阵以及解密时如何求密钥矩阵的逆 .从而
实现 Hill密码快速加密和解密。
~。第用智实~。一一一~~~~
关键词 :Hill密码;加密 ;解密;Matlab7.0
1 引言 3 Hill密码加密解密算法实例分析
在计算机网络 中,为了保证数据的安全.常常要对数据进 由于明文 、密文一般都是正整数 ,故密钥矩阵 K及其逆矩
行加密和解密。对数据进行加密的方法很多 ,Hill密码是其中 阵 的元素都应该是正整数 ,不能是负整数 、分数或小数 。
一 种。Hill密码加密时就是利用非退化的密钥矩阵 -在模 26 当密钥矩阵 K的行列式 的值等于正负一 .即K=±时 .由数学
的意义下进行线形变换,解密时就是利用密钥矩 阵 K的逆矩 阵 知识可知 ,密钥矩阵 K的逆矩阵 的元素是整数 .若密钥矩
一慧
在模 26的意义下进行线形变换 。但是 同学们在作业时,随 阵的逆矩阵的元素有负整数 ,再对逆矩阵的所有元素加 26的
密
便给一个非退化 的密钥矩 阵 K,对 明文加密没问题 .但解密 若干倍 ,再模 26,可保证密钥矩阵K的逆矩阵 -的所有元素
~集
时 ,由于在通常的数学意义下 ,密钥矩 阵K的逆矩 阵 有可 为正整数 ,密文解密后可得正整数明文 M,与原 明文 M相 同。
能是分数 ,有可能在模 26的意义下无整数解 ,往往得不 出正 下面介绍加密时如何求出合适 的密钥矩阵以及解密 时如何求密
一
确明文 。为保证解密时得 出正确明文,本人通过长期的计算与 钥矩阵的逆的方法 。
~
思考,给 出加密时如何求 出合适的密钥矩阵以及解密时如何求 为求 出合适 的密钥矩阵 K 在一个 nxn阶矩阵中 f如阶矩
一
密钥矩阵的逆的一些方法。 阵中),任设二元素的直为 、 其余元素给出具体的正整数数
一
字 。并令其行列式的值等于正一或负一 .可得一个二元一次或
2 HilI密码算法介绍
一
二元二次不定方程,可求其正整数解。现举几例加以说 明。
Hill加密算法的基本思想是将个明文字母通过线性变换 .
~ 4 8 v
将它们转换为个密文字母 。解密只要作一次逆变换就可 以了。 l2 1 6 9
~
例一:如取 = 令 =1
密钥就是变换矩 阵本身 。即设明文为 M=mlm2… ,,经过线 3 6 4 6
~
性变换得密文 C=Ek㈣ =cf2..… C·J。 2 1l 3 8
~
其中 得 :一105x+187y=761,借助其 Matlab语 言程序解之得一正整
一
cl=(七tlI+t2m:+L+kz,mf)mod26 数解 :x=7,y=8141。
C2=(2Iml+k22m2+L +k2,m,)mod26
您可能关注的文档
- ABAQUS在贫混凝土基层沥青路面结构计算中的应用.pdf
- ABB:积极助力中国新能源发展.pdf
- ABI评估T2DM并发下肢动脉病变及预测心脑血管病变风险.pdf
- Ad Hoc网络的典型攻击方法和安全策略研究.pdf
- Ad hoc网络中能量有效路由协议的性能研究.pdf
- Adsorption of NO on Activated Carbon: Equilibrium and Energetic Interactions.pdf
- Ajax技术在B/S架构系统中的应用研究.pdf
- AND:Rubrene发光层的有机电致白光器件.pdf
- AO锁定接骨板治疗肱骨髁间骨折31例.pdf
- APE/Ref-1与妇科肿瘤的研究.pdf
最近下载
- XGZ系列刮板输送机图册.pdf
- 第10课《 再塑生命的人》课件(共22张ppt)部编版语文七年级上册.pptx VIP
- 近5年上海市高考语文真题之书序、游记类文言文阅读汇编.docx VIP
- 00708装饰材料与构造-全国自考-2021年4月高等教育自学考试真题(试卷).pdf VIP
- XGZ系列铸石刮板输送机.doc
- 小学篮球原地运球、行进间运球教案.doc
- 中国林业研究院806有机化学考研真题试题2020年.pdf VIP
- 中国林业研究院806有机化学2019考研真题试题.pdf VIP
- 2024年初级咖啡师技能鉴定考试题库大全-上(单选题汇总).docx
- 2024-2030年中国氦(液氦和气态氦)行业市场发展趋势与前景展望战略分析报告.docx
文档评论(0)