Research And Application Of Cellular Automata On Parallel Image Encryption

With their development, computer and network techniques bring great convenience to people's life, while at the same time their security risks have being increasingly exposed. Among the mass information security technology, cryptography does undoubtedly play an important role. Image data is characterized by its special coding structure, large data volume and higher real-time demands. However, the traditional classical data encryption algorithms, such as DES, RSA, are hard to meet its real-time demands, and also will change the data format; while chaotic systems require a higher computational complexity and the system performance cannot be guaranteed.Cellular automata, owning to their structural simplicity, inherent parallelism and complex computations, have become a hot spot in cryptography research, revealing a bright prospect for the development. Recently, with the constant advancement in CPU (computer processor) manufacture and technology, computers are developing towards multi-core and multi-processor. At present, multi-core computer has been very popular, marking a new era of parallel computing. Based on its systematic studies of cellular automata and parallel computing, this paper proposes a novel algorithm to encrypt image. Conclusion and contributions are as follows.①A brief description of the basic theory of cellular automata is presented, with research and analysis of reversible cellular automata and toggle cellular automata parallel encryption model.②Based on the analysis of reversible cellular automata, a parallel encryption algorithm is proposed and improved with an incorporation of coupled cellular automata, which greatly enlarges the key space and the strength of the system for the security requirements of block encryption.③A toggle-based two-dimensional cellular automata parallel encryption algorithm is proposed, which has been improved through the encryption mode of cipher block chaining(CBC). Compared with one-dimensional cellular automata, encryption algorithm based on two-dimensional cellular automata has a larger key space and the security of the system is greatly enhanced. Meanwhile, this algorithm can make encrypted data spread to the entire image quickly without the increase of computation.④This algorithm was programmed by Microsoft Dot NET Framework 3.5 Parallel extensions library TPL and tested for image encryption on the multi-core computer. Simulation results show that this kind of image encryption algorithm has a good confusion and diffusion effects. It can against brute-force attack and known plaintext cipher text attack, as well as a higher performance and effect in application.