Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/33250
Title: A general quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks
Authors: Li, S
Li, C
Chen, G
Bourbakis, NG
Lo, KT 
Keywords: Chosen-plaintext attack
Cryptanalysis
Image
Known-plaintext attack
Permutation-only multimedia encryption
Speech
Video
Issue Date: 2008
Publisher: Elsevier
Source: Signal processing. Image communication, 2008, v. 23, no. 3, p. 212-223 How to cite?
Journal: Signal processing. Image communication 
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 × 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 (logL (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 · (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.
URI: http://hdl.handle.net/10397/33250
ISSN: 0923-5965
DOI: 10.1016/j.image.2008.01.003
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

138
Last Week
0
Last month
1
Citations as of Oct 9, 2018

WEB OF SCIENCETM
Citations

135
Last Week
1
Last month
1
Citations as of Oct 11, 2018

Page view(s)

68
Last Week
2
Last month
Citations as of Oct 15, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.