md5优化算法与安全性分析.pdfVIP

电脑编程技巧与维护 MD5优化算法及安全性分析 张双斌 (晋城职业技术学院信息工程系，晋城 048026) 摘 要：针对 目前MD5基本算法加密结果容易被破解的问题，在研究分析MD5、SHA一1及其系列算法加密原理的 基础上，提出一种增加消息摘要长度的优化算法，使得破解时碰撞的概率减少很 多倍，增强了系统加密的安全性。 安全分析结果表明，MD5优化算法在保留了原算法加密速度的前提下，具有较原算法更好的抗攻击能力 关键词：MD5；变换算法；杂凑算法；消息摘要；碰撞 AnalysisofMD5OptimizationAlgorithm andSafety ZHANG Shuangbin (DepartmentofInformationEngineering，JinchengInstituteofVocatienalandTechnology，Jincheng 048026) Abstract：Accordingtotheissueofthebasicalgorithm MD5encryptioneasytobreaktheoutcome ，thepaperproposesa OptimizationAlgorithm basedontheresearchandanalysisintheMD5，SHA一1encryptionalgorithm anditsseriesofprinci— piesalgorihtm ．Thenew algorithm increasesthelengthofmessagedigest，addreducetheprobabilityofcollisionmanytimes， andenhancethesecurityofencryptionsystems．TheresultsofthesafetyanalysisshowsthatMD5algorithm tooptimizethe originalalgorithm whileretainingthepremiseofthespeedofeneryptionisbetterthantheoriginalalgorithm foranti—attack capability． Keywords：MD5；transform algorithm；Hashalgorithm；messagedigest；collision l 概述 研究在MD5和SHA一1及其系列算法的基础上，发现 目前 MD5的全称是 Message—DigestAlgorithm5 (信息一摘要算 杂凑算法的安全性和其生成的消息摘要的长度有很大关系， 法)，在上世纪90年代初 由MITLaboratoryforCom—puterSci— 一 般来说 ，生成的摘要越长 ，产生的碰撞的机会相对减少， ence和 RSADataSecurityInc的RonaldL．Rivest开发出来 。它 算法的安全性越高。因此，本文提出如下MD5优化算法。 的作用是让大容量信息在用数字签名软件签署私人密匙前被 2 MD5优化算法 “压缩”成一种保密的格式 (就是把一个任意长度的字节串变 2．1 算法设计 换成一定长 的大整数)。 (1)将消息摘要的长度增加到 192位 ，从而增强算法的 对MD5算法简要的叙述可以为：MD5以512位分组来处 抗碰撞性 。 理输人的信息 ，且每一分组又被划分为 16个32位子分组 ， (2)保留MD5算法的模 232加法的计算特性 ，从而不过 经过了一系列的处理后，算法的输出由四个 32位分组组成 ， 度减速慢整个算法的加密速度。 将这四个 32位分组级联后将生成一个 128位散列值。