Improved Encryption Algorithm for Digital Image of Knight Tour Based on Cell Block
Liping Xin, Xi Wang · 2020
This paper presents an improved algorithm based on digital image encryption of knight tour. The efficient greedy algorithm is used to generate the knight tour matrix to improve the time efficiency of image encryption; the process of image encryption is specifically improved, and two different knight tour matrices are used to encrypt the image. Firstly, every pixel of the image is scrambled one by one, then the scrambled dense image is divided into cell array blocks, and the cell array is used as the operation object to scramble the blocks, and the image is encrypted again. The algorithm is simple, easy to implement, and has strong real-time operability, which can be used for real-time sharing of images; only the combination of the knight patrol matrix used for encryption and scrambling is properly matched, then a better encryption effect picture can be obtained, just like random noise, which cannot be distinguished. The experimental results show that the improved algorithm has strong ability of anti cutting attack and anti noise attack, good image restoration, high security performance and good reliability.