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

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 Zha...

Full description

Saved in:
Bibliographic Details
Published in:Multimedia tools and applications 2016-05, Vol.75 (10), p.5439-5453
Main Authors: Zeng, Li, Liu, Renren, Zhang, Leo Yu, Liu, Yuansheng, Wong, Kwok-Wo
Format: Article
Language:English
Subjects:
Algorithms
Computer Communication Networks
Computer Science
Computer simulation
Data encryption
Data Structures and Information Theory
Digital imaging
Encryption
Mathematical analysis
Mathematical models
Multimedia
Multimedia Information Systems
Optimization
Special Purpose and Application-Based Systems
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1380-7501
1573-7721
DOI:10.1007/s11042-015-2511-y