Skip to main content
SpringerLink
Log in

A new chaotic satellite image encryption algorithm based on a 2D filter and Fisher–Yates shuffling

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

This paper proposes a new chaotic satellite image encryption algorithm based on a 2D filter and Fisher–Yates shuffling. To reduce the encryption time and increase the security level in the proposed algorithm, the original image is divided into several blocks, and each block is encrypted using the same steps. Firstly, the vector transformation is applied to the original image to obtain a vector that is divided into several vectors where each one consists of 256 pixels. The obtained vector is transformed into a matrix using a matrix transformation. Afterward, the filtering operation generated by the 1D chaotic map is applied to the transformed matrix, where each pixel is filtered using a different mask filter. Then, the rows and the columns of the filtered matrix are scrambled, where the rows are scrambled by the modern Fisher–Yates shuffling and the columns are scrambled by the classical Fisher–Yates shuffling. The two Fisher–Yates shuffling methods are generated by different two 2D hyperchaotic systems. After that, the obtained scrambled matrix is transformed into a vector. Finally, if the storage vector is less than the original vector, the previous steps are repeated until encrypting the remaining next blocks. If not, the storage vector is transformed into a matrix which is considered the final cipher image. The advantages of the proposed algorithm are: Filtering technique has been used in the cryptography field and a different independent filter is used for every single pixel to improve the efficiency of the algorithm. Moreover, the use of Fisher's principle as a permutation technique in the proposed encryption algorithm is an effective manner. The experimental and analysis results show that the proposed algorithm has good performance in terms of a high level of security, large enough key space, tolerance to single event upsets, and low time complexity.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26
Fig. 27
Fig. 28

Similar content being viewed by others

Data availability

Data sharing does not apply to this article as no datasets were generated or analyzed during the current study.

References

  1. Naim M, Ali Pacha A, Serief C (2021) A novel satellite image encryption algorithm based on hyperchaotic systems and Josephus Problem. Adv Space Res. https://doi.org/10.1016/j.asr.2021.01.018

    Article  Google Scholar 

  2. Hadj Brahim A, Ali Pacha A, Hadj Said N (2020) Image encryption based on compressive sensing and chaos systems. Opt Laser Technol 132:106489. https://doi.org/10.1016/j.optlastec.2020.106489

    Article  Google Scholar 

  3. Fridrich J (1998) Symmetric ciphers based on two-dimensional chaotic maps. Int J Bifurc Chaos 08(06):1259–1284. https://doi.org/10.1142/S021812749800098X

    Article  MathSciNet  MATH  Google Scholar 

  4. Xian Y, Wang X (2021) Fractal sorting matrix and its application on chaotic image encryption. Inf Sci 547:1154–1169. https://doi.org/10.1016/j.ins.2020.09.055

    Article  MathSciNet  MATH  Google Scholar 

  5. Xie Z, Sun J, Tang Y, Tang X, Simpson O, Sun Y (2023) A K-SVD based compressive sensing method for visual chaotic image encryption. Mathematics 11(7):1658. https://doi.org/10.3390/math11071658

    Article  Google Scholar 

  6. Li X, Xie Z, Wu J, Li T (2019) Image encryption based on dynamic filtering and bit cuboid operations. Complexity 2019:1–16. https://doi.org/10.1155/2019/7485621

    Article  MATH  Google Scholar 

  7. Hua Z, Xu B, Jin F, Huang H (2019) Image encryption using Josephus problem and filtering diffusion. IEEE Access 7:8660–8674. https://doi.org/10.1109/ACCESS.2018.2890116

    Article  Google Scholar 

  8. Fan H, Li M, Liu D, Zhang E (2018) Cryptanalysis of a colour image encryption using chaotic APFM nonlinear adaptive filter. Signal Process 143:28–41. https://doi.org/10.1016/j.sigpro.2017.08.018

    Article  Google Scholar 

  9. Hsiao H-I, Lee J (2015) Color image encryption using chaotic nonlinear adaptive filter. Signal Process 117:281–309. https://doi.org/10.1016/j.sigpro.2015.06.007

    Article  Google Scholar 

  10. Nosrati K, Volos C, Azemi A (2017) Cubature Kalman filter-based chaotic synchronization and image encryption. Signal Process Image Commun 58:35–48. https://doi.org/10.1016/j.image.2017.06.005

    Article  Google Scholar 

  11. Bensikaddour E, Bentoutou Y (2020) Satellite image encryption based on AES and discretised chaotic maps. Autom Control Comput Sci 54(5):446–455. https://doi.org/10.3103/S014641162005003X

    Article  Google Scholar 

  12. Bentoutou Y, Bensikaddour E-H, Taleb N, Bounoua N (2020) An improved image encryption algorithm for satellite applications. Adv Space Res 66(1):176–192. https://doi.org/10.1016/j.asr.2019.09.027

    Article  Google Scholar 

  13. Chai X, Fu J, Gan Z, Lu Y, Zhang Y (2022) An image encryption scheme based on multi-objective optimization and block compressed sensing. Nonlinear Dyn 108(3):2671–2704. https://doi.org/10.1007/s11071-022-07328-3

    Article  Google Scholar 

  14. Chai X, Wang Y, Chen X, Gan Z, Zhang Y (2022) TPE-GAN: thumbnail preserving encryption based on GAN with key. IEEE Signal Process Lett 29:972–976. https://doi.org/10.1109/LSP.2022.3163685

    Article  Google Scholar 

  15. Mansouri A, Wang X (2020) A novel one-dimensional sine powered chaotic map and its application in a new image encryption scheme. Inf Sci 520:46–62. https://doi.org/10.1016/j.ins.2020.02.008

    Article  MathSciNet  MATH  Google Scholar 

  16. Cao C, Sun K, Liu W (2018) A novel bit-level image encryption algorithm based on 2D-LICM hyperchaotic map. Signal Process 143:122–133. https://doi.org/10.1016/j.sigpro.2017.08.020

    Article  Google Scholar 

  17. Xu Q, Sun K, Cao C, Zhu C (2019) A fast image encryption algorithm based on compressive sensing and hyperchaotic map. Opt Lasers Eng 121:203–214. https://doi.org/10.1016/j.optlaseng.2019.04.011

    Article  Google Scholar 

  18. Hua Z, Zhou Y (2017) Design of image cipher using block-based scrambling and image filtering. Inf Sci 396:97–113. https://doi.org/10.1016/j.ins.2017.02.036

    Article  MATH  Google Scholar 

  19. Toutenburg H (1971) Fisher, R. A., and F. Yates: statistical tables for biological, agricultural and medical research. 6th Ed. Oliver & Boyd, Edinburgh and London 1963. X, 146 P. Preis 42 s net. Biom J 13(4):285–285. https://doi.org/10.1002/bimj.19710130413

  20. Wang T, Wang M (2020) Hyperchaotic image encryption algorithm based on bit-level permutation and DNA encoding. Opt Laser Technol 132:106355. https://doi.org/10.1016/j.optlastec.2020.106355

    Article  Google Scholar 

  21. Wang X, Liu C, Xu D, Liu C (2016) Image encryption scheme using chaos and simulated annealing algorithm. Nonlinear Dyn 84(3):1417–1429. https://doi.org/10.1007/s11071-015-2579-y

    Article  MathSciNet  Google Scholar 

  22. Sun S, Guo Y, Wu R (2019) A novel image encryption scheme based on 7D hyperchaotic system and row-column simultaneous swapping. IEEE Access 7:28539–28547. https://doi.org/10.1109/ACCESS.2019.2901870

    Article  Google Scholar 

  23. Wang X, Guan N (2020) A novel chaotic image encryption algorithm based on extended Zigzag confusion and RNA operation. Opt Laser Technol 131:106366. https://doi.org/10.1016/j.optlastec.2020.106366

    Article  Google Scholar 

  24. Xu Q, Sun K, He S, Zhu C (2020) An effective image encryption algorithm based on compressive sensing and 2D-SLIM. Opt Lasers Eng 134:106178. https://doi.org/10.1016/j.optlaseng.2020.106178

    Article  Google Scholar 

  25. Chai X, Bi J, Gan Z, Liu X, Zhang Y, Chen Y (2020) Color image compression and encryption scheme based on compressive sensing and double random encryption strategy. Signal Process 176:107684. https://doi.org/10.1016/j.sigpro.2020.107684

    Article  Google Scholar 

  26. Zhang Y (2021) A new unified image encryption algorithm based on a lifting transformation and chaos. Inf Sci 547:307–327. https://doi.org/10.1016/j.ins.2020.07.058

    Article  MathSciNet  MATH  Google Scholar 

  27. Wu J, Liao X, Yang B (2018) Image encryption using 2D Hénon-Sine map and DNA approach. Signal Process 153:11–23. https://doi.org/10.1016/j.sigpro.2018.06.008

    Article  Google Scholar 

  28. Yue W (2011) NPCR and UACI randomness tests for image encryption. J Sel Areas Telecommun (JSAT)

  29. Zhao M, Liu H (2022) Construction of a nondegenerate 2D chaotic map with application to irreversible parallel key expansion algorithm. Int J Bifurc Chaos 32(06):2250081. https://doi.org/10.1142/S021812742250081X

    Article  MathSciNet  MATH  Google Scholar 

  30. Wang X, Zhao H, Hou Y, Luo C, Zhang Y, Wang C (2019) Chaotic image encryption algorithm based on pseudo-random bit sequence and DNA plane. Mod Phys Lett B 33(22):1950263. https://doi.org/10.1142/S0217984919502634

    Article  MathSciNet  Google Scholar 

  31. Wang X, Li Y (2021) Chaotic image encryption algorithm based on hybrid multi-objective particle swarm optimization and DNA sequence. Opt Lasers Eng 137:106393. https://doi.org/10.1016/j.optlaseng.2020.106393

    Article  Google Scholar 

  32. ul Haq T, Shah T (2020) Algebra-chaos amalgam and DNA transform based multiple digital image encryption. J Inf Secur Appl 54:102592. https://doi.org/10.1016/j.jisa.2020.102592

    Article  Google Scholar 

  33. Chai X, Fu X, Gan Z, Lu Y, Chen Y (2019) A color image cryptosystem based on dynamic DNA encryption and chaos. Signal Process 155:44–62. https://doi.org/10.1016/j.sigpro.2018.09.029

    Article  Google Scholar 

  34. Xu L, Li Z, Li J, Hua W (2016) A novel bit-level image encryption algorithm based on chaotic maps. Opt Lasers Eng 78:17–25. https://doi.org/10.1016/j.optlaseng.2015.09.007

    Article  Google Scholar 

  35. Wang X, Feng L, Zhao H (2019) Fast image encryption algorithm based on parallel computing system. Inf Sci 486:340–358. https://doi.org/10.1016/j.ins.2019.02.049

    Article  MATH  Google Scholar 

  36. Wu Y, Zhou Y, Saveriades G, Agaian S, Noonan JP, Natarajan P (2013) Local Shannon entropy measure with statistical tests for image randomness. Inf Sci 222:323–342. https://doi.org/10.1016/j.ins.2012.07.049

    Article  MathSciNet  MATH  Google Scholar 

  37. Chai X, Wu H, Gan Z, Zhang Y, Chen Y, 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. https://doi.org/10.1016/j.optlaseng.2019.105837

    Article  Google Scholar 

  38. Banu R, Vladimirova T (2009) Fault-tolerant encryption for space applications. IEEE Trans Aerosp Electron Syst 45(1):266–279. https://doi.org/10.1109/TAES.2009.4805278

    Article  Google Scholar 

  39. Vladimirova T, Banu R, Sweeting MN (2005) On-board security services in small satellites

Download references

Funding

No funding was received to assist with the preparation of this manuscript.

Author information

Authors and Affiliations

  1. Laboratory of Coding and Security of Information, University of Sciences and Technology of Oran Mohamed Boudiaf, Po Box 1505, 31000, Oran M’Naouer, Algeria

    M. Naim & A. Ali Pacha

Authors
  1. M. Naim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Ali Pacha
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors have participated in (a) conception and design, analysis, and interpretation of the data; (b) drafting the article or revising it critically for important intellectual content; and (c) approval of the final version.

Corresponding author

Correspondence to M. Naim.

Ethics declarations

Conflict of interest

The interest statement does not apply to the manuscript. The authors have no affiliation with any organization with a direct or indirect financial interest in the subject matter discussed in the manuscript.

Ethical approval

This manuscript has not been submitted to, nor is it under review at another journal or other publishing venue.

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

Naim, M., Ali Pacha, A. A new chaotic satellite image encryption algorithm based on a 2D filter and Fisher–Yates shuffling. J Supercomput 79, 17585–17618 (2023). https://doi.org/10.1007/s11227-023-05346-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-023-05346-5

Keywords

Search

Navigation