基于算术编码的图像加密算法研究-计算机系统结构专业论文.docx

重庆大学硕士学位论文中文摘要 重庆大学硕士学位论文 中文摘要 I I 摘 要 近年来，随着计算机技术、多媒体技术及网络技术的飞速发展，随之而来的 是数字图像、视频信息被人们广泛地在网络上传输。与此同时，多媒体通信中图 像、视频信息的安全问题也日渐成为了人们关注的焦点。密码学作为解决信息安 全的重要技术之一，在多媒体数据的传输应用中正面临着新的挑战。首先，多媒 体信息与普通的文本数据不同，数据量非常庞大，而且冗余度也非常高。如果用 传统的加密算法对其进行加密，则需要消耗大量的时间和计算资源。其次，将多 媒体信息直接在网络上传输对信道的利用是很不经济，甚至可以说是现有信道难 以容纳的。所以有必要把加密和压缩两种技术结合起来，在保证信息安全性和图 像质量的前提下，用尽量少的资源存储、记录和传输，以达到经济、可靠和优质 的要求。图像信息是在多媒体信息中应用最广泛的，并且其他的多媒体格式都是 在图像信息的基础上扩展开来的，所以本文以数字图像的压缩加密为研究的主要 内容。另外，近年来算术编码良好的压缩效率得到普遍认可，同时也被应用到一 些最新的多媒体压缩标准中，例如 JPEG2000、H.264 等。因此，本文主要研究算 术编码技术在数字图像压缩加密中的应用和改进。 本文的主要工作包括以下几个部分： ① 简述了算术编码理论以及算术编码相对于其他编码的优势。从多个方面对算术 编码理论基础作了详细的论述，包括算术编码定义，编码模型，编码过程以及 算术编码的特点等，分析了其用于压缩加密的好处。 ② 针对 Grangetto 等人提出的 RAC 算法进行了有效的改进。首先对该算法做了简 要的描述，然后提出了它主要的缺点。并在此基础上提出一个改进的算法，对 其进行安全性和效率分析，结果表明算法能够抵抗现有的各种基于算术编码的 安全性攻击和其他密码学分析。 ③ 提出了一种压缩性能良好的安全算术编码，即基于 Markov 性质的一阶安全算 术编码，将其应用于图像压缩加密中。通过高阶模型的应用，以及使用随机密 钥来控制概率区间置换的规则，使算术编码的安全性具有良好的鲁棒性，并且 具有比 RAC 更好的压缩效率（提高 10%左右），能够使图像高效安全的在网络 中传输。 ④ 针对现有基于算术编码的加密算法都不能抵抗选择明文攻击的缺点，同时也是 所提出的基于 Markov 性质的一阶安全算术编码同样存在的安全隐患进行了改 进，能够成功抵抗选择明文攻击。实验结果和安全性分析都表明其具有良好的 安全性能和压缩效率。 II II 最后对全文进行了总结，并指出了本文的不足之处和今后进一步研究的方向。 关键词：混沌密码学，图像加密，算术编码，Markov 模型 重庆大学硕士学位论文英文摘要 重庆大学硕士学位论文 英文摘要 PAGE PAGE IV ABSTRACT In recent years, inspired by the fast development of computer technologies and multimedia technologies, digital images and videos have been widely transmitted on networks. In the mean time, the security and privacy information contained in these multimedia data have attracted wide attention of people. Cryptography, as a key technology to guarantee the information security of transmitted data, is facing new challenges in the application of multimedia transmission. First, different from text data, the size of multimedia data is very large and multimedia data have very high degree of redundancy. So if we use traditional cryptography on these multimedia data, it will consume considerable time and computing resources. Second, the encrypted data often grows very large in size, which makes it not suitable for t