A novel parallel image encryption algorithm based on hybrid chaotic maps with OpenCL implementation

Since chaotic maps have the excellent properties of unpredictability, ergodicity and sensitivity to their parameters and initial values, they are quite suitable for generating chaotic sequences for securing communication systems and are also especially useful for securing images, and a lot of chaotic map-based image encryption algorithms have been proposed. But some existing image encryption algorithms were proved that their security, encryption efficiency or computational speeds are not quite satisfactory for practical applications. Some of them using only one type of chaotic system may suffer from low key space, and some others using two or more types of chaotic system may suffer from high computational overheads. In this paper, based on the classic 1D logistic map, a 2D one-coupling logistic dynamics system and OpenCL, a novel parallel image encryption algorithm HCMO is proposed. Our algorithm consists of a confusion phase and a diffusion phase using four sub-key matrices based on the hybrid logistic dynamics systems, the linear transformation and the enlarging operation. In the confusion phase, the image’s pixel positions are first scrambled by performing row-wise and column-wise permutation operations using two sub-key matrices; then, in its diffusion phase, both the bit XOR operation and the bit cyclic shifting are applied onto the scrambled intermediate image matrix using the other two sub-key matrices. In order to reduce the whole encrypting execution time, we speed up our HCMO on an OpenCL’s heterogeneous and parallel characteristics. Compared to the implementation of Vihari’s algorithm and some other chaotic map-based algorithms referred in this paper with the OpenCL-based implementation on the CPU and on the GPU, respectively, our algorithm’s simulation demonstrates remarkable improvement in the operational speedup, and the experimental result analyses have also shown that HCMO has a higher-level security than some other referred algorithms.

[1]  Anders Eklund,et al.  Medical image processing on the GPU - Past, present and future , 2013, Medical Image Anal..

[2]  Kwok-Wo Wong,et al.  A Fast Image Encryption Scheme based on Chaotic Standard Map , 2006, ArXiv.

[3]  Olivier Déforges,et al.  Fast and Secure Chaos-Based Cryptosystem for Images , 2016, Int. J. Bifurc. Chaos.

[4]  Xiong Yueshan,et al.  Digital Image Scrambling Based on Josephus Traversing , 2005 .

[5]  Guodong Ye,et al.  Image scrambling encryption algorithm of pixel bit based on chaos map , 2010, Pattern Recognit. Lett..

[6]  Ji-Eun Lee,et al.  Graphics processing unit–accelerated double random phase encoding for fast image encryption , 2014 .

[7]  J. Fridrich.  Symmetric Ciphers Based on Two-Dimensional Chaotic Maps , 1998 .

[8]  Kwok-Wo Wong,et al.  An image encryption scheme using reverse 2-dimensional chaotic map and dependent diffusion , 2013, Commun. Nonlinear Sci. Numer. Simul..

[9]  Jiankun Hu,et al.  A pixel-based scrambling scheme for digital medical images protection , 2009, J. Netw. Comput. Appl..

[10]  Ling Yang,et al.  A Cancelable Fuzzy Vault Algorithm Based on Transformed Fingerprint Features , 2017 .

[11]  Ramachandran Amutha,et al.  A fast double-keyed authenticated image encryption scheme using an improved chaotic map and a butterfly-like structure , 2018, Nonlinear Dynamics.

[12]  Yue Wu,et al.  Image encryption using the two-dimensional logistic chaotic map , 2012, J. Electronic Imaging.

[13]  B Javidi,et al.  Optical image encryption based on input plane and Fourier plane random encoding. , 1995, Optics letters.

[14]  Ahmad M. Alshamrani,et al.  Image Encryption Algorithm Based on Chaotic Economic Model , 2015 .

[15]  Wei Zhang,et al.  A chaos-based symmetric image encryption scheme using a bit-level permutation , 2011, Inf. Sci..

[16]  zquez,et al.  Speeding up a chaos-based image encryption algorithm using GPGPU , 2011, EUROCAST 2011.

[17]  Vinod Patidar,et al.  Diffusion-substitution based gray image encryption scheme , 2013, Digit. Signal Process..

[18]  Vinod Patidar,et al.  A new substitution–diffusion based image cipher using chaotic standard and logistic maps , 2009 .

[19]  Manoj Mishra,et al.  Chaotic image encryption on GPU , 2012, CUBE.

[20]  Timothy G. Mattson,et al.  OpenCL Programming Guide , 2011 .

[21]  Claude E. Shannon,et al.  Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[22]  C. K. Michael Tse,et al.  An efficient and secure medical image protection scheme based on chaotic maps , 2013, Comput. Biol. Medicine.

[23]  X. Liao,et al.  A block cipher with dynamic S-boxes based on tent map , 2009 .

[24]  Vinod Patidar,et al.  Image encryption using chaotic logistic map , 2006, Image Vis. Comput..

[25]  Ashutosh Kumar Singh,et al.  An Effective Approach of Secured Medical Image Transmission Using Encryption Method , 2018 .

[26]  Bhaskar Mondal,et al.  A chaotic permutation and diffusion based image encryption algorithm for secure communications , 2018, Multimedia Tools and Applications.

[27]  Ping Xi-jian.  Image Steganography Based on Arnold Transform , 2006 .

[28]  Jinsheng Sun,et al.  A block cipher based on a suitable use of the chaotic standard map , 2005 .

[29]  Jian-Feng Zhao,et al.  A novel image encryption scheme based on an improper fractional-order chaotic system , 2015, Nonlinear Dynamics.

[30]  Baihua Li,et al.  Medical Image Encryption using Chaotic Map Improved Advanced Encryption Standard , 2018, International Journal of Information Technology and Computer Science.