基于混沌消息扩展的单向Hash函数  

One-Way Hash Function Construction Based on Chaotic Message Expansion

作　　者：郭伟[1] 王小敏[1] 刘景[2] 何大可[1] 

机构地区：[1]西南交通大学信息科学与技术学院,四川成都610031 [2]西南交通大学信息网络中心,四川成都610031

出　　处：《西南交通大学学报》2010年第5期751-757,共7页Journal of Southwest Jiaotong University

基　　金：国家自然科学基金资助项目(60903202);高等学校博士学科点专项科研基金资助项目(20090184120024)~~

摘　　要：为克服现有Hash函数结构的缺陷,结合混沌系统与传统单向Hash函数的优点,提出了一种新的基于混沌消息扩展的Hash函数.该方案沿用传统Hash函数的Merkle-Damgard迭代结构和压缩函数,利用混沌映射网络实现消息扩展,从而进一步影响Hash迭代过程.与现有混沌Hash函数相比,新方案继承了传统Hash函数的高效性,提高了算法的安全性.理论分析和实验结果表明,新方案具有良好的单向性、抗碰撞特性及雪崩特性,满足Hash函数的要求,且易于并行实现.In order to overcome the defects of the existing Hash algorithm,a novel Hash algorithm based on chaotic message expansion was proposed.This algorithm combines the advantages of a chaotic system and conventional one-way Hash function,follows the traditional Merkle-Damgrd construction and compression function,and uses the chaotic map network to carry out the message expansion to further impact on the Hash process.Compared with the existing chaotic Hash functions,the proposed algorithm inherits the efficiency of the conventional Hash functions and improves the security.Theoretical and experimental results show that the proposed Hash algorithm possesses a good one-way property,a high avalanche effect and a strong collision resistance,as required by practical Hash functions,so it is easy to implement in parallel.

关 键 词：HASH函数 混沌 消息扩展 混沌映射网络 

分 类 号：TN918.4[电子电信—通信与信息系统]