摘要：针对传统骑士巡游加密算法中存在的时间复杂度较高、加密图像的灰度直方图和原图相同容易解密等不足,提出了一种基于Arnold变换的改进骑士巡游图像加密算法。算法将M×N的图像划分成m×n的胞元数组矩阵,对每个胞元数组内部做Arnold变换,变换后将每个胞元数组看作一个像素点,对包含m×n的矩阵采用“分治-回溯-合并”的骑士巡游算法进行加密,实现了原图像的全局加密。为改变加密图像的灰度直方图,对初步加密后的图像采用位运算做置乱变换。改进算法应用于灰度图像和彩色图像的结果表明,较传统骑士巡游算法,改进算法整体加密效果更好,时间复杂度由指数级降为O(n^2)。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社