Cited by 76Chaos-based Image/Signal EncryptionComputer Science and EngineeringCryptographic Implementations and Security

Improved Cryptanalysis and Enhancements of an Image Encryption Scheme Using Combined 1D Chaotic Maps

Open access
Zhu, Congxu, Wang, Guojun, Sun, Kehui·2018·Entropy

Abstract

This paper presents an improved cryptanalysis of a chaos-based image encryption scheme, which integrated permutation, diffusion, and linear transformation process. It was found that the equivalent key streams and all the unknown parameters of the cryptosystem can be recovered by our chosen-plaintext attack algorithm. Both a theoretical analysis and an experimental validation are given in detail. Based on the analysis of the defects in the original cryptosystem, an improved color image encryption scheme was further developed. By using an image content–related approach in generating diffusion arrays and the process of interweaving diffusion and confusion, the security of the cryptosystem was enhanced. The experimental results and security analysis demonstrate the security superiority of the improved cryptosystem.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.3390/e20110843

Cites

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Based on [16] and [18], both the equivalent secret key of Pak et al.'s scheme and all its unknown parameters can be recovered with a few more chosen plain-image/cipher-image pairs.

    “Based on the preliminary cryptanalysis works given in [16] and [18], both the equivalent secret-key of Pak's scheme and all its unknown parameters are recovered by a little more pairs of chosen plain-image and the corresponding cipher-image in [19].”
  • In 2018, improvement methods were proposed to fix reported security defects in a number of papers on image cryptanalysis.

    “In 2018, improvement (enhancement, remedy) methods were proposed to fix the reported security defects in a number of papers on image cryptanalysis as references [6,13,14,15,16,17,18,19,20,30,32,119,131].”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

No references could be resolved yet.

Research works printed but not linked: 66

  1. [1]Alvarez G. Li S. Some basic cryptographic requirements for chaos-based cryptosystems Int. J. Bifurc. Chaos 2006 16 2129 2151 10.1142/S0218127406015970 · DOI · Paper page
  2. [2]Zanette D.H. Generalized kolmogorov entropy in the dynamics of the multifractal generation Phys. A Stat. Mech. Appl. 1996 223 87 98 10.1016/0378-4371(95)00294-4 · DOI
  3. [3]Crutchfield J.P. Packard N.H. Symbolic dynamics of noisy chaos Phys. D 1983 7 201 223 10.1016/0167-2789(83)90127-6 · DOI
  4. [4]Crutchfield J.P. Feldman D.P. Regularities unseen, randomness observed: Levels of entropy convergence Chaos 2003 13 25 54 10.1063/1.1530990 12675408 · DOI
  5. [5]Fridrich J. Symmetric ciphers based on two-dimensional chaotic maps Int. J. Bifurc. Chaos 1998 8 1259 1284 10.1142/S021812749800098X · DOI · Paper page
  6. [6]Zhang Y. Xiao D. An image encryption scheme based on rotation matrix bit-level permutation and block diffusion Commun. Nonlinear Sci. Numer. Simul. 2014 19 74 82 10.1016/j.cnsns.2013.06.031 · DOI
  7. [7]Zhang Y. Xiao D. Double optical image encryption using discrete chirikov standard map and chaos-based fractional random transform Opt. Lasers Eng. 2013 51 472 480 10.1016/j.optlaseng.2012.11.001 · DOI
  8. [8]Gan Z.H. Chai X.L. Han D.J. Chen Y.R. A chaotic image encryption algorithm based on 3-D bit-plane permutation Neural Comput. Appl. 2018 1 20 10.1007/s00521-018-3541-y · DOI · Paper page
  9. [9]Hu G. Xiao D. Zhang Y. Xiang T. An efficient chaotic image cipher with dynamic lookup table driven bit-level permutation strategy Nonlinear Dyn. 2016 87 1359 1375 10.1007/s11071-016-3119-0 · DOI
  10. [10]Ye G. Zhao H. Chai H. Chaotic image encryption algorithm using wave-line permutation and block diffusion Nonlinear Dyn. 2016 83 2067 2077 10.1007/s11071-015-2465-7 · DOI
  11. [11]Abd-El-Hafiz S.K. AbdElHaleem S.H. Radwan A.G. Novel permutation measures for image encryption algorithms Opt. Lasers Eng. 2016 85 72 83 10.1016/j.optlaseng.2016.04.023 · DOI
  12. [12]Li Y. Wang C. Chen H. A hyper-chaos-based image encryption algorithm using pixel-level permutation and bit-level permutation Opt. Lasers Eng. 2017 90 238 246 10.1016/j.optlaseng.2016.10.020 · DOI
  13. [13]Zhang Y. Xiao D. Shu Y. Li J. A novel image encryption scheme based on a linear hyperbolic chaotic system of partial differential equations Signal Process. Image Commun. 2013 28 292 300 10.1016/j.image.2012.12.009 · DOI
  14. [14]Wang X. Liu C. Zhang H. An effective and fast image encryption algorithm based on chaos and interweaving of ranks Nonlinear Dyn. 2016 84 1595 1607 10.1007/s11071-015-2590-3 · DOI
  15. [15]Xu L. Gou X. Li Z. Li J. A novel chaotic image encryption algorithm using block scrambling and dynamic index based diffusion Opt. Lasers Eng. 2017 91 41 52 10.1016/j.optlaseng.2016.10.012 · DOI
  16. [16]Hua Z. Yi S. Zhou Y. Medical image encryption using high-speed scrambling and pixel adaptive diffusion Signal Process. 2018 144 134 144 10.1016/j.sigpro.2017.10.004 · DOI · Paper page
  17. [17]Huang H. He X. Xiang Y. Wen W. Zhang Y. A compression-diffusion-permutation strategy for securing image Signal Process. 2018 150 183 190 10.1016/j.sigpro.2018.04.014 · DOI · Paper page
  18. [18]Cao C. Sun K. Liu W. A novel bit-level image encryption algorithm based on 2D-LICM hyperchaotic map Signal Process. 2018 143 122 133 10.1016/j.sigpro.2017.08.020 · DOI
  19. [19]Chai X. An image encryption algorithm based on bit level brownian motion and new chaotic systems Multimed. Tools Appl. 2017 76 1159 1175 10.1007/s11042-015-3088-1 · DOI
  20. [20]Hua Z. Jin F. Xu B. Huang H. 2D Logistic-Sine-coupling map for image encryption Signal Process. 2018 149 148 161 10.1016/j.sigpro.2018.03.010 · DOI
  21. [21]Hua Z. Zhou Y. Image encryption using 2D Logistic-adjusted-Sine map Inf. Sci. 2016 339 237 253 10.1016/j.ins.2016.01.017 · DOI
  22. [22]Kaur M. Kumar V. Efficient image encryption method based on improved lorenz chaotic system Electron. Lett. 2018 54 562 564 10.1049/el.2017.4426 · DOI
  23. [23]Liu J. Yang D. Zhou H. Chen S. A digital image encryption algorithm based on bit-planes and an improved logistic map Multimed. Tools Appl. 2018 77 10217 10233 10.1007/s11042-017-5406-2 · DOI
  24. [24]Zhu C. A novel image encryption scheme based on improved hyperchaotic sequences Opt. Commun. 2012 285 29 37 10.1016/j.optcom.2011.08.079 · DOI · Paper page
  25. [25]Zhang Y. Tang Y. A plaintext-related image encryption algorithm based on chaos Multimed. Tools Appl. 2018 77 6647 6669 10.1007/s11042-017-4577-1 · DOI
  26. [26]Ye G. Huang X. A secure image encryption algorithm based on chaotic maps and SHA-3 Secur. Commun. Netw. 2016 9 2015 2023 10.1002/sec.1458 · DOI
  27. [27]Wu X. Kan H. Kurths J. A new color image encryption scheme based on DNA sequences and multiple improved 1D chaotic maps Appl. Soft Comput. 2015 37 24 39 10.1016/j.asoc.2015.08.008 · DOI
  28. [28]Wang X. Zhu X. Wu X. Zhang Y. Image encryption algorithm based on multiple mixed hash functions and cyclic shift Opt. Lasers Eng. 2017 107 370 379 10.1016/j.optlaseng.2017.06.015 · DOI
  29. [29]Chai X. Gan Z. Zhang M. A fast chaos-based image encryption scheme with a novel plain image-related swapping block permutation and block diffusion Multimed. Tools Appl. 2016 76 15561 15585 10.1007/s11042-016-3858-4 · DOI
  30. [30]Chai X. Chen Y. Broyde L. A novel chaos-based image encryption algorithm using DNA sequence operations Opt. Lasers Eng. 2017 88 197 213 10.1016/j.optlaseng.2016.08.009 · DOI
  31. [31]Guesmi R. Farah M.A.B. Kachouri A. Samet M. A novel chaos-based image encryption using DNA sequence operation and secure hash algorithm SHA-2 Nonlinear Dyn. 2016 83 1123 1136 10.1007/s11071-015-2392-7 · DOI
  32. [32]Hu T. Liu Y. Gong L.-H. Guo S.-F. Yuan H.-M. Chaotic image cryptosystem using DNA deletion and DNA insertion Signal Process. 2017 134 234 243 10.1016/j.sigpro.2016.12.008 · DOI
  33. [33]Wang X. Liu C. A novel and effective image encryption algorithm based on chaos and DNA encoding Multimed. Tools Appl. 2016 76 6229 6245 10.1007/s11042-016-3311-8 · DOI
  34. [34]Wang X.-Y. Li P. Zhang Y.-Q. Liu L.-Y. Zhang H. Wang X. A novel color image encryption scheme using DNA permutation based on the lorenz system Multimed. Tools Appl. 2017 77 6243 6265 10.1007/s11042-017-4534-z · DOI · Paper page
  35. [35]Wang X.-Y. Zhang Y.-Q. Bao X.-M. A novel chaotic image encryption scheme using DNA sequence operations Opt. Lasers Eng. 2015 73 53 61 10.1016/j.optlaseng.2015.03.022 · DOI
  36. [36]Zhang L.-M. Sun K.-H. Liu W.-H. He S.-B. A novel color image encryption scheme using fractional-order hyperchaotic system and DNA sequence operations Chin. Phys. B 2017 26 100504 10.1088/1674-1056/26/10/100504 · DOI
  37. [37]Zhang D. Liao X. Yang B. Zhang Y. A fast and efficient approach to color-image encryption based on compressive sensing and fractional fourier transform Multimed. Tools Appl. 2018 77 2191 2208 10.1007/s11042-017-4370-1 · DOI
  38. [38]Wang X. Wang Q. Zhang Y. A fast image algorithm based on rows and columns switch Nonlinear Dyn. 2015 79 1141 1149 10.1007/s11071-014-1729-y · DOI
  39. [39]Tong X.-J. Zhang M. Wang Z. Liu Y. Xu H. Ma J. A fast encryption algorithm of color image based on four-dimensional chaotic system J. Vis. Commun. Image Represent. 2015 33 219 234 10.1016/j.jvcir.2015.09.014 · DOI
  40. [40]Liu H. Kadir A. Sun X. Chaos-based fast colour image encryption scheme with true random number keys from environmental noise IET Image Process. 2017 11 324 332 10.1049/iet-ipr.2016.0040 · DOI
  41. [41]Liu W. Sun K. Zhu C. A fast image encryption algorithm based on chaotic map Opt. Lasers Eng. 2016 84 26 36 10.1016/j.optlaseng.2016.03.019 · DOI
  42. [42]Bibi N. Farwa S. Muhammad N. Jahngir A. Usman M. A novel encryption scheme for high-contrast image data in the fresnelet domain PLoS ONE 2018 13 e0194343 29608609 PMC5880351
  43. [43]Farwa S. Muhammad N. Shah T. Ahmad S. A novel image encryption based on algebraic s-box and arnold transform 3D Res. 2017 8 26 10.1007/s13319-017-0135-x · DOI
  44. [44]Farwa S. Shah T. Muhammad N. Bibi N. Jahangir A. Arshad S. An image encryption technique based on chaotic s-box and arnold transform Int. J. Adv. Comput. Sci. Appl. 2017 8 360 364 10.14569/IJACSA.2017.080647 · DOI
  45. [45]Martin K. Lukac R. Plataniotis K.N. Efficient encryption of wavelet-based coded color images Pattern Recognit. 2005 38 1111 1115 10.1016/j.patcog.2005.01.002 · DOI · Paper page
  46. [47]Gao H.J. Zhang Y.S. Liang S.Y. Li D.Q. A new chaotic algorithm for image encryption Chaos Solitons Fractals 2006 29 393 399 10.1016/j.chaos.2005.08.110 · DOI · Paper page
  47. [48]Guariglia E. Entropy and fractal antennas Entropy 2016 18 84 10.3390/e18030084 · DOI
  48. [49]Guariglia E. Harmonic sierpinski gasket and applications Entropy 2018 20 714 10.3390/e20090714 PMC7513240 33265803 · DOI
  49. [50]Li C. Lin D. Lu J. Cryptanalyzing an image-scrambling encryption algorithm of pixel bits IEEE Multimed. 2017 24 64 71 10.1109/MMUL.2017.3051512 · DOI
  50. [51]Li C. Liu Y. Xie T. Chen M.Z.Q. Breaking a novel image encryption scheme based on improved hyperchaotic sequences Nonlinear Dyn. 2013 73 2083 2089 10.1007/s11071-013-0924-6 · DOI
  51. [52]Wang X. Luan D. Bao X. Cryptanalysis of an image encryption algorithm using chebyshev generator Digit. Signal Prog. 2014 25 244 247 10.1016/j.dsp.2013.10.020 · DOI
  52. [53]Wu J. Liao X. Yang B. Cryptanalysis and enhancements of image encryption based on three-dimensional bit matrix permutation Signal Process. 2018 142 292 300 10.1016/j.sigpro.2017.06.014 · DOI · Paper page
  53. [54]Zhu C. Sun K. Cryptanalyzing and improving a novel color image encryption algorithm using rt-enhanced chaotic tent maps IEEE Access 2018 6 18759 18770 10.1109/ACCESS.2018.2817600 · DOI · Paper page
  54. [55]Wu X. Zhu B. Hu Y. Ran Y. A novel colour image encryption scheme using rectangular transform-enhanced chaotic tent maps IEEE Access 2017 5 6429 6436 10.1109/ACCESS.2017.2692043 · DOI
  55. [56]Zhang W. Yu H. Zhao Y.L. Zhu Z.L. Image encryption based on three-dimensional bit matrix permutation Signal Process. 2016 118 36 50 10.1016/j.sigpro.2015.06.008 · DOI
  56. [59]He S.B. Sun K.H. Zhu C.X. Complexity analyses of multi-wing chaotic systems Chin. Phys. B 2013 220 225 10.1088/1674-1056/22/5/050506 · DOI
  57. [60]Pak C. Huang L. A new color image encryption using combination of the 1d chaotic map Signal Process. 2017 138 129 137 10.1016/j.sigpro.2017.03.011 · DOI · Paper page
  58. [61]Wang H. Xiao D. Chen X. Huang H. Cryptanalysis and enhancements of image encryption using combination of the 1d chaotic map Signal Process. 2018 144 444 452 10.1016/j.sigpro.2017.11.005 · DOI · Paper page
  59. [62]Chen J. Han F. Qian W. Yao Y.-D. Zhu Z.L. Cryptanalysis and improvement in an image encryption scheme using combination of the 1d chaotic map Nonlinear Dyn. 2018 93 2399 2413 10.1007/s11071-018-4332-9 · DOI · Paper page
  60. [63]Li S. Chen G. Mou X. On the dynamical degradation of digital piecewise linear chaotic maps Int. J. Bifurc. Chaos 2015 15 3119 3151 10.1142/S0218127405014052 · DOI
  61. [64]Li S. Chen G. Wong K.-W. Mou X. Cai Y. Baptista-type chaotic cryptosystems: Problems and countermeasures Phys. Lett. A 2004 332 368 375 10.1016/j.physleta.2004.09.028 · DOI
  62. [65]Curiac D.I. Volosencu C. Chaotic trajectory design for monitoring an arbitrary number of specified locations using points of interest Math. Probl. Eng. 2012 2012 940276 10.1155/2012/940276 · DOI
  63. [66]Curiac D.I. Iercan D. Dragan F. Banias O. Chaos-based cryptography: End of the road? In Proceedings of the International Conference on Emerging Security Information, System and Technologies Valencia, Spain 14–20 October 2007 71 76
  64. [67]Zhang S. Wang G. Liu Q. Abawajy J.H. A trajectory privacy-preserving scheme based on query exchange in mobile social networks Soft Comput. 2018 22 6121 6133 10.1007/s00500-017-2676-6 · DOI
  65. [68]Bhuiyan M.Z.A. Wang G. Wu J. Cao J. Liu X. Wang T. Dependable structural health monitoring using wireless sensor networks IEEE Trans. Dependable Secur. 2017 14 363 376 10.1109/TDSC.2015.2469655 · DOI
  66. [69]Zhang Q. Liu Q. Wang G. PRMS: A personalized mobile search over encrypted outsourced data IEEE Access 2018 6 31541 31552 10.1109/ACCESS.2018.2845468 · DOI

Cited by

Sorted by citations

Authors
Zhu, C., Wang, G., & Sun, K.
Affiliations
  • Central South University (CN)
  • Guangzhou University (CN)
Corresponding author
Zhu, Congxu
Venue
Entropy
Publisher
MDPI AG
Published
2018-11-03
Volume
20
Issue
11
Pages
843
ISSN
1099-4300 (ISSN-L)
OpenAlex
W2899877560
Cited by
76
References
0
Citations by year
2026: 2 · 2025: 5 · 2024: 4 · 2023: 5 · 2022: 14 · 2021: 11 · 2020: 13 · 2019: 21 · 2018: 1
FWCI
5.75
Type
journal article
Language
en
Open access
Locations
  • Entropy (publishedVersion, cc-by)
  • PubMed Central (publishedVersion, cc-by)
  • PubMed (publishedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
Funders
  • National Natural Science Foundation of China (61472451)
  • the Open Project of Guangxi Colleges and Universities Key Laboratory of Complex System Optimization and Big Data Processing (2016CSOBDP0103)
Topics
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Chaos-based Image/Signal Encryption
  • Physical Sciences › Computer Science › Artificial Intelligence › Computer Science and Engineering
  • Physical Sciences › Computer Science › Artificial Intelligence › Cryptographic Implementations and Security
Keywords
image encryption, chaos-based cryptography, cryptanalysis, chosen-plaintext attack, key recovery, permutation and diffusion, linear operators, color image encryption, confusion and diffusion

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review