A stream cipher algorithm based on 2D coupled map lattice and partitioned cellular automata

The two-dimensional coupled map lattice (2D CML) is a spatiotemporal chaotic model with complex dynamic behavior and has high potential for designing stream cipher. We propose an offset 2D CML model by adding different offsets for each lattice. The offset 2D CML model has better chaotic properties, such as larger Lyapunov exponent (LE) and more uniform chaotic sequences, than the original 2D CML model, which provides a good basis for constructing stream cipher. We combine the offset 2D CML model with the partitioned cellular automata (PCA) and propose a stream cipher algorithm. In our algorithm, the PCA is used to control the extraction of pseudo-random number from the offset 2D CML model, which effectively hides the orbit information of system and enhances the difficulty of attacking chaotic sequences. Moreover, some fast nonlinear transform operations are specially introduced into our algorithm to further improve the complexity and the running speed. Theory analysis and simulation test both confirm that the proposed stream cipher algorithm has excellent statistical performance, high security and computational efficiency. It has great potential for guaranteeing data security in the Internet.