摘要： 基于骑士巡游问题（Ｋｎｉｇｈｔ－ｔｏｕｒ ｐｒｏｂｌｅｍ），提出了一种新的图象置乱算法，该算法主要有两步：求骑士巡游矩阵和按巡游矩阵作图象置乱变换。对于求骑士巡游矩阵提出了”咽能试擒“智能回溯算放”，克服了传统的“试探－回溯算放”，的不足，提高了求骑士巡游矩阵的效率。所提出的图象置乱隐藏算法，优于己有算法的地方是密钥量大和加密解密速度快；顺增加了图象及其隐藏信息的安全性和应用性。

关键词: 骑土巡游问题, 骑士巡游置乱变换, 图象隐藏

Abstract: A new algorithm for scrambling and hiding Image is presented. The algorithm is based on the Knight-tour problem. It consists of two stages: computation of the knight-tour matrixes (KTM) and transfornsation of the image scrambling by using KTM. An "intelligent searching-intelligent backtracking algorithm" is proposed for computing KTM. It overcomes the shortages of the traditional "searching-backtracking algorithm" and improves the efficiency of computing KTM. Comparison of the new algorithm with known techniques for scrambling images shows the advantages of the new approach, both large numbers of secret key and fast encrypting/decrypting. Then the security of image and the information of hiding into it are increased.

中图分类号: 

• TP391.41