针对一种并行混沌Hash函数只能单向扩散以及低维混沌系统所存在的一些问题,提出使用双向映像格子进行改进的并行时空混沌Hash函数。该函数在消息矩阵组间采用并行结构,在组内采用迭代次数与矩阵元素值成负相关的双向耦合映像格子模型,该模型中的格子映射为参数值随矩阵元素位置而变化且迭代次数等于当前元素值的Kent映射,并行计算得出各分组中间值,最后异或各分组中间值得出最终Hash值。仿真实验表明,算法既提高了Hash的初值敏感性、混乱和扩散性,又拥有高效的并行性。
Aiming at the problem of one parallel chaotic hash function only unidirectional diffusion and some problems existed in the low dimensional chaotic system,an improved parallel spatiotemproral chaotic Hash function using TCML(Two-way Coupled Map Lattice)is proposed. This function uses the structure of parallel blocks of message matrix. Generated the intermediate value of each block parallel by adopting TCML whose iterations is negatively correlated to the matrix element value,and the Map Lattice is Kent map whose iterations equaled the matrix element value,and its parameter is changeable along with the change of the position of the current element. The final result is obtained by logical XOR operation on the intermediate value of each block. Numerical simulations demonstrate that the algorithm both improves the sensitivity of initial value,confusion and diffusion of Hash,and possesses high efficiency and parallelism.