Image encryption using partitioned cellular automata

• DOI: 10.1016/j.neucom.2017.09.068
• Publication Date: 2017-09-28T18:48:28Z
• Authors: Yong Wang; Yi Zhao; Qing Zhou; Zehui Lin
• Keywords: 13. Climate action; 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology; 7. Clean energy

Abstract Image encryption techniques aims to protect the content of image with higher efficiency and security than conventional cryptographic methods by making use of special properties of image. This paper presents an image encryption model based on two-dimensional partitioned cellular automaton. The model has the same topology as a digital image and is flexible to images with different color depth; it is efficient as only substitution and permutation operations are involved; the properties of cellular automata make the model easy for Very Large Scale Integration (VLSI) implementation. Moreover, unlike most known image encryption algorithms, this model can support parallel computing. A probability cellular automaton called coloring model, is proposed to study the sensitivity of the encryption model. It shows that the model meets the global strict avalanche criterion in at most M + N + 7 rounds of encryption for an M × N image. Several approaches are proposed to estimate the minimal number of rounds to fulfill the global strict avalanche criterion; simulation shows that the maximal error is only one round. An image encryption algorithm based on this model is presented, which is demonstrated by experiments to own the properties of randomness and sensitivity.