MD5防碰撞和穷举变换算法的研究与实现.pdfVIP

中国 ·包头 职大学报 2008年第2期 MD5防 碰 撞 和 穷 举 变 换 算 法 的 研 究 与 实 现 刘红军 ( 雄坊职业学 院，山东 潍坊26104 1) 摘 要 ：分析MD5加密算法和碰撞的原理 ，对 目前常规MD5算法加密结果容易被破解的问题 ，在i ava ．se cur i t y包提供的 MD5算法基础上给 出了多种变换算法，以进一步减小破解时的碰撞概率 ，增强系统加密 的安全性 。 关键词 ：MD5；碰撞 ；变换算法 ； 中图分类号：TP3 11 ．11 文献标识码：C 文章编号：167l — 1440( 2008) 02—0079珈3 一、MD5加密算法与碰撞 目前流行的开发软件都提供了标准MD5算法 ，可 以直接 1、MD5 ：[ J I I密算法 调用，我们要研究的是如何在原有MD5算法的基础上 ，使用 MD5算法可描述为 ：以5 12位分组来处理输入 的信 息，每 变换算法来增加破解和碰撞的难度。 一分组又被划分为16 ／1 32 位子分组，经过一系列处理后，算法 目前黑客使 用最多的破译密码 方法是被称为 “跑字典”的 的输出 由4个32位分组组成。将 这4个32位分组级联后，将 产生 方法。有两种方法得到字典 ，一种是 日常搜集的用做密码 的字 一个128位散列值，即 “信息摘要”。MD5算法有如下4个特点： 符 串表 ，另一种是用排列组合方法生成的。先用MD5程序计 ①惟一性：任何一个特定的被计算对 象，总是得 到固定的特征 算出这些字典项的MD5值，然后再用目标的MD5值在这个字 值。② 离散性：被计算对象 的微小变化，将引起特征值的很大 典中检 索。攻击者不但拥有数据 量巨大的密码字典，而且 建立 变化。③抗碰撞 性：给定消 息m，很难找到另外的消 息m’，使 了很多MD5原文 ／密文对照数据库 ，往往能快速找到常用密 它们 的摘要相同。④单 向性 ：给定消息m，很容易计算出摘要 码的MD5密文，是破解MD5密文的高效途径。由于MD5密文 h ；给定摘要h ，很难推算出原始 消息m。 数据库所使用的是常规 的MD5自II 密算法，因此对现有的标准 MD5算法应用于文件完整性保护。对发布和传输 的文件 MD5算法加 以变换，对照数据库就无能为力了。 进行计算MD5 ，并将摘要随文件一起打包。文件的使用者可 二、MD5变换算法 以对文件重新计算MD5并与文件一起打包 的摘要进行对比， 研究发现 ，破解时采用的MD5密文数据库使用 的是标准 通过对 比结果是否相 同来检验文件 的完整性 。MD5还用于加 的MD5=| 】11密算法，如果使用变换了的MD5算法，就能够进一 密和解密技术上 。如在 网络论坛中，用户 的密码就是以MD5 步增强破解难度，减小碰撞的概率。 加密后存储在网站服 务器数据库 中。当用户 登录的时候，浏览 在J ava 中， 由SUN公司提供的软件包i ava．se cur i t y提供 器利用MD5力U密用户输入的密码，然后传输结果到服务器和 了用于安全框架的类和接口，还支持加密公钥对 的生成和存 保存在服务器中的密文进行 比较，进 而确定密码 是否正确 。利 储 以及消息摘要- (me s sage di ges t ) 和数字签名 的生成等加密操 用MD5算法加密用户密码使得密码 以密文的形式在网络中 作。下面将i av a．s e cur i t y提供 的MD5算法，在标准MD5算法的 传输，即使被截取也不能解密，确保了密