基于二维混沌系统的Hash函数构造算法

THE HASH FUNCTION CONSTRUCTION ALGORITHM BASED ON TWO DIMENSIONAL CHAOTIC SYSTEMS

在分析带有正弦因子的类Hénon混沌系统基础上,提出了一种混沌Hash函数的构造算法.该算法在二维Hénon混沌系统中引入正弦因子进行迭代,产生混沌序列,然后通过混沌调制方式将明文信息注入均匀分布的混沌轨迹中,以轨迹的量化结果作为明文的Hash值.这种混沌Hash函数不仅具有不可逆性、很好的单向性,而且Hash结果的每一比特都与明文和初始条件有着敏感而复杂的非线性关系.仿真实验与结果分析表明,该Hash函数满足一定的安全性要求,构造算法简单易于实现.

Analyzed Henon-like chaotic system with sine factor, a chaotic Hash function construction algorithm is proposed. The approach import sine factor in two dimensions Henon chaotic system to iteration for gaining chaotic sequence, and the plaintext message is injected into the chaotic trajectory, by quantification them to obtain the Hash value. This Hash function has not only irreversible and good one-way, but also makes each bit of the Hash value having very sensitive and complex nonlinear relation with message and initial conditions. Simulation and analysis demonstrate that the Hash function satisfies security requirement, the algorithm is simple and easy to realize.