资源描述:
《基于混沌动态参数的散列函数》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第10期郭伟等:基于混沌动态参数的散列函数·99·基于混沌动态参数的散列函数郭伟1,2,曹杨1,2,王小敏2,何大可1,2(1.西南交通大学信息安全与国家计算网格实验室,四川成都610031;2.西南交通大学信息科学与技术学院,四川成都610031)摘要:结合混沌系统与传统单向散列函数的优点,提出了一种基于混沌动态参数的带密钥单向散列函数构造方案。该方案以混沌系统生成动态参数,替换传统散列算法中的固定参数参与轮函数的运算并生成散列摘要。与现有混沌散列算法相比,新方案没有将消息分组直接参与混沌迭代,而采用传统散列算法作为散列迭代的核心,充分吸取了
2、传统散列函数迭代结构完善且处理速度高的优点,在利用混沌动态参数提高散列算法安全性的同时有效地避免了混沌系统对算法速度的影响。研究结果表明:新方案具有很好的单向性、初值/密钥敏感性和较大的密钥空间,且速度快,易于实现。关键词:散列函数;混沌;动态参数中图分类号:TP309.2文献标识码:A文章编号:1000-436X(2008)10-0093-08One-wayhashfunctionwithchaoticdynamicparametersGUOWei1,2,CAOYang1,2,WANGXiao-min2,HEDa-ke1,2(1.Labora
3、toryofInformationSecurity&NationalComputingGrid,SouthwestJiaotongUniversity,Chengdu610031,China;2.SchoolofInformationScience&Technology,SouthwestJiaotongUniversity,Chengdu610031,China)Abstract:Anovelkeyedone-wayhashfunctionbasedonchaoticdynamicparameterswaspresentedwhichcomb
4、inestheadvantageofbothchaoticsystemandconventionalone-wayhashfunction.Intheproposedapproachthefixedparametersofconventionalhashfunctionisreplacedbychaoticdynamicparameters.Comparedwiththeexistingchaotichashfunctions,thenewmethodtakesconventionalhashfunctionasessentialpartofi
5、terationinsteadofusingthemessageblocksdirectlyinchaoticiteration,thusimprovesthesecurityofhashfunctionandavoidsbringingdownsystemperformanceatthesametime.Theoreticalandexperimentalresultsshowthattheproposedmethodhashighperformance,strongonewayproperty,largekeyspace,sensitivi
6、tytoinitialconditionsandchaoticsystem’sparameters.Keywords:hashfunction;chaos;dynamicparameter第10期郭伟等:基于混沌动态参数的散列函数·99·1引言收稿日期:2008-06-20;修回日期:2008-09-27基金项目:国家自然科学基金资助项目(60702025);西南交通大学博士创新基金资助项目(2006)FoundationItems:TheNationalNaturalScienceFoundationofChina(60702025);The
7、DoctoralInnovationFundofSouthwestJiaotongUniversity(2006)单向散列函数根据是否使用密钥,分为带密钥的散列函数(K-HF,keyed-hashfunction)和不带密钥的散列函数[1]。传统的K-HF构建方案主要可以归为两类:一类是使用分组密码的方案,另一类是使用专用散列函数的方案。由于前者效率较低,更多方案是基于专用散列函数的。专用散列函数,其压缩函数是专为散列迭代而设计,一般基于复杂度假设构造,利用异或、模加和移位等逻辑运算进行多轮分组迭代,可以达到很高的数据处理速度。MD5和SHA-
8、1[2,3]第10期郭伟等:基于混沌动态参数的散列函数·99·是两种重要的专用散列算法,为了达到较好的置乱效果,它们在每步迭代中都使用了一些固定参数参