明文扩展技术对SHA1的安全性的影响研究.pdfVIP

通信、信息处联技术 -339． 明文扩展技术对SHA一1的安全性的影响 庄琳璐 【摘要l根据SHA-I差分攻击的原理，对SHA-I的明 文扩展算法进行了改进，通过明文交错技术，提高扰动 【10】o 量的最小汉龋重量，在牺牲编码效率的前提下，使SHA-1 对藐差分攻索能力大麦提褰。 SHA-0 1998年用差分攻毒方法以2。’的概率我至l 【关键词】SHA·l；明文扩展技术；明文交锚技术 TheEffectof onSHAd MessageExpansion SHA-l安全性分析的一些新结果【14】。 Linlu Zhuang 2004年戳袋，王晓云对专羽Hash丞数的攻击 011 ofdifference 取褥到了突破性进展。利用差分攻击和明文修改技 Abstract：Depending attack， principle we some to the make improvementmessage SHA-I．That self of is expansion messageinterleaving， 专用Hash函数进行攻击，攻击复杂度分别是29， andafterthatthelow ofthe weight Hamming disturbancevectorsis the 220，239，239，2始，见文献[151～【183。 improvedgreatly．Soability ofSHA-1 thedifferenceaaackis also against 通过对差分攻击以及臻文修改技术的分析，耧 improvedgreatly． 用文献【19】中的算法，对SHA一1的明文扩展算法进 Keywords：SHA-1；messageexpansion；message 行改进，通过明文交错技术，使明文的相关性增强， self；interleaving 从薅使SHA—l慰抗差分攻击襁明文修改攻击的能 力大势提高。 l 引 言 2 SHA一1算法及其攻击 Hash溺数直接应用于数据的完整性检测，并且 是许多密弱体制程协议熬安全保证，如数字签名， SHA·l算法遴过4轮变换，将任意长度的消患 群签名襁MAC等。现有的Hash函数稷据结构不圊， 可以分成两大类：一类是基于分组密码设计的Hash 比特的消息，划分为16个32比特的明文块 函数，一类是专用的Hash函数。 眠，…，M，；然后将这16个明文块扩展成80个明文 专用Hash函数有两犬类：MDx系列襁SHA系 块线，…，形；，戮∥一，％，其中强一冁，