基于空间伸缩结构的参数可控的混沌Hash函数.docVIP

  基于空间伸缩结构的参数可控的混沌 Hash 函数# 廖东，王小敏** 5 10 15 20 25 30 35 40 （西南交通大学信息科学与技术学院，成都 610031） 摘要：结合并行 Hash 函数和多混沌的设计思想，提出了一种基于空间伸缩结构的参数可控 的混沌 Hash 函数构造方法。该方法结合空间结构的伸缩特性，使用动态密钥控制消息在空 间的“膨胀-收缩-置乱”方式，有效地提高了系统的混乱和扩散特性，同时使用空间并行结 构在提高 Hash 函数安全性的同时也提高了系统的执行效率。研究结果表明：新算法的并行 计算速度快，且产生的 Hash 序列满足均匀分布，具有更为理想的混淆与扩散特性。 关键词：Hash 函数；混沌系统；空间伸缩；参数可控 中图分类号：TP391;TP311 The Chaotic Hash function based on Spatial expansion construction with controllable-parameters Liao Dong, Wang Xiaomin (School of Information Science and Technology, Southwest Jiaotong University, ChengDu 610031) Abstract: A novel chaotic one-way hash function based on Spatial expansion construction with controllable-parameter was presented which combines with the advantage of both chaotic system and parallel hash function. In the proposal approach the hash model of message block is decided by chaotic dynamic parameter. The new method improves the security of hash function and avoids bringing down system performance at the same time. Theoretical and experimental results show that the proposed method has high performance in parallel model, nearly uniform distribution and desired diffusion and confusion properties. Keywords: Hash function; chaotic system; Spatial expansion; controllable-parameter 0 引言 密码 Hash 函数是实现数据完整性保护、消息认证和数字签名的关键技术，在现代信息 安全领域中得到广泛应用。常见的密码 Hash 函数有 MD5、SHA-1、SHA-256 等，但随着模 差分方法[1,2]对 MD5 和 SHA-1 的成功攻击，基于传统 Hash 函数的密码系统的安全性受到了 极大的威胁，使得 Hash 函数的设计成为目前信息安全和密码学界关注的热点。 混沌是一种始终局限于有限区域且轨道不重复的形态复杂的非线性运动形式，是非线性 确定性系统内在随机性的表现，可以由十分简单的确定系统产生复杂的随机行为。由于混沌 系统在迭代中的信息损失，使得混沌序列的信息量渐进趋于零，因此对混沌序列进行正确的 长期预测是不可行的，以上性质使得混沌序列拥有单向 Hash 函数所要求的较好的不可逆性、 防伪造性、初值敏感性[3]。 文献[3-6]分别利用帐篷映射和时空混沌构造了密码 Hash 函数，但由于混沌系统使用了 大量的浮点运算，导致这些迭代型混沌 Hash 函数的时效性不如传统密码 Hash 函数。在文 献[7,8]中曾提出使用并行设计来提升迭代型混沌 Hash 函数的计算效率，但算法存在一定的 基金项目：国家自然科学基金61002345）；四川省青年基金（2011JQ0027）；教育部博士点基 金（20090184120024）；中央高校基本科研业务费专项资金（SWJTU11CX041） 作者简介：廖东，（1987-），男，硕士研究生，主要研究方向：信息安全与混沌密码学。 通信联系人：王小敏，（1974-），男，副教授，主要研究方向：混沌保密通信与网络信息安全。 E-mail: xmwang@home.swjtu.edu