基于混沌映射的散列算法改进及其在密钥协商协议中的应用-模式识别与智能系统专业论文.docxVIP

万方数据 万方数据 分类号：TN918.4 学校代号：10490 学 号 ：201005004 密 级：公 开 武汉工程大学硕士学位论文 基于混沌映射的散列算法改进及其在 密钥协商协议中的应用 作者姓名：方旋 指导教师姓名、职称：蔡琼 副教授 申请学位类别：工学硕士 学科专业名称：模式识别与智能系统 研究方向：密码学 论文提交日期：2013 年 5 月 29 日 论文答辩日期：2013 年 5 月 25 日 学位授予单位：武汉工程大学 学位授予日期： 年 月 日 答辩委员会主席： 陈 建 勋 An Improved Hashing Algorithm based on Chaotic Map and its Application in Key Agreement Protocol A Thesis Submitted for the Degree of Master Major： Pattern Recognition and Intelligent System Candidate ：Fang Xuan Supervisor：Associate Prof. Cai Qiong Wuhan Institute of Technology Wuhan, Hubei 430073, P. R. China 独 创 性 声 明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工 作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论 文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的 研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意 识到本声明的法律结果由本人承担。 学位论文作者签名：方旋 2013 年 5 月 26 日 学位论文版权使用授权书 本学位论文作者完全了解我校有关保留、使用学位论文的规定，即： 我校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允 许论文被查阅。本人授权武汉工程大学研究生处可以将本学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等 复制手段保存和汇编本学位论文。 保 密 □， 在 年解密后适用本授权书。 本论文属于 不保密 □√ 。 （请在以上方框内打“√”） 学位论文作者签名：方旋 指导教师签名：蔡琼 2013 年 5 月 26 日 2013 年 5 月 26 日 摘 摘 要 摘 要 随着计算机运算速度的提升和密码分析学的不断发展，密码编码学将面临空前的 挑战。两大世界级散列算法相继被破解后，设计新的散列函数成为密码学领域的研究 热点。混沌映射因其具有散列函数所要求的各项性质，并具有优良的密码学特性，为 构造新型的散列函数提供了设计思路，除此之外，还可以作为密码算法的候选者。传 统密码体制多是利用线性变换构造算法，作为非线性科学的混沌理论将会为密码学带 来革新。混沌理论在信息安全领域具有巨大的应用前景。 本文首先简要介绍了可信计算技术所带来的新的安全理念，随后深入分析了混沌 映射的特性，针对混沌映射在有限精度的计算机运算中出现周期变短等问题，研究了 一种广义混沌映射，此类混沌映射能够避免上述问题。通过几种不同的控制条件共同 影响混沌映射切换的策略，以此达到对明文的扩散和混乱。通过仿真实验对算法进行 了各种测试，改进后的散列算法具有很好的敏感性、抗碰撞性和安全性。 最后将散列算法应用到密钥协商协议中。针对数字证书认证授权机构在网络通信 中的不足，结合动态公钥密码算法提出一种简易的密钥协商协议。通信双方通过交换 各自产生的随机数来动态改变公钥密码的密钥对，以实现通信过程中的一次一密，相 比于传统的公钥密码体制需通过重新生成大素数来改变密钥对的方法，提高了效率， 并针对三种最常用的网络攻击手段验证了协议的安全性。 关键词：散列算法；混沌映射；密钥协商协议 I 武汉工程大学硕士学位论文 武汉工程大学硕士学位论文 II HYPERLINK \l _bookmark1 Abstract HYPERLINK \l _bookmark1 Abstract Abstract Along with the improvement of computer operation speed and development of cryptanalysis, cryptography will face unprecedented challenges. Two world-class hash algorithms have been cracked, designing a new hash function has become research focus in cryptography. Chaotic mapping has var