基于消息网络的Hash函数构造

为了提高Hash函数的敏感性和运算速度,利用明文通过某种规则构造权重网络,并建立权重网络与混沌复杂动态网络的映射关系。将权重网络的邻接矩阵用到混沌系统中,经过特定量的迭代运算,将本次的输出对称交换后作为下个消息块运算的输入,类似的处理所有的消息块,最后的输出经过线性变换和进制转换,得到一定长度的Hash值,其长度与网络的大小有关。理论分析和数值仿真表明,提出的算法具有良好的初值敏感性、单向性、置乱性和强的抗碰撞性。

Hash Function Construction Based on Message Network

In order to improve Hash algorithm＇s sensitivity and speed,a new Hash construction algorithm is proposed,where a weighting network is constructed based on the message with some specific rules,and a mapping is established from the weighting network to the chaotic complex dynamic network.By a bit iterative operation,the chaotic system with the adjacent matrix of the message weighting network can get an output,which be symmetric exchanged and considered as the input of the next message block＇s operation.All the message blocks can be handled similarly.By linear transformation and disables conversion,the output of the last message block can produce a certain length Hash value,the length of which relates to the size of the network.Simulations show that the algorithm is extremely sensitive to the initial values and has excellent performance in one-way,confusion,diffusion and collision resistance.