Optimal quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks

Chengqing Li, Kwok Tung Lo

Research output: Journal article publicationJournal articleAcademic researchpeer-review

181 Citations (Scopus)

Abstract

Recently, an image scrambling encryption algorithm of pixel bit based on chaos map was proposed. Considering the algorithm as a typical binary image scrambling/permutation algorithm exerting on plaintext of size M×(8N), this paper proposes a novel optimal method to break it with some known/chosen-plaintexts. The spatial complexity and computational complexity of the attack are only O(32·MN) and O(16·n0·MN) respectively, where n0 is the number of known/chosen-plaintexts used. The method can be easily extended to break any permutation-only encryption scheme exerting on plaintext of size M×N and with L different levels of values. The corresponding spatial complexity and computational complexity are only O(MN) and O(logL(MN)⌉·MN) respectively. In addition, some specific remarks on the performance of the image scrambling encryption algorithm are presented.
Original languageEnglish
Pages (from-to)949-954
Number of pages6
JournalSignal Processing
Volume91
Issue number4
DOIs
Publication statusPublished - 1 Apr 2011

Keywords

  • Chosen-plaintext attack
  • Cryptanalysis
  • Encryption
  • Image
  • Known-plaintext attack

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Control and Systems Engineering
  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition

Cite this