Abstract:Secrete permutations are widely used in multimedia encryption algorithms, and many permutation-only ciphers have been proposed in recent years for protection of different types of multimedia data, especially digital images and videos. Based on a normalized encryption/decryption model, this paper analyzes the security of permutation-only image ciphers working in spatial domain from a general perspective, taking a recently- proposed permutation-only image cipher called HCIE (hierar- chical chaotic image encryption) as a typical example. It is pointed out that all permutation-only image ciphers are insecure against known/chosen-plaintext attacks in the sense that only O (logL(MN)) known/chosen plain-images are enough to break the ciphers, where MN is the size of the image and L is the number of different pixel values. Also, it is found that the attack complexity is only O(n · (MN)2), where n is the number of known/chosen plain-images used. Following the results, it is found that hierarchical permutation-only image ciphers such as HCIE are less secure than normal (i.e., non-hierarchical) permutation- only image ciphers. Experiments are shown to verify the feasi- bility of the known/chosen-plaintext attacks. The cryptanalysis result is then generalized to permutation-only image ciphers working in frequency domain and video ciphers. In conclusion, secret permutations have to be combined with other encryption techniques to design highly secure multimedia encryption sys-

A General Cryptanalysis of Permutation-Only Multimedia Encryption Algorithms