Parallelization of Image Encryption Algorithm Based on Game of Life and Chaotic System

In this paper, the results of parallelizing an image encryption algorithm based on Game of Life and chaotic system are presented. The data dependence analysis of loops is applied in order to parallelize the algorithm. The parallelism of the algorithm is demonstrated in accordance with the OpenMP standard. As a result of this study, it is stated that the most time-consuming loops of the algorithm are suitable for parallelization. The efficiency measurements of the parallel algorithm working in standard modes of operation are shown.

[1]  Bruce Schneier,et al.  Applied cryptography (2nd ed.): protocols, algorithms, and source code in C , 1995 .

[2]  Dariusz Burak,et al.  Parallelization of the Discrete Chaotic Block Encryption Algorithm , 2011, PPAM.

[3]  Ken Kennedy,et al.  Optimizing Compilers for Modern Architectures: A Dependence-based Approach , 2001 .

[4]  Ángel Martín del Rey,et al.  3D medical data security protection , 2016, Expert Syst. Appl..

[5]  Shuiping Zhang,et al.  The Research of Image Encryption Algorithm Based on Chaos Cellular Automata , 2012, J. Multim..

[6]  Xingyuan Wang,et al.  Image encryption using Game of Life permutation and PWLCM chaotic system , 2012 .

[7]  Xing Zhang,et al.  Reverse Iterative Image Encryption Scheme Using 8-layer Cellular Automata , 2016, KSII Trans. Internet Inf. Syst..

[8]  Odemir Martinez Bruno,et al.  Chaotic encryption method based on life-like cellular automata , 2011, Expert Syst. Appl..

[9]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[10]  Ángel Martín del Rey,et al.  Encrypting Digital Images Using Cellular Automata , 2012, HAIS.

[11]  Amina Souyah,et al.  An image encryption scheme combining chaos-memory cellular automata and weighted histogram , 2016, Nonlinear Dynamics.

[12]  Iwao Sasase,et al.  A Secret Key Cryptosystem by Iterating a Chaotic Map , 1991, EUROCRYPT.

[13]  Robert A. J. Matthews,et al.  On the Derivation of a "Chaotic" Encryption Algorithm , 1989, Cryptologia.

[14]  Morris J. Dworkin,et al.  Recommendation for Block Cipher Modes of Operation: Methods and Techniques , 2001 .

[15]  Mahmoud Maqableh,et al.  A Novel Triangular Chaotic Map (TCM) with Full Intensive Chaotic Population Based on Logistic Map , 2015 .

[16]  Barbara Chapman,et al.  Using OpenMP - portable shared memory parallel programming , 2007, Scientific and engineering computation.

[17]  Xingyuan Wang,et al.  A novel image encryption algorithm using chaos and reversible cellular automata , 2013, Commun. Nonlinear Sci. Numer. Simul..

[18]  Ziba Eslami,et al.  An authenticated image encryption scheme based on chaotic maps and memory cellular automata , 2013 .

[19]  Stephen Wolfram.  Cryptography with Cellular Automata , 1985, CRYPTO.

[20]  Dariusz Burak,et al.  Parallelization of the IDEA Algorithm , 2004, International Conference on Computational Science.