A Novel Video Encryption Approach Based on Complemented Maximum-Length Cellular Automata

Abstract

The Cellular Automata is a discrete mathematics dynamical model, which provide the basis for the synthesis of complex emergent behavior. There are some related researches in the theoretical, mathematical and theoretical biology. Of course, this time we use it in encryption. Starting from a basic unit, the cell, it not only provides insight into the evolution of life but also opens vistas into the creation of intelligent computer systems. In this paper, we propose a video encryption method using complemented maximum-length cellular automata (CA). C-MLCA is based on the promotion of MLCA, and is a more complex representation of MLCA. So in the encryption, C-MLCA is able to provide a more secure encryption method. In the encryption process, we first generate a 2D complemented maximum-length CA basis image by 90/150 CA rule. Then, we divide the video into multiple frames. All of these frames, in fact, are the static image files that we are familiar with. In this paper, the generated basis image and the fragmented frames are the key elements. At last, these obtained frames are selected to encrypt by doing the exclusive-or (XOR) operation with the 2D basis image. This is a logical operation between the basis image and the frames which we want to encrypt. Owing to the large dimension of the CA key space, the proposed scheme can provide high security. Because the more digitalized, the more secure encryption is. Also, to objectively evaluate the proposed method, we carry out some computational experiments and the experimental results show the feasibility of the proposed approach.