基于自适应波传播的空域图像加密算法的分析与分析-analysis and analysis of spatial image encryption algorithm based on adaptive wave propagation.docxVIP

1 绪论1.1 课题研究的背景及意义[1-6]20 世纪 90 年代中后期，由于 PC 机处理能力的提高以及因特网的高速发展， 数字化信息可以方便、快捷地以不同的形式在网络上传输。多媒体数据比传统的 文字、图像蕴涵更大的信息量，其数字化为多媒体信息的存取提供了极大的便利， 同时也极大地提高了信息表达的效率和准确性，因而成为人类社会在信息利用方 面的重要手段。随着各种多媒体技术的产生和发展，多媒体数据的应用越来越广 泛，涉及到教育、政治、军事、娱乐、生产、医疗等各个领域。人们在享受多媒体数据带来的众多好处的同时，信息的安全问题（尤其在政 治、经济、军事等敏感场合）也显得愈加突出。由于某些多媒体数据的特殊性， 如军用设施图纸、军用卫星所拍摄的图片、新型武器图等，多媒体信息不但涉及 个人隐私，而且涉及到国家安全，发送双方都不希望传输的多媒体数据被未授权 者所浏览或处理。还有些图像信息，如在远程医疗系统中，医院中患者的病历其 中包括患者的图像，根据法律必须在网络上加密后方可传输。因而无论在官方、 商界还是民间机构，多媒体数据的保护越来越受到广泛关注。如何有效的保证数 字化多媒体的机密性、完整性、可用性、可控性和不可抵赖性是当前信息安全技 术研究领域急需解决的课题。多媒体信息安全通常包括多媒体信息隐藏技术、多媒体数字水印技术、多媒 体加密技术，三者关系非常密切，它们的发展以及融合为今后信息技术的发展提 供了必不可少的安全手段。图像加密技术是多媒体信息安全的核心技术，是数学、 密码学、信息论、计算机视觉以及其它计算机应用技术的多学科交叉的研究课题。 传统的数据加密算法多数针对的是文本数据或二进制数据，通常具有较高的计算 复杂度和计算机资源消耗。由于图像数据具有编码结构特殊、数据量大、实时性 要求高等特点，传统的经典数据加密算法，例如 DES、AES、RSA 等直接用于图 像数据加密，很难满足实时性要求。1.2 国内外研究现状[7]数字图像应用的广泛性掀起了国内外针对数字图像安全研究的热潮。许多大 学、研究机构和公司纷纷展开了这方面的研究，在有关密码学和信息安全的国际 会议或刊物上也经常可见相关的报告和论文，有关的专著也陆续出版。国际上有 几个重要的研究讨论多媒体信息安全的会议，其中最重要的会议是在美国圣约瑟 举行的一年一次的美国 SPIE 学会的电子成像讨论会议，其次是“通信和多媒体安全(CMS)”会议以及美国 ACM 学会的多媒体安全工作会议。另外，一些权威的科学杂志也对多媒体安全开了专栏，例如 ACM 和 Springer 的“多媒体系统”，IEEE 的“Signal Processing”还有 EURASIP 的“应用信号处理”。国际上第一本全面讨论多 媒体安全的著作《Multimedia Security Handbook》[8]由美国 CRC 出版于 2004 年， 2005 年初 Springer 出版了 AndreasUhl 与 Andreaspommer 合著的《Image and Video Encryption》[9]。2005 年 9 月 Springer 又出版了 Furht 与 Borivoje 合著的《 Multimedia EncryPtion And watermarking》[10]. 2005 年 3 月，JPEG2000 安全标准草案被确定， 这是第一个图像安全的国际标准。国内信息安全领域研究人员对多媒体安全的研 究目前也非常关注。全国信息隐藏研讨会(CIHW)是我国信息安全领域中信息隐藏 及数字水印技术的专业学术交流活动，从 1999 年召开了第一届会议以来，CIHW 研讨活动至今已成功举行了八届全国会议。第九届全国信息隐藏学术研讨会将于 2010 年 9 月在南京理工大学召开。国内目前有关信息隐藏和数字水印的专著较多， 但图像、视频加密的专著还没有。这一切的一切都表明国内外己经掀起了对数字 图像加密技术研究的热潮。图像加密算法在上个世纪 70 年代被提出，在 90 年代后期开始被广泛研究。 从发展过程来看，可以将其分为三类[11]。第一类主要是研究空域图像像素位置置乱和灰度值扩散混淆算法，即直接置 乱和扩散图像灰度值，以达到加密图像的目的。只有置乱的图像加密算法的优点 有计算复杂度低，能满足实时性要求，但它没有改变图像的直方图，不能满足安 全性要求。将置乱和扩散结合进行多轮迭代的图像加密算法安全性比较高，速度 也较快，得到了广泛的研究。由于第一类图像加密算法改变了像素灰度值间的统 计关系，不利于压缩处理，适合于不需要压缩编码的应用中。第二类，随着 90 年代图像压缩编码标准的出台(如 JPEG、JPEG2000)，人们 开始研究采用新的算法对压缩过的多媒体数据进行加密。这类算法注重安全性，