Analysis and Application of One-dimensional Five-neighborhood Linear Hybrid CA
Gil-Tak Kong and Un-Sook Choi
Cellular Automata (CA) are discrete, abstract computational models applied in various fields. In particular, CAs capable of generating highquality pseudorandom sequences have become essential components in cryptographic systems. This paper focuses on the analysis and synthesis of one-dimensional five-neighborhood linear hybrid CAs (1-D FNLHCA) with a radius of two neighbors, aiming to generate nonlinear sequences for cryptographic purposes. By analyzing the recurrence relations of characteristic polynomials, we synthesize these CAs and demonstrate their practical application in image encryption. The results highlight the effectiveness of these CAs in enhancing cryptographic systems by increasing key space and randomness, making them well-suited for secure image encryption.
Keywords: Cellular automata, characteristic polynomial, cryptography, pseudorandom generator, image encryption