Skip to main content
SpringerLink
Log in

A fast and efficient approach to color-image encryption based on compressive sensing and fractional Fourier transform

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

Abstract

This paper introduces a novel method of fast and efficient measurement matrices and random phase masks for color image encryption, in which Kronecker product (KP) is combined with chaotic map. The encryption scheme is based on two-dimension (2D) compressive sensing (CS) and fraction Fourier transform (FrFT). In this algorithm, the KP is employed to extend low dimension seed matrices to obtain high dimension measurement matrices and random phase masks. The low dimension seed matrices are generated by controlling chaotic map. The original image is simultaneously encrypted and compressed by the 2D CS, then re-encrypted with FrFT. The proposed encryption scheme fulfills high speed, low complexity and high security. Numerical simulation results demonstrate the excellent performance and security of the proposed scheme.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Baraniuk RG (2007) Compressive sensing. IEEE Signal Process Mag 24(4)

  2. Bianchi T, Bioglio V, Magli E (2014) On the security of random linear measurements. Acoustics. In: IEEE International Conference on Speech and Signal Processing (ICASSP), 2014 IEEE, pp 3992–3996

  3. Candès EJ (2008) The restricted isometry property and its implications for compressed sensing. CR Math 346(9):589–592

    MathSciNet  MATH  Google Scholar 

  4. Chen S, Donoho D (1994) Basis pursuit. In: Conference Record of the Twenty-Eighth Asilomar Conference on Signals, Systems and Computers 1994 , vol 1. IEEE, pp 41–44

  5. Chen F, Wong KW, Liao X, Xiang T (2014) Period distribution of generalized discrete Arnold cat map. Theor Comput Sci 552:13–25

    Article  MathSciNet  MATH  Google Scholar 

  6. Chen JX, Zhu ZL, Fu C, Yu H, Zhang LB (2015) An efficient image encryption scheme using gray code based permutation approach. Opt Lasers Eng 67:191–204

    Article  Google Scholar 

  7. Chen JX, Zhu ZL, Fu C, Zhang LB, Yu H (2015) Analysis and improvement of a double-image encryption scheme using pixel scrambling technique in gyrator domains. Opt Lasers Eng 66:1–9

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  9. Do TT, Gan L, Nguyen NH, Tran TD (2011) Fast and Efficient Compressive Sensing Using Structurally Random Matrices. IEEE Trans Signal Process 60(1):139–154

    Article  MathSciNet  Google Scholar 

  10. Gan L, Do TT, Tran TD (2008) Fast compressive imaging using scrambled block Hadamard ensemble. Signal Processing Conference. 2008 16th European. IEEE:1–5

  11. George SN, Pattathil DP (2014) A secure LFSR based random measurement matrix for compressive sensing. Sensing and Imaging 15(1):1–29

    Article  Google Scholar 

  12. Hwang HE (2011) An optical image cryptosystem based on Hartley transform in the Fresnel transform domain. Opt Commun 284(13):3243–3247

    Article  Google Scholar 

  13. Hua W, Liao X (2016) A secret image sharing scheme based on piecewise linear chaotic map and Chinese remainder theorem. Multimedia Tools & Applications:1–17

  14. Huang R, Rhee KH, Uchida S (2014) A parallel image encryption method based on compressive sensing. Multimedia tools and applications 72(1):71–93

    Article  Google Scholar 

  15. Liu X, Cao Y, Lu P, Lu X, Li Y (2013) Optical image encryption technique based on compressed sensing and Arnold transformation. Optik-International Journal for Light and Electron Optics 124(24):6590–6593

    Article  Google Scholar 

  16. Liu X, Mei W, Du H (2014) Optical image encryption based on compressive sensing and chaos in the fractional Fourier domain. J Mod Opt 61(19):1570–1577

    Article  Google Scholar 

  17. Lin Q, Wong KW, Chen J (2012) Generalized arithmetic coding using discrete chaotic maps. Int J Bifurcation Chaos 22(10):1250256

    Article  MathSciNet  MATH  Google Scholar 

  18. Lui OY, Wong KW, Chen J, Zhou J (2012) Chaos-based joint compression and encryption algorithm for generating variable length ciphertext. Appl Soft Comput 12(1):125–132

    Article  Google Scholar 

  19. Liu H, Xiao D, Liu Y, Zhang Y (2015) Securely compressive sensing using double random phase encoding. Optik-International Journal for Light and Electron Optics 126(20):2663–2670

    Article  Google Scholar 

  20. Refregier P, Javidi B (1995) Optical image encryption based on input plane and Fourier plane random encoding. Opt Lett 20(7):767–769

    Article  Google Scholar 

  21. Tu G, Liao X, Xiang T (2013) Cryptanalysis of a color image encryption algorithm based on chaos. Optik - International Journal for Light and Electron Optics 124(22):5411–5415

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  23. Tsiligianni EV, Kondi LP, Katsaggelos AK (2014) Construction of Incoherent Unit Norm Tight Frames with Application to Compressed Sensing. IEEE Trans Inf Theory 60(4):2319–2330

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  25. Zhou N, Li H, Wang D, Pan S, Zhou Z (2015) Image compression and encryption scheme based on 2D compressive sensing and fractional Mellin transform. Opt Commun 343:10–21

    Article  Google Scholar 

  26. Zhang Y, Wong KW, Xiao D, Zhang LY, Li M (2014). arXiv:1403.6213

  27. Zhang Y, Wong KW, Zhang LY, Wen W, Zhou J, He X (2015) Robust coding of encrypted images via structural matrix. Signal Process Image Commun 39:202–211

    Article  Google Scholar 

  28. Zhang LY, Wong KW, Zhang Y, Lin Q (2015) Joint quantization and diffusion for compressed sensing measurements of natural images. In: 2015 IEEE International Symposium on Circuits and Systems (ISCAS). IEEE

  29. Zhang Y, Xiao D (2013) Double optical image encryption using discrete Chirikov standard map and chaos-based fractional random transform. Opt Lasers Eng 51(4):472–480

    Article  Google Scholar 

  30. Zhang Y, Xiao D, Wen W, Liu H (2013) Vulnerability to chosen-plaintext attack of a general optical encryption model with the architecture of scrambling-then-double random phase encoding. Opt Lett 38(21):4506–4509

    Article  Google Scholar 

  31. Zhou N, Yang J, Tan C, Pan S, Zhou Z (2015) Double-image encryption scheme combining DWT-based compressive sensing with discrete fractional random transform. Opt Commun 354:112–121

    Article  Google Scholar 

  32. Zhou N, Zhang A, Zheng F, Gong L (2014) Novel image compression hybrid algorithm based on key-controlled measurement matrix in compressive sensing. Opt Laser Technol 62:152–160

    Article  Google Scholar 

  33. Zhang Y, Zhang LY (2015) Exploiting random convolution and random subsampling for image encryption and compression. Electron Lett 51(20):1572–1574

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Key Research and Development Program of China under Grant 2016 YFB0800601, in part by the National Nature Science Foundation of China under Grant 61472331, in part by the Research Found of preferential Development Domain for the Doctoral program of Ministry of Education of China under Grant 20110191130005, in part by the Fundamental Research Funds for the Central Universities under Grant XDJK2015C078, in part by the Talents of Science and Technology promote plan, Chongqing Science & Technology Commission.

Author information

Authors and Affiliations

  1. Chongqing Key Laboratory of Nonlinear Circuits and Intelligent Information Processing, College of Electronic and Information Engineering, Southwest University, Chongqing, 400715, China

    Di Zhang, Xiaofeng Liao, Bo Yang & Yushu Zhang

Authors
  1. Di Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaofeng Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bo Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yushu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofeng Liao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, D., Liao, X., Yang, B. et al. A fast and efficient approach to color-image encryption based on compressive sensing and fractional Fourier transform. Multimed Tools Appl 77, 2191–2208 (2018). https://doi.org/10.1007/s11042-017-4370-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-4370-1

Keywords

Search

Navigation