一种新的图像置乱算法-第27届中国数据库学术会…选编.doc

一种基于小波变换和骑士巡游的图像置乱算法题目三号 侯启槟1 杨小帆2 王阳生1 黄向生1作者四号长仿宋 1 (中国科学院自动化研究所 北京 100080) 单位小五号 2 (重庆大学计算机学院 重庆 400044) (qbhou@) 小五号 摘要 由于图像或视频数据在网络中（特别是在无线网络中）进行传输时，很容易被非法截取，人们对多媒体数据传输的安全性提出了很高的要求。许多典型的图像加密方法都是对传输图像的像素直接进行置乱，这使图像置乱的程度受到了限制；也有一些方法是对变换域的变换系数置乱。提出了一种新的图像置乱加密算法，其基本思想是首先将原图像进行小波分解，然后以棋盘上的骑士巡游线路为工具，充分利用小波子带的特点将小波系数进行置乱。这为图像加密提供了一种全新的思路。通过与传统的置乱算法做比较，验证了本算法能够获得更好的置乱效果。并通过对实验数据的分析和解释得到了若干有益的结论，为进一步的研究工作奠定了基础。摘要小五楷 关键词 图像加密；置乱算法；骑士巡游；小波变换关键词小五宋 中图法分类号 TP391分类号小五号 An Image Scrambling Algorithm Based on Wavelet Transform Title四号 Hou Qibin1, Yang Xiaofan2, Wang Yangsheng1 , and Huang Xiangsheng1 Name五号 1 (Institute of Automation, Chinese Academy of Science, Beijing 100080) Depart.Correspond小五号 2 (College of Computer Science, Chongqing University, Chongqing, 400044) Abstract Image secure transmission is one of the main research issues in the field of network communications. Many typical image encryption techniques take the direct way of scrambling the transmitted image itself, which may limit the scrambling effect that is achievable. In the present paper, a new image encryption algorithm is proposed. This algorithm uses various knight-tours on the chessboard as the basic tool for image scrambling, and scrambles the wavelet coefficients of the transmitted image instead of the image itself. Experimental results show that our algorithm can achieve better scrambling effect. Some useful conclusions are obtained through the analysis and explanation of the experimental data, which lay a solid foundation for further research. Abstract小五号 Keywords image encryption; coefficient scrambling; knight’s tour; wavelet transform Key words小五号 正文五号宋体在日常生活中，网络多媒体数据应用变得越来越广泛，如多媒体邮件、视频点播、视频会议，和即将兴起的多媒体短信，等等。当图像或者视频通过网络传输时，对图像或者视频内容的有效加密和保护，也益发重要，因为所传输的图像，往往含有使用者私有的信息。在网络传输过程中，包含私有信息的图像有可能被截取、被复制，而导致严重的后果。可以说，私有信息的安全性是整个社会稳定的基石，也越来越受到人们的重视。 图像或视频信息的有效加密方法是传统保密学研究中遇到的新问题，因为图像数据有着与原有需要加密数据不同的特点。针对这个问题，近年来研究者们提出了许多解决方法，一般说来，这些方法可以分为两大类：一类是将需要保护的图像，隐藏加入另一幅不需要保护的目标图像中，在不能显露被保护图像的同时，目标图像