基于交叉耦合映象格子的单向Hash函数构造-东南大学学报.PDF

第３９卷第４期 东南大学学报（自然科 学版 ） Ｖｏｌ．３９ Ｎｏ．４ 　 ２００９年７月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｊｕｌｙ２００９ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２００９．０４．０１５ 基于交叉耦合映象格子的单向Ｈａｓｈ函数构造 赵　耿　袁　阳　王　冰 （西安电子科技大学通信工程学院，西安７１００７１） （北京电子科技学院计算机科学与技术系，北京 １０００７０） 摘要：为了解决基于混沌的Ｈａｓｈ函数构造方法中存在的问题，提高Ｈａｓｈ函数的性能，提出了一 种基于交叉耦合映象格子的单向Ｈａｓｈ函数构造方法．该方法以交叉耦合映象格子为核心，充分 利用其不同于普通时空混沌系统的优良的混乱扩散特性．首先，将明文分组并行注入交叉耦合映 象格子的各格点．然后通过多轮混沌迭代使其具有良好的混沌特性，并同时利用Ｌｏｇｉｓｔｉｃ映射作 为密钥生成器，对结果进行混沌调制．仿真实验结果表明，该方法可达到Ｈａｓｈ函数的各项性能要 求，具有良好的初值敏感性、混乱扩散性以及抗碰撞性，安全性能良好，执行效率高，并具有可扩 展性，为基于混沌的Ｈａｓｈ函数的构造提供了有益的尝试． 关键词：Ｈａｓｈ函数；交叉耦合映象格子；时空混沌；Ｌｏｇｉｓｔｉｃ映射 中图分类号：ＴＰ３０９　　文献标志码：Ａ　　文章编号：１００１－０５０５（２００９）０４０７２８０５ ＯｎｅｗａｙＨａｓｈｆｕｎｃｔｉｏｎｃｏｎｓｔｒｕｃｔｉｏｎ ｂａｓｅｄｏｎｃｒｏｓｓｉｎｇｃｏｕｐｌｅｄｍａｐｌａｔｔｉｃｅ ＺｈａｏＧｅｎｇ　ＹｕａｎＹａｎｇ　 ＷａｎｇＢｉｎｇ （ＳｃｈｏｏｌｏｆＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＸｉｄｉａｎＵｎｉｖｅｒｓｉｔｙ，Ｘｉａｎ７１００７１，Ｃｈｉｎａ） （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＢｅｉｊｉｎｇＥｌｅｃｔｒｏｎｉｃＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＩｎｓｔｉｔｕｔｅ，Ｂｅｉｊｉｎｇ１０００７０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＩｎｏｒｄｅｒｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｓｉｎＨａｓｈｆｕｎｃｔｉｏｎｃｏｎｓｔｒｕｃｔｉｏｎｂａｓｅｄｏｎｃｈａｏｓｓｙｓｔｅｍａｎｄ ｉｍｐｒｏｖｅｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆＨａｓｈｆｕｎｃｔｉｏｎ，ａｎａｌｇｏｒｉｔｈｍｆｏｒｃｏｎｓｔｒｕｃｔｉｎｇｏｎｅｗａｙＨａｓｈｆｕｎｃｔｉｏｎ ｂａｓｅｄｏｎｔｈｅｃｒｏｓｓｉｎｇｃｏｕｐｌｅｄｍａｐｌａｔｔｉｃｅｉｓｐｒｅｓｅｎｔｅｄ．Ｕｓｉｎｇｔｈｅｃｒｏｓｓｉｎｇｃｏｕｐｌｅｄｍａｐｌａｔｔｉｃｅａｓａ ｃｏｒｅ，ｔｈｅａｌｇｏｒｉｔｈｍｔａｋｅｓｆｕｌｌａｄｖａｎｔａｇｅｏｆｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｃｈａｏｓａｎｄｄｉｆｆｕｓｉｏｎ，ｗｈｉｃｈａｒｅｄｉｆｆｅｒ ｅｎｔｆｒｏｍｔｈｅｏｒｄｉｎａｒｙｓｐａｔｉｏｔｅｍｐｏｒａｌｃｈａｏｓｓｙｓｔｅｍｓ．Ｆｉｒｓｔ，ｔｈｅｇｒｏｕｐｓｏｆｐｌａｉｎｔｅｘｔｓａｒｅｉｎｊｅｃｔｅｄｉｎ ｐａｒａｌｌｅｌｔｏｅａｃｈｇｒｉｄｏｆｔｈｅｃｒｏｓｓｉｎｇｃｏｕｐｌｅｄｍａｐｌａｔｔｉｃｅ．Ｔｈｅｎ，ｔｈｅｇｏｏｄｐｅｒｆｏｒｍａｎｃｅｏｆｃｈａｏｓｉｓｅｘ ｈｉｂｉｔｅｄｔｈｒｏｕｇｈｍｕｌｔｉｐｌｅｉｔｅｒａｔｉｏｎｓ．ＴｈｅＬｏｇｉｓｔｉｃｍａｐｐｉｎｇｉｓｕｓｅｄａｓａｋｅｙｇｅｎｅｒａｔｏｒａｎｄｔｈｅｒｅｓｕｌｔｓ ａｒｅｍｏｄｕｌａｔｅｄｂｙｔｈｅａｌｇｏｒｉｔｈｍ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｐｒｏｐｏｓｅｄａｌｇｏｒｉｔｈｍｓａｔｉｓｆｉｅｓ ａｌｌｔｈｅｐｅｒｆｏｒｍａｎｃｅｒｅｑｕｉｒｅｍｅｎｔｓｏｆＨａｓｈｆｕｎｃｔｉｏｎ．Ｉｔｈａｓｈｉｇｈｓｅｎｓｉｔｉｖｉｔｙｏｆ