CoChat
Sign Up
Cited by 132Chaos-based Image/Signal EncryptionCryptographic Implementations and SecurityComputer Science and Engineering

On the security of a class of diffusion mechanisms for image encryption

Open access
Zhang, Leo Yu, Liu, Yuansheng, Pareschi, Fabio, Zhang, Yushu, Wong, Kwok-Wo, Rovatti, Riccardo, Setti, Gianluca·2018·IEEE Transactions on Cybernetics
DOI 10.1109/tcyb.2017.2682561
Open this paper in CoChat — free accountOpen PDF

Abstract

The need for fast and strong image cryptosystems motivates researchers to develop new techniques to apply traditional cryptographic primitives in order to exploit the intrinsic features of digital images. One of the most popular and mature technique is the use of complex dynamic phenomena, including chaotic orbits and quantum walks, to generate the required key stream. In this paper, under the assumption of plaintext attacks we investigate the security of a classic diffusion mechanism (and of its variants) used as the core cryptographic primitive in some image cryptosystems based on the aforementioned complex dynamic phenomena. We have theoretically found that regardless of the key schedule process, the data complexity for recovering each element of the equivalent secret key from these diffusion mechanisms is only (1). The proposed analysis is validated by means of numerical examples. Some additional cryptographic applications of this paper are also discussed.

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.1109/tcyb.2017.2682561

Cites

3 of 3 references verified0 citation errors · 0 not checkable

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?

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

Flagged first, then by citations

Research works printed but not linked: 53

  1. J. Daemen and V. Rijmen, The Design of Rijndael: AES-The Advanced Encryption Standard. Heidelberg, Germany: Springer, 2002.
  2. H. Cheng and X. Li, "Partial encryption of compressed images and videos," IEEE Trans. Signal Process., vol. 48, no. 8, pp. 2439-2451, Aug. 2000.
  3. S. Li, G. Chen, A. Cheung, B. Bhargava, and K.-T. Lo, "On the design of perceptual MPEG-video encryption algorithms," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 2, pp. 214-223, Feb. 2007.
  4. S. Li, G. Chen, and X. Zheng, "Chaos-based encryption for digital image and video," in Multimedia Encryption and Authentication Techniques and Applications. Boca Raton, FL, USA: Auerbach, 2006, pp. 129-164.
  5. H. M. Heys and S. E. Tavares, "Substitution-permutation networks resis- tant to differential and linear cryptanalysis," J. Cryptol., vol. 9, no. 1, pp. 1-19, 1996.
  6. J. Fridrich, "Symmetric ciphers based on two-dimensional chaotic maps," Int. J. Bifurcation Chaos, vol. 8, no. 6, pp. 1259-1284, 1998.
  7. G. Chen, Y. Mao, and C. K. Chui, "A symmetric image encryption scheme based on 3D chaotic cat maps," Chaos Solitons Fractals, vol. 21, no. 3, pp. 749-761, 2004.
  8. Y. Mao, G. Chen, and S. Lian, "A novel fast image encryption scheme based on 3D chaotic baker maps," Int. J. Bifurcation Chaos, vol. 14, no. 10, pp. 3613-3624, 2004.
  9. K.-W. Wong, B. S.-H. Kwok, and W.-S. Law, "A fast image encryption scheme based on chaotic standard map," Phys. Lett. A, vol. 372, no. 15, pp. 2645-2652, 2008.
  10. W. Zhang, K.-W. Wong, H. Yu, and Z.-L. Zhu, "A symmetric color image encryption algorithm using the intrinsic features of bit distributions," Commun. Nonlin. Sci. Numer. Simulat., vol. 18, no. 3, pp. 584-600, 2013.
  11. Y. Zhou, K. Panetta, S. Agaian, and C. L. P. Chen, "(n, k, p)-gray code for image systems," IEEE Trans. Cybern., vol. 43, no. 2, pp. 515-529, Apr. 2013.
  12. M. Zanin and A. N. Pisarchik, "Gray code permutation algorithm for high-dimensional data encryption," Inf. Sci., vol. 270, pp. 288-297, Jun. 2014.
  13. C. Zhu, "A novel image encryption scheme based on improved hyper- chaotic sequences," Opt. Commun., vol. 285, no. 1, pp. 29-37, 2012.
  14. H. Liu and X. Wang, "Color image encryption using spatial bit-level per- mutation and high-dimension chaotic system," Opt. Commun., vol. 284, nos. 16-17, pp. 3895-3903, 2011.
  15. Y. Zhou, Z. Hua, C.-M. Pun, and C. L. P. Chen, "Cascade chaotic system with applications," IEEE Trans. Cybern., vol. 45, no. 9, pp. 2001-2012, Sep. 2015.
  16. Z. Parvin, H. Seyedarabi, and M. Shamsi, "A new secure and sensi- tive image encryption scheme based on new substitution with chaotic function," Multimedia Tools Appl., vol. 75, no. 17, pp. 10631-10648, 2016.
  17. H. Zhu, C. Zhao, X. Zhang, and L. Yang, "An image encryption scheme using generalized Arnold map and affine cipher," Optik Int. J. Light Electron Opt., vol. 125, no. 22, pp. 6672-6677, 2014.
  18. X. Wang, D. Luan, and X. Bao, "Cryptanalysis of an image encryption algorithm using Chebyshev generator," Digit. Signal Process., vol. 25, pp. 244-247, Feb. 2014.
  19. B. Norouzi, S. Mirzakuchaki, S. M. Seyedzadeh, and M. R. Mosavi, "A simple, sensitive and secure image encryption algorithm based on hyper-chaotic system with only one round diffusion process," Multimedia Tools Appl., vol. 71, no. 3, pp. 1469-1497, 2014.
  20. Y.-G. Yang, Q.-X. Pan, S.-J. Sun, and P. Xu, "Novel image encryption based on quantum walks," Sci. Rep., vol. 5, no. 7, 2015, Art. no. 7784.
  21. P. Refregier and B. Javidi, "Optical image encryption based on input plane and Fourier plane random encoding," Opt. Lett., vol. 20, no. 7, pp. 767-769, 1995.
  22. H. Chen, X. Du, Z. Liu, and C. Yang, "Color image encryption based on the affine transform and gyrator transform," Opt. Lasers Eng., vol. 51, no. 6, pp. 768-775, 2013.
  23. Z. Liu, Y. Zhang, H. Zhao, M. A. Ahmad, and S. Liu, "Optical multi- image encryption based on frequency shift," Optik Int. J. Light Electron Opt., vol. 122, no. 11, pp. 1010-1013, 2011.
  24. W. Chen, B. Javidi, and X. Chen, "Advances in optical security systems," Adv. Opt. Photon., vol. 6, no. 2, pp. 120-155, 2014.
  25. B. Javidi et al., "Roadmap on optical security," J. Opt., vol. 18, no. 8, pp. 1-39, 2016.
  26. X. Peng, P. Zhang, H. Wei, and B. Yu, "Known-plaintext attack on opti- cal encryption based on double random phase keys," Opt. Lett., vol. 31, no. 8, pp. 1044-1046, 2006.
  27. A. Carnicer, M. Montes-Usategui, S. Arcos, and I. Juvells, "Vulnerability to chosen-cyphertext attacks of optical encryption schemes based on double random phase keys," Opt. Lett., vol. 30, no. 13, pp. 1644-1646, 2005.
  28. Z. Liu, C. Shen, J. Tan, and S. Liu, "A recovery method of double random phase encoding system with a parallel phase retrieval," IEEE Photon. J., vol. 8, no. 1, pp. 1-7, Feb. 2016.
  29. W. Li, Y. Yan, and N. Yu, "Breaking row-column shuffle based image cipher," in Proc. 20th ACM Int. Conf. Multimedia, Nara, Japan, 2012, pp. 1097-1100.
  30. P. L'Ecuyer and R. Simard, "TestU01: A C library for empirical testing of random number generators," AMC Trans. Math. Softw., vol. 33, no. 4, pp. 22-40, 2007.
  31. Y. Liu, L. Y. Zhang, J. Wang, Y. Zhang, and K.-W. Wong, "Chosen- plaintext attack of an image encryption scheme based on modi- fied permutation-diffusion structure," Nonlin. Dyn., vol. 84, no. 4, pp. 2241-2250, 2016.
  32. E. Solak, C. Çokal, O. T. Yildiz, and T. Biyikoglu, "Cryptanalysis of Fridrich's chaotic image encryption," Int. J. Bifurcation Chaos, vol. 20, no. 5, pp. 1405-1413, 2010.
  33. L. Y. Zhang, C. Li, K.-W. Wong, S. Shu, and G. Chen, "Cryptanalyzing a chaos-based image encryption algorithm using alternate structure," J. Syst. Softw., vol. 85, no. 9, pp. 2077-2085, 2012.
  34. S. Li, C. Li, G. Chen, N. G. Bourbakis, and K.-T. Lo, "A general quan- titative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks," Signal Process. Image Commun., vol. 23, no. 3, pp. 212-223, 2008.
  35. A. Jolfaei, X.-W. Wu, and V. Muthukkumarasamy, "On the security of permutation-only image encryption schemes," IEEE Trans. Inf. Forensics Security, vol. 11, no. 2, pp. 235-246, Feb. 2016.
  36. F. Chen, K.-W. Wong, X. Liao, and T. Xiang, "Period distribution of generalized discrete Arnold cat map for N = p e ," IEEE Trans. Inf. Theory, vol. 58, no. 1, pp. 445-452, Jan. 2012.
  37. F. Chen, K.-W. Wong, X. Liao, and T. Xiang, "Period distribution of the generalized discrete Arnold cat map for N = 2 e ," IEEE Trans. Inf. Theory, vol. 59, no. 5, pp. 3249-3255, May 2013.
  38. F. Chen, K.-W. Wong, X. Liao, and T. Xiang, "Period distribution of generalized discrete Arnold cat map," Theor. Comput. Sci., vol. 552, pp. 13-25, Oct. 2014.
  39. N. Ferguson et al., "Helix: Fast encryption and authentication in a sin- gle cryptographic primitive," in Fast Software Encryption. Heidelberg, Germany: Springer, 2003, pp. 330-346.
  40. X. Lai, J. L. Massey, and S. Murphy, "Markov ciphers and differential cryptanalysis," in Advances in Cryptology-EUROCRYPT'91. Heidelberg, Germany: Springer, 1991, pp. 17-38.
  41. O. Staffelbach and W. Meier, "Cryptographic significance of the carry for ciphers based on integer addition," in Advances in Cryptology- CRYPTO'90. Heidelberg, Germany: Springer, 1990, pp. 602-614.
  42. K. A. McKay and P. L. Vora, "Pseudo-linear approximations for ARX ciphers: With application to threefish," in Proc. 2nd SHA-3 Candidate Conf., Santa Barbara, CA, USA, 2010, p. 282.
  43. S. Paul and B. Preneel, "Solving systems of differential equations of addition," in Proc. 10th Aust. Conf. Inf. Security Privacy, Brisbane, QLD, Australia, 2005, pp. 75-88.
  44. S. Paul and B. Preneel, "Near optimal algorithms for solving differential equations of addition with batch queries," in Progress in Cryptology- INDOCRYPT'05. Heidelberg, Germany: Springer, 2005, pp. 90-103.
  45. S. Paul, "Cryptanalysis of stream ciphers based on arrays and modular addition," IACR Cryptol. ePrint Archive, vol. 2007, p. 54, Feb. 2007.
  46. X. Zhang, G. Feng, Y. Ren, and Z. Qian, "Scalable coding of encrypted images," IEEE Trans. Image Process., vol. 21, no. 6, pp. 3108-3114, Jun. 2012.
  47. Z. Ni et al., "Robust lossless image data hiding designed for semi-fragile image authentication," IEEE Trans. Circuits Syst. Video Technol., vol. 18, no. 4, pp. 497-509, Apr. 2008.
  48. C. Li, M. Z. Q. Chen, and K.-T. Lo, "Breaking an image encryption algorithm based on chaos," Int. J. Bifurcation Chaos, vol. 21, no. 7, pp. 2067-2076, 2011.
  49. C. Li, Y. Liu, L. Y. Zhang, and M. Z. Q. Chen, "Breaking a chaotic image encryption algorithm based on modulo addition and XOR operation," Int. J. Bifurcation Chaos, vol. 23, no. 4, pp. 1-12, 2013.
  50. C. Gangadhar and K. D. Rao, "Hyperchaos based image encryption," Int. J. Bifurcation Chaos, vol. 19, no. 11, pp. 3833-3839, 2010.
  51. K. D. D. Rao and C. Gangadhar, "Modified chaotic key-based algorithm for image encryption and its VLSI realization," in Proc. 15th Int. Conf.
  52. Digit. Signal Process., Cardiff, U.K., 2007, pp. 439-442.
  53. N. Yujun, W. Xingyuan, W. Mingjun, and Z. Huaguang, "A new hyper- chaotic system and its circuit implementation," Commun. Nonlin. Sci. Numer. Simulat., vol. 15, no. 11, pp. 3518-3524, 2010.

Cited by

Sorted by citations

Authors
Zhang, L. Y., Liu, Y., Pareschi, F., Zhang, Y., Wong, K.-W., Rovatti, R., & Setti, G.
Affiliations
  • Jinan University (CN)
  • University of Technology Sydney (AU)
  • University of Ferrara (IT)
  • Southwest University (CN)
  • City University of Hong Kong (HK)
  • University of Bologna (IT)
ORCID
Venue
IEEE Transactions on Cybernetics
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Published
2018-04
Volume
48
Issue
4
Pages
1163-1175
ISSN
  • 2168-2267 (ISSN-L)
  • 2168-2275
DOI
10.1109/tcyb.2017.2682561
OpenAlex
W2265791352
Cited by
132
References
3
Citations by year
2026: 4 · 2025: 3 · 2024: 5 · 2023: 14 · 2022: 20 · 2021: 18 · 2020: 24 · 2019: 24 · 2018: 13 · 2017: 7
FWCI
7.72
Type
journal article
Language
en
Open access
Licence
Locations
  • IEEE Transactions on Cybernetics (publishedVersion)
  • PubMed (publishedVersion)
  • PORTO@Iris (submittedVersion, other-oa)
  • Archivio istituzionale della ricerca (Alma Mater Studiorum Università di Bologna) (submittedVersion)
  • Institutional Research Information System University of Ferrara (University of Ferrara) (submittedVersion, cc-by)
Funders
  • Research Activities Fund of City University of Hong Kong
  • National Natural Science Foundation of China (61502399)
  • Natural Science Foundation Project of Chongqing CSTC (cstc2015jcyjA40039)
Topics
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Chaos-based Image/Signal Encryption
  • Physical Sciences › Computer Science › Artificial Intelligence › Cryptographic Implementations and Security
  • Physical Sciences › Computer Science › Artificial Intelligence › Computer Science and Engineering
Keywords
image encryption, diffusion mechanism, cryptanalysis, key recovery, chaotic orbits, quantum walks, keystream generation, key schedule, data complexity, image cryptosystem

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