基于交叉耦合映象格子的单向Hash函数构造.pdfVIP

V01．39 第39卷第4期 东南大学学报(自然科学版) No．4 2009 OFSOUTHEASTUNIVERSⅡY(NaturalScienceEdition) July 2009年7月 JOURNAL doi：10．3969／j．issn．1001—0505．2009．04．015 基于交叉耦合映象格子的单向Hash函数构造 赵耿 袁 阳 王冰 (西安电子科技大学通信工程学院，西安710071) (北京电子科技学院计算机科学与技术系，北京100070) 摘要：为了解决基于混沌的Hash函数构造方法中存在的问题，提高Hash函数的性能，提出了一 种基于交叉耦合映象格子的单向Hash函数构造方法．该方法以交叉耦合映象格子为核心。充分 利用其不同于普通时空混沌系统的优良的混乱扩散特性．首先，将明文分组并行注入交叉耦合映 象格子的各格点．然后通过多轮混沌迭代使其具有良好的混沌特性，并同时利用Logistic映射作 为密钥生成器，对结果进行混沌调制．仿真实验结果表明，该方法可达到Hash函数的各项性能要 求，具有良好的初值敏感性、混乱扩散性以及抗碰撞性，安全性能良好，执行效率高，并具有可扩 展性，为基于混沌的Hash函数的构造提供了有益的尝试． 关键词：Hash函数；交叉耦合映象格子；时空混沌；Logistic映射 中图分类号：TP309文献标志码：A 文章编号：1001—0505(2009)04-0728-05 Hashfunctionconstruction One-way on based lattice crossingcoupledmap Zhao Yuan Geng YangWangBing ofTelecommunication (School University，Xi’all710071，China) Engineering，Xidian of Science and ElectronicScienceand (DepartmentComputer Technology，Beijing Technologyhstimte，Beijing100070，China) ordertOsolvethe inHashfunctionconstructionbasedonchaos and Abstract：In problems system the Hash for of Hashfunction improveperformancefunction，analgorithm one—way constructing basedonthe latticeis the