An Image Encryption Algorithm Based on Small Permutation Array Combining

Abstract

In traditional chaotic map based image encryption algorithm, the encryption performance is determined by the permutation generating speed, and due to short periodical problem led by the finite precision effect, the permutation generating is always in a low efficient. In this paper, a method to generate a large permutation by combining several small permutation arrays is proposed by introducing a join operation to improve the permutation generating speed, where small permutation arrays are generated by one-dimensional chaotic map. Based on this permutation generating, an image encryption algorithm is proposed where XOR and MOD based diffusion procedures are added. The complete image encryption algorithm is a multiple rounds of substitution-permutation network where permutation and diffusion as the basic building blocks. Experiments show that the proposed algorithm is a key-sensitive, can resist different attacks such as differential attack and plaintext attack, and the ciphered image is similar to a noise image.