Cryptanalyzing an image encryption algorithm based on scrambling and Veginère cipher

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

10 Scopus Citations
View graph of relations

Author(s)

  • Li Zeng
  • Renren Liu
  • Leo Yu Zhang
  • Yuansheng Liu
  • Kwok-Wo Wong

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)5439-5453
Journal / PublicationMultimedia Tools and Applications
Volume75
Issue number10
Publication statusPublished - 1 May 2016

Abstract

Recently, an image encryption algorithm based on scrambling and Veginère cipher has been proposed. However, it was soon cryptanalyzed by Zhang et al. using a method composed of both chosen-plaintext attack and differential attacks. This paper briefly reviews the two attack approaches proposed by Zhang et al. and outlines their mathematical interpretations. Based on these approaches, we present an improved chosen-plaintext attack to further reduce the number of chosen-plaintexts required, which is proved to be optimal. Moreover, it is found that an elaborately designed known-plaintext attack can efficiently compromise the image cipher under study. This finding is confirmed by both mathematical analysis and numerical simulations. The cryptanalyzing techniques developed in this paper provide some insights for designing secure and efficient multimedia ciphers.

Research Area(s)

  • Chosen-plaintext attack, Cryptanalysis, Image scrambling, Known-plaintext attack

Citation Format(s)

Cryptanalyzing an image encryption algorithm based on scrambling and Veginère cipher. / Zeng, Li; Liu, Renren; Zhang, Leo Yu et al.

In: Multimedia Tools and Applications, Vol. 75, No. 10, 01.05.2016, p. 5439-5453.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review