Skip to main content
Springer Nature Link
Log in

A new visually meaningful double-image encryption algorithm combining 2D compressive sensing with fractional-order chaotic system

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

A visually meaningful double-image image encryption algorithm is proposed based on a fractional-order chaotic system combined with 2D compressive sensing (CS). Specifically, in the pre-encryption phase, a 2D discrete wavelet transform (DWT) is performed on two grayscale images followed by a measurement using 2D CS. The measurement matrices are generated by using the fractional-chaotic system and Kronecker product (KP). Then, a Zigzag confusion operation is performed on the two generated measurement matrices after quantization to obtain two secret images. A new measurement matrix optimization algorithm is presented to optimize the high-dimensional measurement matrix. In the embedding phase, a new repairable embedding algorithm is designed which combines matrix encoding and 2K correction algorithm. The loss of the carrier image quality is effectively reduced while the robustness of the cipher image is enhanced. It is more suitable for practical applications. Numerical simulation and performance analyses show that the average PSNR value of visually meaningful cipher images is 41.7 dB, and the PSNR value of the reconstructed image is 1 ~ 3 dB higher than those in other studies. In addition, the proposed algorithm is also superior to some recently proposed algorithms in efficiency, security, and robustness.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Algorithm 1
Fig. 3
Fig. 4
Fig. 5
Algorithm 2
Fig. 6
Fig. 7
Algorithm 3
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Abdulla AA, Sellahewa H, Jassim SA (2019) Improving embedding efficiency for digital steganography by exploiting similarities between secret and cover images. Multimed Tools Appl 78(13):17799–17823

    Google Scholar 

  2. Alvarez G, Li SJ (2006) Some basic cryptographic requirements for chaos-based cryptosystems. Int J Bifurcation Chaos 16(08):2129–2151

    MathSciNet  Google Scholar 

  3. Armijo-Correa JO, Murguía JS, Mejía-Carlos M, Arce-Guevara VE, Aboytes-González JA (2020) An improved visually meaningful encrypted image scheme. Opt Laser Technol 127:106165

    Google Scholar 

  4. Bao L, Zhou YC (2015) Image encryption: generating visually meaningful encrypted images. Inf Sci 324:197–207

    MathSciNet  Google Scholar 

  5. Candes EJ, Tao T (2005) Decoding by linear programming. IEEE Trans Inf Theory 51(12):4203–4215

    MathSciNet  Google Scholar 

  6. Chai XL, Gan ZH, Chen YR, Zhang YS (2017) A visually secure image encryption scheme based on compressive sensing. Signal Process 134:35–51

    Google Scholar 

  7. Chai XL, Wu HY, Gan ZH, Zhang YS, Chen YR, Nixon KW (2020) An efficient visually meaningful image compression and encryption scheme based on compressive sensing and dynamic LSB embedding. Opt Lasers Eng 124:105837

    Google Scholar 

  8. Chai XL, Wu HY, Gan ZH, Zhang YS, Chen YR (2020) Hiding cipher-images generated by 2-D compressive sensing with a multi-embedding strategy. Signal Process 171:107525

    Google Scholar 

  9. Chai XL, Wu HY, Gan ZH, Han DJ, Zhang YS, Chen YR (2021) An efficient approach for encrypting double color images into a visually meaningful cipher image using 2D compressive sensing. Inf Sci 556:305–340

    MathSciNet  Google Scholar 

  10. Chen SS, Donoho DL, Saunders MA (2001) Atomic decomposition by basis pursuit. SIAM Rev 43(1):129–159

    MathSciNet  Google Scholar 

  11. Chen G, Li DF, Zhang JS (2014) Iterative gradient projection algorithm for two-dimensional compressive sensing sparse image reconstruction. Signal Process 104:15–26

    Google Scholar 

  12. Chen E, Min LQ, Chen GR (2017) Discrete chaotic systems with one-line equilibria and their application to image encryption. Int J Bifurcation Chaos 27(03):1750046

    MathSciNet  Google Scholar 

  13. Crandall R (1998) Some notes on steganography. Posted on steganography mailing list, pp. 1–6

  14. 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

    Google Scholar 

  15. Donoho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306

    MathSciNet  Google Scholar 

  16. Eshaghi S, Ghaziani RK, Ansari A (2020) Hopf bifurcation, chaos control and synchronization of a chaotic fractional-order system with chaos entanglement function. Math Comput Simul 172:321–340

    MathSciNet  Google Scholar 

  17. Fang Y, Wu JJ, Huang BM (2012) 2D sparse signal recovery via 2D orthogonal matching pursuit. SCIENCE CHINA Inf Sci 55(4):889–897

    MathSciNet  Google Scholar 

  18. Gao XH (2021) Image encryption algorithm based on 2D hyperchaotic map. Opt Laser Technol 142:107252

    Google Scholar 

  19. Ghaffari A, Babaie-Zadeh M, Jutten C (2009) Sparse decomposition of two-dimensional signals. In 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 3157–3160

  20. Gong LH, Qiu KD, Deng CZ, Zhou NR (2019) An image compression and encryption algorithm based on chaotic system and compressive sensing. Opt Laser Technol 115:257–267

    Google Scholar 

  21. Hu WW, Zhou RG, Luo J, Jiang SX, Luo GF (2020) Quantum image encryption algorithm based on Arnold scrambling and wavelet transforms. Quantum Inf Process 19(3):1–29

    MathSciNet  Google Scholar 

  22. Hua ZY, Zhang KY, Li YM, Zhou YC (2021) Visually secure image encryption using adaptive-thresholding sparsification and parallel compressive sensing. Signal Process 183:107998

    Google Scholar 

  23. Huang R, Sakurai K (2011) A robust and compression-combined digital image encryption method based on compressive sensing. In 2011 seventh international conference on intelligent information hiding and multimedia signal processing, pp. 105–108. IEEE

  24. Huo DM, Zhu ZL, Wei LS, Han C, Zhou X (2021) A visually secure image encryption scheme based on 2D compressive sensing and integer wavelet transform embedding. Opt Commun 492:126976

    Google Scholar 

  25. Kanso A, Ghebleh M (2017) An algorithm for encryption of secret images into meaningful images. Opt Lasers Eng 90:196–208

    Google Scholar 

  26. Li ZT, He Y (2018) Steganography with pixel-value differencing and modulus function based on PSO. J Inf Secur Appl 43:47–52

    Google Scholar 

  27. Lin WJ, Zhao RZ, Li H (2011) The NSL0 algorithm for compressive sensing signal reconstruction. New Ind 7(1):78–84

    Google Scholar 

  28. Lu P, Xu ZY, Lu X, Liu XY (2013) Digital image information encryption based on compressive sensing and double random-phase encoding technique. Optik 124(16):2514–2518

    Google Scholar 

  29. Man ZL, Li JQ, Di XQ, Sheng YH, Liu ZF (2021) Double image encryption algorithm based on neural network and chaos. Chaos, Solitons Fractals 152:111318

    MathSciNet  Google Scholar 

  30. Mohimani H, Babaie-Zadeh M, Jutten C (2008) A fast approach for overcomplete sparse decomposition based on smoothed ℓ0 norm. IEEE Trans Signal Process 57(1):289–301

    MathSciNet  Google Scholar 

  31. Musanna F, Dangwal D, Kumar S (2020) A novel chaos-based approach in conjunction with MR-SVD and pairing function for generating visually meaningful cipher images. Multimed Tools Appl 79(33):25115–25142

    Google Scholar 

  32. Peng YL, He YG, Lin B (2012) Noise signal recovery algorithm based on singular value decomposition in compressed sensing. Chin J Sci Instrum 12(33):2655–2660

    Google Scholar 

  33. Ping P, Fu J, Mao YC, Xu F, Gao J (2019) Meaningful encryption: generating visually meaningful encrypted images by compressive sensing and reversible color transformation. IEEE Access 7:170168–170184

    Google Scholar 

  34. Tian XL, Xi ZH (2015) An optimization algorithm for measurement matrix in compressed sensing. Electro Sci Technol 8(28):102–111

    Google Scholar 

  35. Tropp JA, Gilbert AC (2007) Signal recovery from random measurements via orthogonal matching pursuit. IEEE Trans Inf Theory 53(12):4655–4666

    MathSciNet  Google Scholar 

  36. Van Loan CF (2000) The ubiquitous kronecker product. J Comput Appl Math 123(1–2):85–100

    MathSciNet  Google Scholar 

  37. Wang XY, Su YN (2021) Image encryption based on compressed sensing and DNA encoding. Signal Process Image Commun 95:116246

    Google Scholar 

  38. Wang XY, Zhao MC (2021) An image encryption algorithm based on hyperchaotic system and DNA coding. Opt Laser Technol 143:107316

    Google Scholar 

  39. Wang H, Xiao D, Li M, Xiang YP, Li XY (2019) A visually secure image encryption scheme based on parallel compressive sensing. Signal Process 155:218–232

    Google Scholar 

  40. Wang YT, Tang MW, Wang Z (2020) High-capacity adaptive steganography based on LSB and hamming code. Optik 213:164685

    Google Scholar 

  41. Wei JJ, Zhang M, Tong XJ (2021) Image encryption algorithm based on fractional order chaotic system. In 2021 IEEE 12th international conference on software engineering and service Science (ICSESS), pages 72–75. IEEE

  42. Wen WY, Hong YK, Fang YM, Li M, Li M (2020) A visually secure image encryption scheme based on semi-tensor product compressed sensing. Signal Process 173:107580. https://doi.org/10.1016/j.sigpro.2020.107580.

  43. Xiao D, Zhao MH, Wang MD (2021) Low-cost and secure multi-image encryption scheme based on p-tensor product compressive sensing. Opt Laser Technol 140:107077

    Google Scholar 

  44. Xu QY, Sun KH, He SB, Zhu CX (2020) An effective image encryption algorithm based on compressive sensing and 2D-SLIM. Opt Lasers Eng 134:106178

    Google Scholar 

  45. Yang YG, Zhang YC, Chen XB, Zhou YH, Shi WM (2018) Eliminating the texture features in visually meaningful cipher images. Inf Sci 429:102–119

    MathSciNet  Google Scholar 

  46. 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. Opt Laser Technol 119:105661. https://doi.org/10.1016/j.optlastec.2019.105661.

  47. Yang YG, Zou L, Zhou YH, Shi WM (2020) Visually meaningful encryption for color images by using qi hyper-chaotic system and singular value decomposition in YCbCr color space. Optik 213:164422. https://doi.org/10.1016/j.ijleo.2020.164422.

  48. Yang YG, Wang BP, Yang YL, Zhou YH, Shi WM (2021) Visually meaningful image encryption based on universal embedding model. Inf Sci 562:304–324

    MathSciNet  Google Scholar 

  49. Yang YG, Wang BP, Yang YL, Zhou YH, Shi WM (2021) Dual embedding model: a new framework for visually meaningful image encryption. Multimed Tools Appl 80(6):9055–9074

    Google Scholar 

  50. Yang YG, Wang BP, Yang YL, Zhou YH, Shi WM, Liao X (n.d.) A visually meaningful image encryption algorithm based on adaptive 2D compressive sensing and chaotic system. Multimed Tools Appl, https://doi.org/10.1007/s11042-021-11656-8.

  51. Yang YG, Wang BP, Pei SK, Zhou YH, Shi WM, Liao X (2021) Using M-ary decomposition and virtual bits for visually meaningful image encryption. Inf Sci 580:174–201. https://doi.org/10.1016/j.ins.2021.08.073

    Article  MathSciNet  Google Scholar 

  52. Yang YG, Wang BP, Zhou YH, Shi WM, Liao X (2023) Efficient color image encryption by color grayscale conversion based on steganography. Multimed Tools Appl 82:10835–10866. https://doi.org/10.1007/s11042-022-13689-z

    Article  Google Scholar 

  53. Yu JG, Yoon EJ, Shin SH, Yoo KY (2008) A new image steganography based on 2k correction and edge-detection. In Fifth International Conference on Information Technology: New Generations (itng 2008), pp. 563–568. IEEE

  54. Yu L, Barbot JP, Zheng G, Sun H (2010) Compressive sensing with chaotic sequence. IEEE Signal Process Lett 17(8):731–734

    Google Scholar 

  55. Zhang XQ, Hu YM (2021) Multiple-image encryption algorithm based on the 3D scrambling model and dynamic DNA coding. Opt Laser Technol 141:107073

    Google Scholar 

  56. Zhang X P, Ren R L, Feng G R, Qian Z X (2011) Compressing encrypted image using compressive sensing. In 2011 seventh international conference on intelligent information hiding and multimedia signal processing 222–225. https://doi.org/10.1109/IIHMSP.2011.12

  57. Zhang HT, Liu XZ, Shen XM, Liu J (2013) Chaos entanglement: a new approach to generate chaos. Int J Bifurcation Chaos 23(05):1330014

    MathSciNet  Google Scholar 

  58. Zhao JF, Wang SY, Chang YX, Li XF (2015) A novel image encryption scheme based on an improper fractional-order chaotic system. Nonlin Dyn 80(4):1721–1729

    MathSciNet  Google Scholar 

  59. Zhu LY, Song HS, Zhang X, Yan MD, Zhang T, Wang XY, Xu J (2020) A robust meaningful image encryption scheme based on block compressive sensing and SVD embedding. Signal Process 175:107629

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Grant Nos. 62071015, 62171264, 61972142).

Author information

Authors and Affiliations

  1. Faculty of Information Technology, Beijing University of Technology, Beijing, 100124, China

    Yu-Guang Yang, Zi-Jia Wang, Bao-Pu Wang, Yi-Hua Zhou & Wei-Min Shi

  2. Beijing Key Laboratory of Trusted Computing, Beijing, 100124, China

    Yu-Guang Yang

  3. College of Computer Science and Electronic Engineering, Hunan University, Changsha, 410082, China

    Xin Liao

Authors
  1. Yu-Guang Yang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Zi-Jia Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Bao-Pu Wang
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Yi-Hua Zhou
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Wei-Min Shi
    View author publications

    You can also search for this author inPubMed Google Scholar

  6. Xin Liao
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Yu-Guang Yang.

Ethics declarations

Conflict of interest

We declare that we have no financial and personal relationships with other people or organizations that can inappropriately influence our work, there is no professional or other personal interest of any nature or kind in any product, service and/or company that could be construed as influencing the position presented in, or the review of, the manuscript.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, YG., Wang, ZJ., Wang, BP. et al. A new visually meaningful double-image encryption algorithm combining 2D compressive sensing with fractional-order chaotic system. Multimed Tools Appl 83, 3621–3655 (2024). https://doi.org/10.1007/s11042-023-15662-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-15662-w

Keywords