Abstract
An image encryption scheme based on compressive sensing (CS) and chaos is proposed. Firstly, the plain image is transformed into the sparse coefficient matrix by discrete wavelet transform (DWT). Secondly, to achieve compression and encryption, the sparse coefficient matrix is measured by the measurement matrix, which is constructed by the Logistic-Tent system (LTS). This process can effectively reduce storage space or transmission bandwidth of the image. Finally, the resulting measurement value matrix is re-encrypted by executing dual random index permutation and bit-level diffusion to improve security of the cryptosystem, and then the cipher image is obtained. In addition, the SHA 256 hash value of the original image is utilized to calculate the initial value and parameter of LTS, making the proposed algorithm robust to known-plaintext and chosen-plaintext attacks. The simulation results show that our algorithm has good image compression-encryption capability and security performance.
Similar content being viewed by others
References
Alvarez G, Li SJ (2006) Some basic cryptographic requirements for chaos-based cryptosystems. International Journal of Bifurcation and Chaos 16(8):2129–2151
Candès EJ (2006) Compressive sampling. Proceedings of the International Congress of Mathematicians 3:1433–1452
Candès EJ, Romberg J, Tao T (2006) Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Trans Inf Theory 52(2):489–509
Chai XL, Gan ZH, Yang K, Chen YR, Liu XX (2017) An image encryption algorithm based on the memristive hyperchaotic system, cellular automata and DNA sequence operations. Signal Processing-image Communication 52:6–19
Chai XL, Gan ZH, Chen YR, Zhang YS (2017) A visually secure image encryption scheme based on compressive sensing. Signal Process 134:35–51
Chai XL, Zheng XY, Gan ZH, Han DJ, Chen YR (2018) An image encryption algorithm based on chaotic system and compressive sensing. Signal Process 148:124–144
Chai XL, Wu HY, Gan ZH, Zhang YS, Chen YR, Nixon K (2020) An efficient visually meaningful image compression and encryption scheme based on compressive sensing and dynamic LSB embedding. Opt Lasers Eng 124:105837
Chen JX, Zhu ZL, Fu C, Yu H, Zhang LB (2015) A fast chaos-based image encryption scheme with a dynamic state variables selection mechanism. Commun Nonlinear Sci Numer Simul 20(3):846–860
Cheng GF, Wang CH, Xu C (2020) A novel hyper-chaotic image encryption scheme based on quantum genetic algorithm and compressive sensing. Multimed. Tools Appl 79:29243–29263
Deng J, Zhao S, Wang Y, Wang L, Wang H, Sha H (2017) Image compression-encryption scheme combining 2D compressive sensing with discrete fractional random transform. Multimed Tools Appl 76(7):10097–10117
Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306
Fridrich J (1998) Symmetric ciphers based on two-dimensional chaotic maps. Int J Bifurcat Chaos 8(6):1259–1284
Gong LH, Qui KD, Zhou CZ, Zhou NR (2019) An image compression and encryption algorithm based on chaotic system and compressive sensing. Opt Laser Technol 115:257–267
Hu GQ, Xiao D, Wang Y, Xiang T (2017) An image coding scheme using parallel compressive sensing for simultaneous compression-encryption application. J Vis Commun Image Represent 44:116–127
Huang R, Rhee KH, Uchida S (2014) A parallel image encryption method based on compressive sensing. Multimed Tools Appl 72(1):71–93
Huang H, He X, Yong X, Wen WY, Zhang YS (2018) A compression-diffusion-permutation strategy for securing image. Signal Process 150:183–190
Li YP, Wang CH, Chen H (2017) A hyper-chaos-based image encryption algorithm using pixel-level permutation and bit-level permutation. Opt Lasers Eng 90:238–246
Liu Q, Li PY, Zhang MC, Sui YX, Yang HJ (2015) A novel image encryption algorithm based on chaos maps with Markov properties. Commun Nonlinear Sci Numer Simul 20(2):506–515
Liu L, Shan MG, Zhong Z, Yu L, Liu B (2020) Compressive interference-based image encryption via sparsity constraints. Opt Lasers Eng 134:106297
Lu P, Xu ZY, Lu X, Liu XY (2013) Digital image information encryption based on compressive sensing and double random-phase encoding technique. Optic 124(16:2514–2518
Lv XP, Liao XF, Yang B (2018) A novel scheme for simultaneous image compression and encryption based on wavelet packet transform and multi-chaotic systems. Multimed Tools Appl 77(21):28633–28663
Orsdemir A, Altun HO, Sharma G, Bocko MF (2008) On the security and robustness of encryption via compressed sensing. MILCOM 2008 - 2008 IEEE military communications conference, pp 1–7, https://doi.org/10.1109/MILCOM.2008.4753187
Pareek NK, Patidar V, Sud KK (2006) Image encryption using chaotic logistic map. Image Vis Comput 24(9):926–934
Ponuma R, Amutha R (2018) Compressive sensing based image compression-encryption using novel 1D-chaotic map. Multimed Tools Appl 77(15):19209–19234
Sheela SJ, Suresh KV, Tandur D (2018) Image encryption based on modified Henon map using hybrid chaotic shift transform. Multimed Tools Appl 77(19):25223–25251
Shi H, Wang LD (2019) Multi-process image encryption scheme based on compressed sensing and multi-dimensional chaotic system. Acta Phys Sin 68(20):200501
Souyah A, Faraoun KM (2016) An image encryption scheme combining chaos-memory cellular automata and weighted histogram. Nonlinear Dynamics 86(1):639–653
Teng L, Wang XY, Meng J (2018) A chaotic color image encryption using integrated bit-level permutation. Multimed Tools Appl 77:6883–6896
Wu T, Xie SC, Zhang JZ, Zhao HX (2019) Color image encryption algorithm based on the position index and chaos theory. J Electr Imaging 28(5):053008
Xu QY, Sun KH, Cao C, Zhu CX (2019) A fast image algorithm based on compressive sensing and hyperchaotic map. Opt. Lasers Eng 121:203–214
Yang YG, Guan BW, Li J, Li D, Zhou YH, Shi WM (2019) Image compression-encryption scheme based on fractional order hyper-chaotic systems combined with 2D compressed sensing and DNA encoding. Optics & Lasers Technology 119:105661
Yoon JW, Kim H (2010) An image encryption scheme with a pseudo-random permutation based on chaotic maps. Commun Nonlinear Sci Numer Simul 15(12):3998–4006
Zhang Y (2018) The unified image encryption algorithm based on chaos and cubic S-box. Inf Sci 450:361–377
Zhou YC, Bao L, Philip Chen CL (2014) A new 1D chaotic system for image encryption. Signal Process 97:172–182
Zhou NR, Zhang AD, Zhen F, Gong LH (2014) Novel image compression–encryption hybrid algorithm based on key-controlled measurement matrix in compressive sensing. Optics & Lasers Technology 62(10):152–160
Zhou NR, Pan SM, Cheng S, Zhou ZH (2016) Image compression-encryption scheme based on hyper-chaotic system and 2D compression sensing. Opt Laser Technol 82:121–133
Acknowledgements
All the authors are deeply grateful to the editors and reviewers for their handling of this manuscript. Special thanks to Liu Dingqin for her contribution to improving the writing and experiment of the manuscript. This work was supported by the Natural Science Foundation of Shaanxi Province (Grant No. 2015JM6263).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interests
We declare that we have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Cai, J., Xie, S. & Zhang, J. Image compression-encryption algorithm based on chaos and compressive sensing. Multimed Tools Appl 82, 22189–22212 (2023). https://doi.org/10.1007/s11042-022-13346-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-022-13346-5