Paper 2004/374

A general quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks

Shujun Li, Chengqing Li, Guanrong Chen, Nikolaos G. Bourbakis, and Kwok-Tung Lo

Abstract

In recent years secret permutations have been widely used for protecting different types of multimedia data, including speech files, digital images and videos. Based on a general model of permutation-only multimedia ciphers, this paper performs a quantitative cryptanalysis on the performance of these kind of ciphers against plaintext attacks. When the plaintext is of size $M\times N$ and with $L$ different levels of values, the following quantitative cryptanalytic findings have been concluded under the assumption of a uniform distribution of each element in the plaintext: 1) all permutation-only multimedia ciphers are practically insecure against known/chosen-plaintext attacks in the sense that only $O(log_L(MN))$ known/chosen plaintexts are sufficient to recover not less than (in an average sense) half elements of the plaintext; 2) the computational complexity of the known/chosen-plaintext attack is only $O(n\cdot(MN)^2)$, where n is the number of known/chosen plaintexts used. When the plaintext has a non-uniform distribution, the number of required plaintexts and the computational complexity is also discussed. Experiments are given to demonstrate the real performance of the known-plaintext attack for a typical permutation-only image cipher.

Note: A published edition of the pre-print, with many major revisions.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Signal Processing: Image Communication, vol. 23, no. 3, pp. 212-223, 2008, DOI: 10.1016/j.image.2008.01.003
Keywords
permutation-only multimedia encryptionimagevideospeechcryptanalysisknown-plaintext attackchosen-plaintext attack
Contact author(s)
hooklee75 @ hotmail com
History
2008-05-06: last of 2 revisions
2004-12-29: received
See all versions
Short URL
https://ia.cr/2004/374
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2004/374,
      author = {Shujun Li and Chengqing Li and Guanrong Chen and Nikolaos G.  Bourbakis and Kwok-Tung Lo},
      title = {A general quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks},
      howpublished = {Cryptology {ePrint} Archive, Paper 2004/374},
      year = {2004},
      url = {https://eprint.iacr.org/2004/374}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.