在分析变系数非线性数字滤波器的混沌特性的基础上,提出一种带密钥的混沌Hash构造方法.首先构建能产生高维混沌序列的非线性数字滤波器;然后通过混沌调制方式将明文信息注入滤波器均匀分布的混沌轨迹中;最后以扰动映射和滤波器的初态作为密钥,以轨迹的粗粒化量化形成明文的Hash值.研究表明,该算法简单快速,比基于单一混沌映射的Hash算法安全性更高;同时,滤波器结构中没有复杂的浮点运算,比一般复合混沌系统更易于软硬件实现.
Based on the chaotic characteristics of nonlinear digital filter with changeable coefficients (NDF), such as the n-dimensional uniform distribution and ergodicity, a chaotic Hash function construction scheme based on NDF is proposed. In the scheme, the message to be hashed is injected into the chaotic trajectory of NDF by parameter modulation, and the Hash value is obtained by means of linear transform on the iteration trajectory. In addition, the initial conditions of NDF and its perturbation map are used as secret key. The results show that proposed algorithm is efficient and more secure than other single-chaos-based Hash algorithms. Moreover, due to non-complex arithmetic operations in the proposed filter structure, it is easy to implement than other chaotic Hash algorithms based on composite system.