Meaningful Encryption: Generating Visually Meaningful Encrypted Images by Compressive Sensing and Reversible Color Transformation

Recently, compressive sensing (CS) and visual security (VS) have caught researchers attention in information security field. However, the measurement matrix is often reused in CS, which makes it vulnerable to chosen plaintext attack (CPA). In addition, when generating meaningful cipher images, the size of the carrier image is usually not less than the size of the plain image. In order to overcome these drawbacks, a new visually secure image encryption scheme using CS and reversible color transformation is proposed. The algorithm consists of two stages: compression and embedding. In the first stage, chaotic sequence is used to generate different structurally random matrices. When CS is performed, a random number is added during the process of sampling. By choosing different random numbers, different measurement matrices can be used to compress and encrypt the same image in different order. In the second stage, block pairing, color transformation and block replacement are employed to obtain a meaningful image. Different from the block replacement between two similar images, this paper first attempts to replace the block of the carrier image with a compressed noise-like image block. Thus, the carrier image can be smaller than the plain image, which saves the bandwidth of transmission. Both theoretical analysis and experimental results show that the proposed encryption scheme has good encryption performance, can effectively resist common attacks, and is suitable for meaningful image encryption.

[1]  Dinu Coltuc,et al.  Very Fast Watermarking by Reversible Contrast Mapping , 2007, IEEE Signal Processing Letters.

[2]  Weiming Zhang,et al.  Reversible Data Hiding in Encrypted Images by Reversible Image Transformation , 2016, IEEE Transactions on Multimedia.

[3]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[4]  Xiaoling Huang,et al.  Spatial image encryption algorithm based on chaotic map and pixel frequency , 2017, Science China Information Sciences.

[5]  M Sundararajan,et al.  Image Encryption Scheme Using 2D Hyper-Chaos , 2019 .

[6]  Guoqiang Han,et al.  Reversible cellular automata image encryption for similarity search , 2019, Signal Process. Image Commun..

[7]  Duqu Wei,et al.  A robust image encryption algorithm based on Chua's circuit and compressive sensing , 2019, Signal Process..

[8]  V. R. Satpute,et al.  A novel bit permutation-based image encryption algorithm , 2018, Nonlinear Dynamics.

[9]  Wenqi He,et al.  Multiple-image encryption via lifting wavelet transform and XOR operation based on compressive ghost imaging scheme , 2018 .

[10]  Yicong Zhou,et al.  Medical image encryption using high-speed scrambling and pixel adaptive diffusion , 2018, Signal Process..

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

[12]  Ri-Gui Zhou,et al.  Quantum Image Encryption and Decryption Algorithms Based on Quantum Image Geometric Transformations , 2013 .

[13]  Erik Reinhard,et al.  Color Transfer between Images , 2001, IEEE Computer Graphics and Applications.

[14]  Umar,et al.  A New Secure Image Transmission Technique via Secret-Fragment-Visible Mosaic Images by Nearly Reversible Color Transformations , 2015 .

[15]  Feng Xu,et al.  Image encryption based on non-affine and balanced cellular automata , 2014, Signal Process..

[16]  K. Ramasubramanian,et al.  A comparative study of computation of Lyapunov spectra with different algorithms , 1999, chao-dyn/9909029.

[17]  C. Chui,et al.  A symmetric image encryption scheme based on 3D chaotic cat maps , 2004 .

[18]  Chengzhi Deng,et al.  An image compression and encryption algorithm based on chaotic system and compressive sensing , 2019, Optics & Laser Technology.

[19]  Yicong Zhou,et al.  Image encryption: Generating visually meaningful encrypted images , 2015, Inf. Sci..

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

[21]  Xingyuan Wang,et al.  Image encryption using DNA complementary rule and chaotic maps , 2012, Appl. Soft Comput..

[22]  Qing Zhou,et al.  Image encryption using partitioned cellular automata , 2018, Neurocomputing.

[23]  Cong Wang,et al.  Privacy-Assured Outsourcing of Image Reconstruction Service in Cloud , 2013, IEEE Transactions on Emerging Topics in Computing.

[24]  Guanrong Chen,et al.  From Chaos To Order Methodologies, Perspectives and Applications , 1998 .

[25]  Qiang Zhang,et al.  A RGB image encryption algorithm based on DNA encoding and chaos map , 2009, Comput. Electr. Eng..

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

[27]  A. Akhavan,et al.  An image encryption scheme based on quantum logistic map , 2012 .

[28]  Christoph Ruland,et al.  Compressive Sensing encryption modes and their security , 2016, 2016 11th International Conference for Internet Technology and Secured Transactions (ICITST).

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

[30]  Yueping Li,et al.  A hyper-chaos-based image encryption algorithm using pixel-level permutation and bit-level permutation , 2017 .

[31]  Jiantao Zhou,et al.  A Review of Compressive Sensing in Information Security Field , 2016, IEEE Access.

[32]  Yiran Chen,et al.  An image encryption algorithm based on chaotic system and compressive sensing , 2018, Signal Process..

[33]  Kwok-Wo Wong,et al.  Embedding cryptographic features in compressive sensing , 2014, Neurocomputing.

[34]  R. Amutha,et al.  Encryption of image data using compressive sensing and chaotic system , 2018, Multimedia Tools and Applications.

[35]  Zhenjun Tang,et al.  Image Encryption with Double Spiral Scans and Chaotic Maps , 2019, Secur. Commun. Networks.

[36]  Zhiliang Zhu,et al.  Medical Image Encryption and Compression Scheme Using Compressive Sensing and Pixel Swapping Based Permutation Approach , 2015 .

[37]  Qixiang Mei,et al.  An efficient pixel-level chaotic image encryption algorithm , 2018, Nonlinear Dynamics.

[38]  Gaurav Bhatnagar,et al.  Discrete fractional wavelet transform and its application to multiple encryption , 2013, Inf. Sci..

[39]  Lisheng Xu,et al.  Exploiting chaos-based compressed sensing and cryptographic algorithm for image encryption and compression , 2018 .

[40]  Trac D. Tran,et al.  Fast and Efficient Compressive Sensing Using Structurally Random Matrices , 2011, IEEE Transactions on Signal Processing.

[41]  Yong Wang,et al.  An image coding scheme using parallel compressive sensing for simultaneous compression-encryption applications , 2017, J. Vis. Commun. Image Represent..

[42]  Hejiao Huang,et al.  2D Logistic-Sine-coupling map for image encryption , 2018, Signal Process..

[43]  Amina Souyah,et al.  Fast and efficient randomized encryption scheme for digital images based on Quadtree decomposition and reversible memory cellular automata , 2015, Nonlinear Dynamics.

[44]  Yicong Zhou,et al.  Image encryption using 2D Logistic-adjusted-Sine map , 2016, Inf. Sci..

[45]  Ali Kanso,et al.  An algorithm for encryption of secret images into meaningful images , 2017 .

[46]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[47]  Yu-Guang Yang,et al.  Novel Image Encryption based on Quantum Walks , 2015, Scientific Reports.

[48]  Yong Xiang,et al.  Compressed Sensing Based Selective Encryption With Data Hiding Capability , 2019, IEEE Transactions on Industrial Informatics.

[49]  Hua Zhang,et al.  Novel image encryption/decryption based on quantum Fourier transform and double phase encoding , 2013, Quantum Inf. Process..

[50]  Shiguo Lian,et al.  A novel color image encryption algorithm based on DNA sequence operation and hyper-chaotic system , 2012, J. Syst. Softw..

[51]  Yong Zhang,et al.  A plaintext-related image encryption algorithm based on chaos , 2017, Multimedia Tools and Applications.

[52]  Yuqin Luo,et al.  A novel chaotic image encryption algorithm based on improved baker map and logistic map , 2019, Multimedia Tools and Applications.

[53]  M. Essaid,et al.  A novel image encryption scheme based on permutation/diffusion process using an improved 2D chaotic system , 2019, 2019 International Conference on Wireless Technologies, Embedded and Intelligent Systems (WITS).

[54]  Hai Yu,et al.  A fast chaos-based image encryption scheme with a dynamic state variables selection mechanism , 2015, Commun. Nonlinear Sci. Numer. Simul..

[55]  Mohd Shafry Mohd Rahim,et al.  Novel method for image security system based on improved SCAN method and pixel rotation technique , 2018, J. Inf. Secur. Appl..

[56]  Hai Jiang,et al.  Permutation Meets Parallel Compressed Sensing: How to Relax Restricted Isometry Property for 2D Sparse Signals , 2013, IEEE Transactions on Signal Processing.

[57]  Lu Xu,et al.  A novel chaotic image encryption algorithm using block scrambling and dynamic index based diffusion , 2017 .

[58]  M Kaur,et al.  Efficient image encryption method based on improved Lorenz chaotic system , 2018 .

[59]  Mingqing Xiao,et al.  A Simple Chaotic Map-Based Image Encryption System Using Both Plaintext Related Permutation and Diffusion , 2018, Entropy.

[60]  Zhihong Zhou,et al.  Image compression–encryption scheme based on hyper-chaotic system and 2D compressive sensing , 2016 .

[61]  Wen-Hsiang Tsai,et al.  Secret-Fragment-Visible Mosaic Image–A New Computer Art and Its Application to Information Hiding , 2011, IEEE Transactions on Information Forensics and Security.

[62]  Yiran Chen,et al.  A visually secure image encryption scheme based on compressive sensing , 2017, Signal Process..

[63]  Shi-Jinn Horng,et al.  Novel SCAN-CA-based image security system using SCAN and 2-D von Neumann cellular automata , 2010, Signal Process. Image Commun..