An ultrahigh-resolution image encryption algorithm using random super-pixel strategy

Almost all existing image encryption algorithms are only suitable for low-resolution images in the standard image library. When they are used to encrypt high-resolution images, they will inevitably suffer from inefficiency or program crashes. Inspired by the super-pixel concept in image processing, in this paper, a new image encryption algorithm using PRSP (Pseudo Random Super Pixel) strategy and KBCA (Key-based Cellular Automata) is proposed. Both scrambling and diffusion are implemented in parallel to improve the efficiency of encryption algorithm when encrypting ultra-high resolution images. Besides, random diffusion path is designed to ensure the security of encryption algorithm. Simulations are carried out using CUDA (Compute Unified Device Architecture) platform, and simulation results show the high efficiency and security of our algorithm.

[1]  Luc Van Gool,et al.  SEEDS: Superpixels Extracted via Energy-Driven Sampling , 2012, ECCV.

[2]  Xiaofeng Liao,et al.  Image encryption using 2D Hénon-Sine map and DNA approach , 2018, Signal Process..

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

[4]  Muhammad Khurram Khan,et al.  Dynamic weighted discrimination power analysis: A novel approach for face and palmprint recognition in DCT domain , 2010 .

[5]  Rama Chellappa,et al.  Entropy rate superpixel segmentation , 2011, CVPR 2011.

[6]  Abdul Hanan Abdullah,et al.  Chaos-based image encryption using a hybrid genetic algorithm and a DNA sequence , 2014 .

[7]  Sezgin Kaçar,et al.  A novel parallel image encryption algorithm based on chaos , 2019, Cluster Computing.

[8]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[9]  Yujing Han,et al.  Optical image encryption based on two beams' interference , 2010 .

[10]  Hui Wang,et al.  A visually secure image encryption scheme based on parallel compressive sensing , 2019, Signal Process..

[11]  Sos S. Agaian,et al.  Local Shannon entropy measure with statistical tests for image randomness , 2013, Inf. Sci..

[12]  Maqsood Mahmud,et al.  Evolutionary-based image encryption using RNA codons truth table , 2020 .

[13]  Syam Sankar,et al.  Colour image encryption algorithm combining, Arnold map, DNA sequence operation, and a Mandelbrot set , 2020, J. Inf. Secur. Appl..

[14]  Rasul Enayatifar,et al.  An overview of encryption algorithms in color images , 2019, Signal Process..

[15]  Hui Wang,et al.  Cryptanalysis and enhancements of image encryption using combination of the 1D chaotic map , 2018, Signal Process..

[16]  Yi Cao,et al.  A parallel image encryption algorithm based on the piecewise linear chaotic map and hyper-chaotic map , 2018, Nonlinear Dynamics.

[17]  Yiran Chen,et al.  A color image cryptosystem based on dynamic DNA encryption and chaos , 2019, Signal Process..

[18]  Jitendra Malik,et al.  Learning a classification model for segmentation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[19]  Feng Xu,et al.  Design of image cipher using life-like cellular automata and chaotic map , 2018, Signal Process..

[20]  Yuping Lin,et al.  Video object segmentation based on supervoxel for multimedia corpus construction , 2016, Neurocomputing.

[21]  Yong Zhang,et al.  The fast image encryption algorithm based on lifting scheme and chaos , 2020, Inf. Sci..

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

[23]  Bhaskar Mondal,et al.  A secure image encryption scheme based on cellular automata and chaotic skew tent map , 2019, J. Inf. Secur. Appl..

[24]  Yicong Zhou,et al.  Cosine-transform-based chaotic system for image encryption , 2019, Inf. Sci..

[25]  Wei Zhang,et al.  Image encryption based on three-dimensional bit matrix permutation , 2016, Signal Process..

[26]  Rasul Enayatifar,et al.  Index-based permutation-diffusion in multiple-image encryption using DNA sequence , 2019, Optics and Lasers in Engineering.

[27]  Luc Van Gool,et al.  SEEDS: Superpixels Extracted Via Energy-Driven Sampling , 2012, International Journal of Computer Vision.

[28]  Raphael C.-W. Phan,et al.  SPRING: a novel parallel chaos-based image encryption scheme , 2018 .

[29]  Zhiliang Zhu,et al.  A Symmetric Image Encryption Algorithm Based on a Coupled Logistic–Bernoulli Map and Cellular Automata Diffusion Strategy , 2019, Entropy.

[30]  Mohammad Hossein Moattar,et al.  Color image encryption based on hybrid hyper-chaotic system and cellular automata , 2017 .

[31]  Dawei Wang,et al.  A novel lossless color image encryption scheme using 2 D DWT and 6 D hyperchaotic system , 2016 .

[32]  Ming Li,et al.  Dual-source discrimination power analysis for multi-instance contactless palmprint recognition , 2015, Multimedia Tools and Applications.

[33]  Xing-Yuan Wang,et al.  Color image encryption scheme using CML and DNA sequence operations , 2016, Biosyst..

[34]  Zhengqin Li,et al.  Superpixel segmentation using Linear Spectral Clustering , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[35]  Ravi Kumar,et al.  Optical image encryption using Kronecker product and hybrid phase masks , 2017 .

[36]  Benyamin Norouzi,et al.  A fast color image encryption algorithm based on hyper-chaotic systems , 2014, Nonlinear Dynamics.

[37]  Yicong Zhou,et al.  Designing a 2D infinite collapse map for image encryption , 2020, Signal Process..

[38]  Cong Xu,et al.  An image encryption algorithm based on a hidden attractor chaos system and the Knuth–Durstenfeld algorithm , 2020, Optics and Lasers in Engineering.

[39]  Manoj Kumar,et al.  Color image encryption using MSVD, DWT and Arnold transform in fractional Fourier domain , 2017 .

[40]  Gonzalo Álvarez,et al.  Some Basic Cryptographic Requirements for Chaos-Based Cryptosystems , 2003, Int. J. Bifurc. Chaos.

[41]  José María Sierra,et al.  The strict avalanche criterion randomness test , 2005, Math. Comput. Simul..

[42]  Bibhudendra Acharya,et al.  A Parallel Bit-Plane Operation Based Chaotic Image Encryption Scheme , 2019, Lecture Notes in Electrical Engineering.

[43]  S. Wolfram.  Random sequence generation by cellular automata , 1986 .

[44]  Ming Xu,et al.  A novel image cipher based on 3D bit matrix and latin cubes , 2019, Inf. Sci..

[45]  Yingqian Zhang,et al.  A novel chaotic encryption scheme based on image segmentation and multiple diffusion models , 2018, Optics & Laser Technology.

[46]  Naveed Ahmed Azam,et al.  A novel image encryption scheme based on an elliptic curve , 2019, Signal Process..

[47]  S. Li,et al.  Cryptographic requirements for chaotic secure communications , 2003, nlin/0311039.

[48]  Changwei Wu,et al.  Efficient local and global contour detection based on superpixels , 2017, J. Vis. Commun. Image Represent..

[49]  Xingyuan Wang,et al.  Color image encryption using spatial bit-level permutation and high-dimension chaotic system , 2011 .

[50]  S. Agaian,et al.  NPCR and UACI Randomness Tests for Image Encryption , 2011 .

[51]  Xu Zhang,et al.  Digital image encryption scheme based on generalized Mandelbrot-Julia set , 2019, Optik.

[52]  Guangchun Luo,et al.  A parallel image encryption algorithm based on chaotic Duffing oscillators , 2017, Multimedia Tools and Applications.

[53]  Gérard G. Medioni,et al.  Detection and tracking of moving objects from a moving platform in presence of strong parallax , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[54]  Hongyu Zhao,et al.  Fast image encryption algorithm based on parallel computing system , 2019, Inf. Sci..