Cryptanalysis and improvement in a chaotic image cipher using two-round permutation and diffusion
Open accessThe DOI matches its Crossref record; 14 of the 14 references it cites were found in a registry or an index.
Abstract
Cryptanalysis is significant for the design of secure image cryptosystem. Recently, a chaotic image encryption scheme using two rounds of Latin square-based permutation and diffusion was proposed. Although two-round encryption is used, the cryptosystem has still been cracked successfully by the combined attack using both chosen-plaintext attack (CPA) and chosen-ciphertext attack due to the inherent flaw that the same key was used in both permutation and diffusion phases of each round. Therefore, different keys are used in each encryption phase of the improved cryptosystem. However, in this paper, we further attacked the two-round encryption with different keys using only CPA. By counting the number of the diffused pixels in the first diffusion phase from the processed encrypted image, the first permutation of one pixel is confirmed, and then the whole equivalent key stream of the first permutation can be obtained by limited CPA. Based on this, the key stream of the third permutation phase is obtained in a similar way. Meanwhile, all the mappings of the fourth diffusion are collected by 256 CPA, and 17 possible mappings in average are selected by verification. Finally, the key stream of the second diffusion is obtained using two pairs of chosen images. Experiments show that the encrypted image can be cracked successfully by the proposed attack. This work is instructive to the cryptanalysis of multi-round encryption. In order to remedy the security weakness, an improved cryptosystem is also proposed, followed by thorough security analysis.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Symmetric Ciphers Based on Two-Dimensional Chaotic Maps
Fridrich, J. (1998) · International Journal of Bifurcation and Chaos · doi:10.1142/s021812749800098x · Cited by 1,917
A color image cryptosystem based on dynamic DNA encryption and chaos
Chai, X., Fu, X., Gan, Z., Lu, Y., & Chen, Y. (2019) · Signal Processing · doi:10.1016/j.sigpro.2018.09.029 · Cited by 573
Medical image encryption using high-speed scrambling and pixel adaptive diffusion
Hua, Z., Yi, S., & Zhou, Y. (2018) · Signal Processing · doi:10.1016/j.sigpro.2017.10.004 · Cited by 350 · cited 1×
“A medical image encryption utilizing two rounds of high-speed permutation and pixel adaptive diffusion was proposed by Hua et al. [33].”
MethodLi, S., Li, C., Chen, G., Bourbakis, N. G., & Lo, K.-T. (2008) · Signal Processing: Image Communication · doi:10.1016/j.image.2008.01.003 · Cited by 339
On the cryptanalysis of Fridrich’s chaotic image encryption scheme
Xie, E. Y., Li, C., Yu, S., & Lü, J. (2017) · Signal Processing · doi:10.1016/j.sigpro.2016.10.002 · Cited by 268
Brief review on application of nonlinear dynamics in image encryption
Özkaynak, F. (2018) · Nonlinear Dynamics · doi:10.1007/s11071-018-4056-x · Cited by 262 · cited 1×
“There are a lot of image encryption algorithms to protect the security of sensitive picture information, in which chaos-based cryptology is one of the most common design techniques [1–4].”
BackgroundCryptanalyzing an image encryption algorithm based on autoblocking and electrocardiography
Li, C., Lin, D., Lü, J., & Hao, F. (2018) · IEEE MultiMedia · doi:10.1109/mmul.2018.2873472 · Cited by 261
Cryptanalysis of a Chaotic Image Encryption Algorithm Based on Information Entropy
Li, C., Lin, D., Feng, B., Lu, J., & Hao, F. (2018) · IEEE Access · doi:10.1109/access.2018.2883690 · Cited by 247 · cited 1×
“The information entropy proposed by Shannon in 1949 is an important measurement of randomness [4,35].”
BackgroundCRYPTANALYSIS OF FRIDRICH'S CHAOTIC IMAGE ENCRYPTION
SOLAK, E., ÇOKAL, C., YILDIZ, O. T., & BIYIKOĞLU, T. (2010) · International Journal of Bifurcation and Chaos · doi:10.1142/s0218127410026563 · Cited by 215
Optimal quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks
Li, C., & Lo, K.-T. (2011) · Signal Processing · doi:10.1016/j.sigpro.2010.09.014 · Cited by 213 · cited 1×
“Meanwhile, some encryption meth-ods with only permutation or diffusion have also been cracked [21–24].”
Background
Research works printed but not linked: 23
- Li, C.Q., Xie, T., Liu, Q., Cheng, G.: Cryptanalyzing image encryption using chaotic logistic map. Nonlinear Dyn. 78(2), 1545–1551 (2014) · DOI · Paper page
- Li, X., Wang, Y., Wang, Q.H., Liu, Y., Zhou, X.: Modified integral imaging reconstruction and encryption using an improved SR reconstruction algorithm. Opt. Lasers Eng. 112, 162–169 (2019) · DOI · Paper page
- Zhang, W., Yu, H., Zhao, Y.L., Zhu, Z.L.: Image encryption based on three-dimensional bit matrix permutation. Signal Process. 118, 36–50 (2016) · DOI · Paper page
- Chen, J.X., Zhu, Z.L., Yu, H.: A fast chaos-based symmetric image cryptosystem with an improved diffusion scheme. Optik 125(11), 2472–2478 (2014) · DOI
- Zhang, W., Wong, K.W., Yu, H., Zhu, Z.L.: A symmetric color image encryption algorithm using the intrinsic features of bit distributions. Commun. Nonlinear Sci. Numer. Simul. 18(3), 584–600 (2013) · DOI
- Chen, G.R., Mao, Y.B., Chui, C.K.: A symmetric image encryption scheme based on 3D chaotic cat maps. J. Chaos Solitons Fractals 21(3), 749–761 (2004) · DOI · Paper page
- Parvin, Z., Seyedarabi, H., Shamsi, M.: A new secure and sensitive image encryption scheme based on new substitution with chaotic function. Multimed. Tools Appl. 75(17), 10631–10648 (2016) · DOI
- He, X.P., Zhu, Q.S., Gu, P.: A new chaos-based encryption method for color image. In: Proceedings of the International Conference on Rough Sets and Knowledge Technology, Chongquing, China, pp. 671–678 (2006) · DOI
- Yang, Y.G., Pan, Q.X., Sun, S.J., Xu, P.: Novel image encryption based on quantum walks. Sci. Rep. 5, 7784 (2015) · DOI · Paper page
- Liu, H.J., Kadir, A., Sun, X.B.: Chaos-based fast colour image encryption scheme with true random number keys from environmental noise. IET Image Process. 11(5), 324–332 (2017) · DOI · Paper page
- Liu, H.J., Kadir, A., Sun, X.B., Li, Y.L.: Chaos based adaptive double-image encryption scheme using hash function and S-boxes. Multimed. Tools Appl. 77(1), 1391–1407 (2018) · DOI
- Norouzi, B., Mirzakuchaki, S., Seyedzadeh, S.M., Mosavi, M.R.: A simple, sensitive and secure image encryption algorithm based on hyper-chaotic system with only one round diffusion process. Multimed. Tools Appl. 71(3), 1469–1497 (2014) · DOI · Paper page
- Zhu, H.G., Zhao, C., Zhang, X.D., Yang, L.P.: An image encryption scheme using generalized Arnold map and affine cipher. Optik 125(22), 6672–6677 (2014) · DOI
- Li, M., Guo, Y.Z., Huang, J., Li, Y.: Cryptanalysis of a chaotic image encryption scheme based on permutation–diffusion structure. Signal Process. Image Commun. 62, 164–172 (2018) · DOI
- Li, C.Q., Lin, D.D., Lü, J.H.: Cryptanalyzing an image scrambling encryption algorithm of pixel bits. IEEE Multimed. 24(3), 64–71 (2017) · DOI · Paper page
- Liu, Y.S., Zhang, L.Y., Wang, J., Zhang, Y.S., Wong, K.W.: Chosen-plaintext attack of an image encryption scheme based on modified permutation–diffusion structure. Nonlinear Dyn. 84(4), 1–10 (2015)
- Zhang, Y.S., Xiao, D., Wen, W.Y., Li, M.: Breaking an image encryption algorithm based on hyper-chaotic system with only one round diffusion process. Nonlinear Dyn. 76(3), 1645–1650 (2014) · DOI
- Li, C.Q., Liu, Y.S., Zhang, L.Y., Wong, K.W.: Cryptanalyzing a class of image encryption schemes based on Chinese remainder theorem. Signal Process. Image Commun. 29(8), 914–920 (2014) · DOI · Paper page
- Li, C.Q., Liu, Y.S., Xie, T., Chen, M.Z.Q.: Breaking a novel image encryption scheme based on improved hyperchaotic sequences. Nonlinear Dyn. 73(3), 2083–2089 (2013) · DOI · Paper page
- Wang, M.X., Wang, X.Y., Zhang, Y.Q., Gao, Z.G.: A novel chaotic encryption scheme based on image segmentation and multiple diffusion models. Opt. Laser Tecnnol. 108, 558–573 (2018) · DOI
- Hu, G.Q., Xiao, D., Wang, Y., Li, X.Y.: Cryptanalysis of a chaotic image cipher using Latin square-based confusion and diffusion. Nonlinear Dyn. 88(2), 1305–1316 (2017) · DOI
- Chen, J.X., Zhu, Z.L., Fu, C., Zhang, L.B., Zhang, Y.S.: An efficient image encryption scheme using lookup table-based confusion and diffusion. Nonlinear Dyn. 81(3), 1151–1166 (2015) · DOI
- Belazi, A., Abd Ellatif, A.A., Belghith, S.: A novel image encryption scheme based on substitution–permutation network and chaos. Signal Process. 128, 155–170 (2016) · DOI · Paper page
Cited by
Secure image encryption scheme using double random-phase encoding and compressed sensing
Zhou, K., Fan, J., Fan, H., & Li, M. (2020) · Optics & Laser Technology · doi:10.1016/j.optlastec.2019.105769 · Cited by 107
Self-citationImplementation and practical problems of chaos-based cryptography revisited
Teh, J. S., Alawida, M., & Sii, Y. C. (2020) · Journal of Information Security and Applications · doi:10.1016/j.jisa.2019.102421 · Cited by 104
A Robust Image Encryption Algorithm Based on a 32-bit Chaotic System
Li, H., Deng, L., & Gu, Z. (2020) · IEEE Access · doi:10.1109/access.2020.2972296 · Cited by 51
“In ciphertext-related algorithms, the core operation is to traverse each diffusion unit in the plain image and associate the unit with the previous units by XOR or MOD [13].”
BackgroundInfluentialFingerprint-related chaotic image encryption scheme based on blockchain framework
Li, R. (2021) · Multimedia Tools and Applications · doi:10.1007/s11042-020-08802-z · Cited by 34
Metadata
- Authors
- Li, M., Lu, D., Xiang, Y., Zhang, Y., & Ren, H.
- Venue
- Nonlinear Dynamics
- Published
- 2019-01-28
- Volume
- 96
- Issue
- 1
- Pages
- 31-47
- ISSN
- 0924-090X (ISSN-L)
- 1573-269X
- OpenAlex
- W2913060961
- Cited by
- 71
- References
- 14
- FWCI
- 5.59
- Type
- journal article
- Language
- en
- Open access
- green
- Licence
- www.springer.com/tdm (tdm)
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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Cryptanalysis and improvement in a chaotic image cipher using two-round permutation and diffusion. https://app.cochat.ai/papers/10.1007/s11071-019-04771-7
- The paper
- Li, M., Lu, D., Xiang, Y., Zhang, Y., & Ren, H. (2019). Cryptanalysis and improvement in a chaotic image cipher using two-round permutation and diffusion. Nonlinear Dynamics. https://doi.org/10.1007/s11071-019-04771-7
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.