To address the problem that the traditional knight’s tour always moves in a pattern based on the Ri (日) character, which results in a low degree of image scrambling and limited encryption efficiency when applied to image encryption, a knight’s chaotic tour method was designed in this paper. By this method, chaotic pseudo-random sequences were used to dynamically control the step sizes of the knight’s tour in the row and column directions to enable irregular movement, which overcame the limitation of the traditional knight’s tour that always follows a pattern based on the Ri character. The method was applied to image encryption, and a new image encryption algorithm was proposed: three chaotic integer pseudo-random sequences were generated by using a three-dimensional Logistic chaotic map. Two of these sequences were used to control the generation of the knight’s tour path to achieve pixel scrambling, and the other sequence was used for the diffusion operation to alter pixel values, thereby completing the image encryption. Finally, MATLAB-based numerical simulation confirms that the proposed knight’s chaotic tour image encryption algorithm outperforms the traditional knight’s tour image encryption algorithm in terms of key sensitivity, key space, adjacent pixel correlation, and scrambling efficiency. Furthermore, anti-attack tests prove that the proposed algorithm has good robustness.
LiW F, GeB, XiaC X, et al. Image encryption algorithm for 3D-hyperchaotic systems driven by nonlinear feedback mechanism[J]. Signal, Image and Video Processing, 2025, 19(12): 984.
WangJ Q, ZhangM, TongX J, et al. An image compression encryption scheme based on chaos and SPECK-DCT hybrid coding[J]. Nonlinear Dynamics, 2024, 112(11): 9581-9602.
[4]
NanY, WoY. RIE-GAN: a retrievable image encryption method based on GAN[J]. Digital Signal Processing, 2025, 163: 105202.
[5]
JiangD L, BaiS, DongW M. An image encryption algorithm based on knight’s tour and slip encryption-filter[C]//2008 International Conference on Computer Science and Software Engineering. Wuhan: IEEE, 2008: 251-255.
[6]
SinghM, KakkarA, SinghM. Image encryption scheme based on knight’s tour problem[J]. Procedia Computer Science, 2015, 70: 245-250.
[7]
KumarJ, NirmalaS. A novel and efficient method based on knight moves for securing the information contents of images: a parallel approach[J]. Journal of Information Security and Applications, 2016, 30: 105-117.
[8]
MahmoodA S, RahimM S M. Novel method for image security system based on improved SCAN method and pixel rotation technique [J]. Journal of Information Security and Applications, 2018, 42: 57-70.
[9]
BishtK, DeshmukhM. Encryption algorithm based on knight’s tour and n-neighbourhood addition[C]//2020 7th International Conference on Signal Processing and Integrated Networks (SPIN). Noida: IEEE, 2020: 31-36.
LanHong, FangYi. Modified knight’s tour image encryption algorithm based on Arnold transform[J]. Communications Technology, 2018, 51(7): 1663-1670.
[12]
GaoX Y, MouJ, BanerjeeS, et al. Color-gray multi-image hybrid compression-encryption scheme based on BP neural network and knight tour[J]. IEEE Transactions on Cybernetics, 2023, 53(8): 5037-5047.
[13]
FridrichJ. Image encryption based on chaotic maps[C]//1997 IEEE International Conference on Systems, Man and Cybernetics. Orlando: IEEE, 1997: 1105-1110.
[14]
GengS T, LiJ H, ZhangX C, et al. An image encryption algorithm based on improved Hilbert curve scrambling and dynamic DNA coding[J]. Entropy, 2023, 25(8): 1178.
[15]
El GhouateN, TahiriM A, BencherquiA, et al. A high-entropy image encryption scheme using optimized chaotic maps with Josephus permutation strategy[J]. Scientific Reports, 2025, 15: 29439.
[16]
NingX Y, DongQ, ZhouS H, et al. Construction of new 5D Hamiltonian conservative hyperchaotic system and its application in image encryption[J]. Nonlinear Dynamics, 2023, 111(21): 20425-20446.
[17]
HeC C, ChenZ, WangL J, et al. An algorithm based on 6D fractional order hyperchaotic system and knight tour algorithm to encrypt image[J]. Physica Scripta, 2024, 99(5): 055205.
[18]
UllahS, LiuX G, WaheedA, et al. Novel grayscale image encryption based on 4D fractional-order hyperchaotic system, 2D Henon map and knight tour algorithm[J]. Physica Scripta, 2024, 99(9): 095248.
[19]
DengX, ChenZ, LongB F, et al. An image encryption algorithm based on a novel 4D hyperchaotic system and improved knight’s tour scrambling algorithm[J]. Physica Scripta, 2025, 100(4): 045208.
[20]
GhoshD, BhaduriU. A simple recursive backtracking algorithm for knight’s tours puzzle on standard 8×8 chessboard[C]//2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI). Udupi: IEEE, 2017: 1195-1200.
[21]
ParberryI. An efficient algorithm for the knight’s tour problem[J]. Discrete Applied Mathematics, 1997, 73(3): 251-260.
[22]
ChiaG L, OngS H. Generalized knight’s tours on rectangular chessboards[J]. Discrete Applied Mathematics, 2005, 150(1/2/3): 80-98.
[23]
YeG D, JiaoK X, PanC, et al. An effective framework for chaotic image encryption based on 3D logistic map[J]. Security and Communication Networks, 2018(1): 8402578.