基于多个非线性映射模型的单向Hash函数算法研究

Research on One-way Hash Function Algorithm Based on Multi-nonlinear Mapping

鉴于单个混沌映射模型构成的单向Hash算法的安全性差、易被预测等问题,本文提出了基于多个非线性映射模型的单向Hash函数算法。即在构建产生多种混沌序列的多个混沌映射模型的基础上,根据切换策略在明文信息的不同位置产生不同的混沌序列,并用线性变换后的信号信息对混沌参数进行调制来构造单向Hash函数。通过仿真进行该算法的单向性、运算速度、碰撞等性能分析。研究结果表明:较基于单一混沌映射的Hash函数而言,该算法具有实现简单、运算速度快、抗碰撞性能好等优点,具有一定的应用价值。

Due to the predictivity and insecurity of the one-way Hash algorithm based on single chaotic mapping, the Hash function construction method based on multi-chaotic maps switching is proposed. The chaotic model is first built to generate various kinds of chaotic signals at different parts of the original signals according to the switching schemes, and then chaotic parameters of the one-way Hash function are modulated by the linear-transformed signals. By analyzing simulated data about the Hash function, the properties of one-way, computation speed and collision are studied. Research result shows that compared with the algorithm based on single chaotic map, the Hash function based on multi-chaotic maps has the advantage of simple implementation, fast computation and perfect anti-collision, and it is applicable.