On the Security of Permutation-Only Image Encryption Schemes
Authors:
- 9 October 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 11 (2) , 235-246
Abstract
Permutation is a commonly used primitive in multimedia (image/video) encryption schemes, and many permutation-only algorithms have been proposed in recent years for the protection of multimedia data. In permutation-only image ciphers, the entries of the image matrix are scrambled using a permutation mapping matrix which is built by a pseudo-random number generator. The literature on the cryptanalysis of image ciphers indicates that the permutation-only image ciphers are insecure against ciphertext-only attacks and/or known/chosenplaintext attacks. However, the previous studies have not been able to ensure the correct retrieval of the complete plaintext elements. In this paper, we revisited the previous works on cryptanalysis of permutation-only image encryption schemes and made the cryptanalysis work on chosen-plaintext attacks complete and more efficient. We proved that in all permutationonly image ciphers, regardless of the cipher structure, the correct permutation mapping is recovered completely by a chosenplaintext attack. To the best of our knowledge, for the first time, this paper gives a chosen-plaintext attack that completely determines the correct plaintext elements using a deterministic method. When the plain-images are of size M × N and with L different color intensities, the number n of required chosen plain-images to break the permutation-only image encryption algorithm is n = Γlog L (MN)1. The complexity of the proposed attack is O (n · M N) which indicates its feasibility in a polynomial amount of computation time. To validate the performance of the proposed chosen-plaintext attack, numerous experiments were performed on two recently proposed permutation-only image/video ciphers. Both theoretical and experimental results showed that the proposed attack outperforms the state-of-theart cryptanalytic methods.Keywords
This publication has 24 references indexed in Scilit:
- Designing an Efficient Image Encryption-Then-Compression System via Prediction Error Clustering and Random PermutationIEEE Transactions on Information Forensics and Security, 2013
- NUMERICAL STUDY OF COEXISTING ATTRACTORS FOR THE HÉNON MAPInternational Journal of Bifurcation and Chaos, 2013
- A novel chaos-based bit-level permutation scheme for digital image encryptionOptics Communications, 2011
- Chaos-cryptography based privacy preservation technique for video surveillanceMultimedia Systems, 2011
- Image scrambling encryption algorithm of pixel bit based on chaos mapPattern Recognition Letters, 2010
- Overview on Selective Encryption of Image and Video: Challenges and PerspectivesEURASIP Journal on Information Security, 2008
- Discrete Chaotic Encryption and Decryption of Digital Images2008
- A Reconfigurable Logic-Based Processor for the SCAN Image and Video Encryption AlgorithmInternational Journal of Parallel Programming, 2003
- Branch-and-Bound Algorithms for the Test Cover Problem2002
- Accelerating multimedia with enhanced microprocessorsIEEE Micro, 1995