Triple-Coupling Cellular Automata and Their Application to Image Encryption

Ping,Yile Yu,Feng Xu,Olano Teah Bloh
DOI: https://doi.org/10.1142/s0218127422501929
2022-01-01
Abstract:Cellular automaton (CA) as a discrete and deterministic dynamic system has been widely used in cryptography. In this paper, a novel triple-coupling CA model is proposed. We first apply the triple-coupling model to 1D CA to design a high-quality pseudo-random number generator (PRNG). Numerical simulation and analyses show that triple-coupling CA exhibits more complex evolutionary behavior than uncoupling CA. The pseudo-random sequence generated by triple-coupling 1D CA can pass all NIST SP800-22 tests. Subsequently, the triple-coupling model is also applied to 2D CA, and a novel image encryption scheme based on this model is proposed. Thanks to the triple-coupling model, the diffusion operation can be completed between different color channels of the color image. Experimental simulations and extensive cryptanalysis show that the image encryption algorithm using the triple-coupling model has superior security and high efficiency.
What problem does this paper attempt to address?