关键词: 并行, 混沌, Hash函数, 双向耦合映像格子, Kent映射

Abstract: 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.

Key words: parallel, chaos, Hash function, Two-way Coupled Map Lattice（TCML）, Kent map