散列函数MD的特性分析与性能优化.doc

散列函数MD5的特性分析与性能优化 散列函数 MD5 的特性分析与性能优化 摘 要 在网络得到快速发展和应用的现代社会,人们越来越重视网络上信息的安全 问题,必须采取十分可靠的安全技术来保证信息的机密性，完整性，身份鉴别和不 可伪造性。 对数据进行加密能防止他人盗取需要保密的信息，但这只解决了一方面问题， 至于如何防止他人对重要数据进行破坏，如何确定交易者的身份，以及如何防止 日后发生纠纷时交易者抵赖，还需要采取其他的手段，这一手段就是数字签名。 数字签名经常和单向散列函数一起使用，而单向散列函数是现代密码学的核心。 最常见的散列算法有 MD5，SHA 和 Snefru，MD5 是当今非常流行的优秀典型 Hash 加密技术。 MD5算法的全称是 Message-Digest algorithm 5（信息-摘要算法），是一种 用于产生数字签名的单项散列算法。经 MD2、MD3 和MD4 发展而来，它的作用是 让大容量信息在用数字签名软件签署私人密钥。 本文是在了解了MD5算法原理的基础上，用C语言实现MD5主函数对文件处 理的测试程序，并针对一些加密算法的优化原则以及对MD5算法的性能分析，给 出了对MD5 算法的实现进行性能优化的实例和测量结果，如将循环展开，减少算 法迭代次数，嵌入汇编语言等。用统计方法对密码算法的非线性扩散程度进行分 析，包括算法的完备性、雪崩效应及严格雪崩准则等方面，以此来验证MD5算法 所存在的安全漏洞，为MD5的进一步研究指明了方向。 关键词：Hash 函数，MD5 ，扩散，性能优化 I 散列函数 MD5 的特性分析与性能优化 Abstract The network rapid development and application of modern society, there has been increasing emphasis on the Internet of information security issues, must be taken very reliable information security technology to ensure the confidentiality, integrity, andcan not be forged identification of. The data is encrypted to prevent others from stealing the need for confidentiality of information, but only solved the problem on the one hand, as for others on how to prevent the destruction of important data, how to determine the identity oftransactions and how to prevent future disputes, traders deny , Also need to take other means, this means that digital signatures. Digital signatures and one-way hash function often used together, and one-way hash function is the core of modern cryptography. The most common hash algorithm MD5, SHA and Snefru, MD5 is very popular in todays typical Hash outstanding encryption technology. MD5 algorithm is the full name of the Message-Digest algorithm 5 - A