Skip to main content

2018 | OriginalPaper | Buchkapitel

Analysis and Improvement on an Image Encryption Algorithm Based on Bit Level Permutation

verfasst von : Bin Lu, Fenlin Liu, Ping Xu, Xin Ge

Erschienen in: Cloud Computing and Security

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A modeling description of Ye algorithm is first presented in this paper. Then a chosen plaintext attack is proposed aiming at the drawback of Ye algorithm that the generation procedure of permutation vectors has no relation with plain image. With the attack, the permutation vectors (keystreams equivalent to secret key) can be correctly recovered with only ceil(log2(8MN)) chosen plain images, which is proved by Proposition 1. Thirdly, an improvement of Ye algorithm is proposed. Experiments and analysis show the validity of chosen plaintext attack and the security of improved algorithm. Attack and improvement proposed in this paper provides concrete method of security analysis and “plain image related” design idea of secure permutation against chosen plaintext attack for analysis and design of chaos based image encryption algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Scharinger, J.: Fast encryption of image data using chaotic Kolmogorov flows. Electron. Imaging 7(2), 318–325 (1998)CrossRef Scharinger, J.: Fast encryption of image data using chaotic Kolmogorov flows. Electron. Imaging 7(2), 318–325 (1998)CrossRef
2.
Zurück zum Zitat Huang, C.K., Nien, H.H.: Multi chaotic system based pixel shuffle for image encryption. Opt. Commun. 282, 2123–2127 (2009)CrossRef Huang, C.K., Nien, H.H.: Multi chaotic system based pixel shuffle for image encryption. Opt. Commun. 282, 2123–2127 (2009)CrossRef
3.
Zurück zum Zitat Yen, J.C., Guo, J.I.: A new chaotic image encryption algorithm. In: Proceedings of (Taiwan) National Symposium on Telecommunications, pp. 358–362 (1998) Yen, J.C., Guo, J.I.: A new chaotic image encryption algorithm. In: Proceedings of (Taiwan) National Symposium on Telecommunications, pp. 358–362 (1998)
4.
Zurück zum Zitat Yen, J.C., Guo, J.I.: A new hierarchical chaotic image encryption algorithm and its hardware architecture. In: Proceedings of 1998 Ninth VLSI DESIGN/CAD Symposium (1998) Yen, J.C., Guo, J.I.: A new hierarchical chaotic image encryption algorithm and its hardware architecture. In: Proceedings of 1998 Ninth VLSI DESIGN/CAD Symposium (1998)
5.
Zurück zum Zitat Guo, J.I., Yen, J.C.: The design and realization of a new hierarchical chaotic image encryption algorithm. In: Proceedings of 1999 International Symposium on Communications, pp. 210–214 (1999) Guo, J.I., Yen, J.C.: The design and realization of a new hierarchical chaotic image encryption algorithm. In: Proceedings of 1999 International Symposium on Communications, pp. 210–214 (1999)
6.
Zurück zum Zitat Yen, J.C., Guo, J.I.: Efficient hierarchical chaotic image encryption algorithm and its VLSI realization. In: IEE Proceedings-Vision, Image and Signal Processing, vol. 147, no. 2, pp. 167–175 (2000) Yen, J.C., Guo, J.I.: Efficient hierarchical chaotic image encryption algorithm and its VLSI realization. In: IEE Proceedings-Vision, Image and Signal Processing, vol. 147, no. 2, pp. 167–175 (2000)
7.
Zurück zum Zitat Ye, G.D.: Image scrambling encryption algorithm of pixel bit based on chaos map. Pattern Recogn. Lett. 31(5), 347–354 (2010)CrossRef Ye, G.D.: Image scrambling encryption algorithm of pixel bit based on chaos map. Pattern Recogn. Lett. 31(5), 347–354 (2010)CrossRef
8.
Zurück zum Zitat Li, C.Q., Lo, K.T.: Optimal quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks. Sig. Process. 91, 949–954 (2011)CrossRef Li, C.Q., Lo, K.T.: Optimal quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks. Sig. Process. 91, 949–954 (2011)CrossRef
9.
Zurück zum Zitat Lian, S.G.: Efficient image or video encryption based on spatiotemporal chaos system. Chaos Soliton Fractals 40, 2509–2519 (2009)CrossRef Lian, S.G.: Efficient image or video encryption based on spatiotemporal chaos system. Chaos Soliton Fractals 40, 2509–2519 (2009)CrossRef
10.
Zurück zum Zitat Ge, X., Liu, F.L., Lu, B., Wang, W.: Cryptanalysis of a spatiotemporal chaotic image/videocryptosystem and its improved version. Phys. Lett. A 375, 908–913 Ge, X., Liu, F.L., Lu, B., Wang, W.: Cryptanalysis of a spatiotemporal chaotic image/videocryptosystem and its improved version. Phys. Lett. A 375, 908–913
11.
Zurück zum Zitat Li, C.Q., Liu, Y.S., Xie, T., ChenMichael, Z.Q.: Breaking a novel image encryption scheme basedon improved hyperchaotic sequences. Nonlinear Dyn. 73, 2083–2089 (2013)CrossRef Li, C.Q., Liu, Y.S., Xie, T., ChenMichael, Z.Q.: Breaking a novel image encryption scheme basedon improved hyperchaotic sequences. Nonlinear Dyn. 73, 2083–2089 (2013)CrossRef
12.
Zurück zum Zitat Zhu, C.: A novel image encryption scheme based on improved hyperchaotic sequences. Opt. Commun. 285(1), 29–37 (2012)CrossRef Zhu, C.: A novel image encryption scheme based on improved hyperchaotic sequences. Opt. Commun. 285(1), 29–37 (2012)CrossRef
13.
Zurück zum Zitat Zhang, L.Y., Hu, X.B., Liu, Y.S., Wong, K.W., Gan, J.: A chaotic image encryption scheme owning temp-value feedback. Commun. Nonlinear Sci. Numer. Simul. 19, 3653–3659 (2014)MathSciNetCrossRef Zhang, L.Y., Hu, X.B., Liu, Y.S., Wong, K.W., Gan, J.: A chaotic image encryption scheme owning temp-value feedback. Commun. Nonlinear Sci. Numer. Simul. 19, 3653–3659 (2014)MathSciNetCrossRef
14.
Zurück zum Zitat Gao, T.G., Chen, Z.Q.: A new image encryption algorithm based on hyper-chaos. Phys. Lett. A 372, 394–400 (2008)CrossRef Gao, T.G., Chen, Z.Q.: A new image encryption algorithm based on hyper-chaos. Phys. Lett. A 372, 394–400 (2008)CrossRef
15.
Zurück zum Zitat Rhouma, R., Belghith, S.: Cryptanalysis of a new image encryption algorithm based on hyper-chaos. Phys. Lett. A 372, 5973–5978 (2008)CrossRef Rhouma, R., Belghith, S.: Cryptanalysis of a new image encryption algorithm based on hyper-chaos. Phys. Lett. A 372, 5973–5978 (2008)CrossRef
16.
Zurück zum Zitat Ge, X., Liu, F.L., Lu, B., Yang, C.F.: Improvement of Rhouma’s attacks on Gao algorithm. Phys. Lett. A 374, 1362–1367 Ge, X., Liu, F.L., Lu, B., Yang, C.F.: Improvement of Rhouma’s attacks on Gao algorithm. Phys. Lett. A 374, 1362–1367
Metadaten
Titel
Analysis and Improvement on an Image Encryption Algorithm Based on Bit Level Permutation
verfasst von
Bin Lu
Fenlin Liu
Ping Xu
Xin Ge
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00012-7_46