1、 本科毕业设计(论文) 算术编码的图像加密算法的设计和实现 学 生: 学 号: 指导教师: 专 业: 计算机学院 二 OXX年月 Graduation Design (Thesis) of Chongqing University Design and Implementation of Image Encryption Algorithm Based on Arithmetic Coding Undergraduate: Supervisor: Major: June 2010 XX 大学本科学生毕业设计(论文) 摘要 I 摘 要 随着计算机多媒体技术和网络通信技术的迅速发展,人们对多媒体信
2、息的需 求不断增长。而由于多媒体信息量巨大和信息安全需求,图像数据压缩编码技术 和数字图像信息加密技术都己成为多媒体及通讯领域中的关键技术。 本设计研究并实现一种应用广泛的数据编码方法,即算术编码,并利用算术 编码的特性设计图像加密算法。 为了解决算术编码计算过程的精度需求问题,本设计实现了整数型算术编码, 并结合静态概率模型和自适应概率模型的编码实验总结出自适应概率模型具有最 优的编码效率。 本设计为了达到图像信息的高效、实时和安全传输,利用算术编码对错误以 及概率敏感的特点,总结了一种随机置换图像信息数据块的加密算法。当设置一 个初始密钥,就可以利用组合的线形反馈移位寄存器产生的密钥序列决
3、定信息数 据的分块与置换。解密算法中只要通过初始密钥得到相同的随机序列,即可恢复 原始数据信息。 通过实验数据分析,该算法既可以不对编码效率产生负面影响,又实现实时 传输。 关键词:数据压缩,整数型算术编码,自适应模型,图像加密,块交换 重庆大学本科学生毕业设计(论文) ABSTRACT II ABSTRACT With the rapid development of computer multimedia technology and network communication technology, the demand for multimedia information is gro
4、wing. Moreover, because of the huge amount of multimedia information and information security needs, image data compression technology and digital image data encryption technology have been the key technologies in the field of multimedia and communications. This dissertation studies and implements a
5、 widely used method of data encoding, namely arithmetic coding. Besides, an image encryption algorithm based on arithmetic coding is also proposed. To address the accuracy of the calculation in arithmetic coding, this design implements integer arithmetic coding. According to the experimental results
6、 of fixed model and adaptive model, the calculation is drawn that the adaptive model has the optimal efficiency. In order to achieve efficient, real-time and secure transmission of image information, with the use of error-sensitive and statistical probability-sensitive feature of arithmetic coding, an encryption algorithm which can randomly permute the image information data block is summarized. Once the initial key is set, the key