没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
请慎重参考!!!
本科毕业设计(论文)
算术编码的图像加密算法的设计和实现
学 生:
学 号:
指导教师:
专 业:
计算机学院
二 OXX 年月
Graduation Design (Thesis) of Chongqing University
Design and Implementation of Image
Encryption Algorithm Based on Arithmetic
Coding
Undergraduate:
Supervisor:
Major:
June 2010
XX 大学本科学生毕业设计(论文) 摘要
摘 要
随着计算机多媒体技术和网络通信技术的迅速发展,人们对多媒体信息的需
求不断增长。而由于多媒体信息量巨大和信息安全需求,图像数据压缩编码技术
和数字图像信息加密技术都己成为多媒体及通讯领域中的关键技术。
本设计研究并实现一种应用广泛的数据编码方法,即算术编码,并利用算术
编码的特性设计图像加密算法。
为了解决算术编码计算过程的精度需求问题,本设计实现了整数型算术编码,
并结合静态概率模型和自适应概率模型的编码实验总结出自适应概率模型具有最
优的编码效率。
本设计为了达到图像信息的高效、实时和安全传输,利用算术编码对错误以
及概率敏感的特点,总结了一种随机置换图像信息数据块的加密算法。当设置一
个初始密钥,就可以利用组合的线形反馈移位寄存器产生的密钥序列决定信息数
据的分块与置换。解密算法中只要通过初始密钥得到相同的随机序列,即可恢复
原始数据信息。
通过实验数据分析,该算法既可以不对编码效率产生负面影响,又实现实时
传输。
关键词:数据压缩,整数型算术编码,自适应模型,图像加密,块交换
ABSTRACT
With the rapid development of computer multimedia technology and network
communication technology, the demand for multimedia information is growing.
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
I
XX 大学本科学生毕业设计(论文) 摘要
communications.
This dissertation studies and implements a 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 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 stream can be
generated by the group of linear feedback shift registers. The partition and permutation
of information data are determined by the key stream. The same key stream can be
generated in the decryption algorithm with the same initial key, and the original data
can be recovered.
According to experimental data analyses, the algorithm does not have a negative
impact on coding efficiency, at the same time the real-time transmission is achieved.
Key words : Data compression, integer arithmetic coding, adaptive model, image
encryption, block permutation
目 录
.................................................................................................................................................................2
Undergraduate:........................................................................................................................................2
Supervisor:..............................................................................................................................................2
Major:......................................................................................................................................................2
June 2010................................................................................................................................2
摘 要........................................................................................................................................................I
ABSTRACT.............................................................................................................................................I
第一章 绪论.........................................................................................................................................IV
1.1 数据压缩.................................................................................................................................IV
1.1.1 数据压缩的基本概念.................................................................................................IV
1.1.2 数据压缩分类...............................................................................................................V
1.1.3 数据压缩与编码...........................................................................................................V
1.2 数据压缩的现状和发展趋势................................................................................................VI
II
XX 大学本科学生毕业设计(论文) 摘要
1.2.1 数据压缩在多媒体领域的应用.................................................................................VI
在图像压缩领域,著名的 JPEG 标准是有损压缩算法中的经典。JPEG 标准由静态图
像联合专家组(Joint Photographic Experts Group,JPEG)于 1986 年开始制定,1994
年后成为国际标准。JPEG 以离散余弦变换(DCT)为核心算法,通过调整质量系数
控制图像的精度和大小[3]。CCITT(国际电报电话咨询委员会)于 1988 年制定了电视
电话和会议电视 H.261 建议草案。在此基础上,1993 年 ISO(国际标准化组织)通
过了动态图像专家组(Moving Picture Experts Group,MPEG)提出的 MPEG-1 标准。
MPEG-1 可以对普通质量的视频数据进行有效编码。为了支持更清晰的视频图像,
特别是支持数字电视等高端应用,ISO 于 1994 年提出了新的 MPEG-2 标准。随着
Internet 的发展对视频压缩提出了更高的要求,ISO 于 1999 年通过了 MPEG-4 标准。
MPEG-4 标准拥有更高的压缩比率,支持并发数据流的编码、基于内容的交互操作、
增强的时间域随机存取、容错、基于内容的尺度可变性等先进特性 [4]。而音频数据
的压缩技术最早是由无线电广播、语音通信等领域里的技术人员发展起来的。这其
中又以语音编码和压缩技术的研究最为活跃。人们陆续发明了脉冲编码调制、线性
预测、矢量量化、自适应变换编码等语音分析与处理技术。这些语音技术在采集语
音特征,获取数字信号的同时,通常也可以起到降低信息冗余度的作用。.............VI
1.2.2 数据压缩的发展趋势.................................................................................................VI
1.3 数字图像加密技术................................................................................................................VI
1.3.1 图像加密技术的内容.................................................................................................VI
1.3.2 图像加密安全性的要求............................................................................................VII
1.3.3 图像加密技术的现状和发展....................................................................................VII
1.4 课题研究的意义...................................................................................................................VII
第二章 算术编码的原理及特点......................................................................................................VIII
2.1 算术编码原理......................................................................................................................VIII
2.2 算术编码的特点......................................................................................................................X
2.3 常用的算术编码类型............................................................................................................XI
2.3.1 算术编码静态概率模型.............................................................................................XI
2.3.2 算术编码自适应概率模型.........................................................................................XI
第三章 算术编码的设计和实现........................................................................................................XII
3.1 功能模块的划分...................................................................................................................XII
3.2 功能模块的具体实现..........................................................................................................XIII
3.2.1 图像读取模块和还原模块的实现..........................................................................XIII
3.2.2 输入输出模块的实现..............................................................................................XVI
3.2.3 编码和解码模块的实现.........................................................................................XVII
3.3 三种概率模型性能的比较分析......................................................................................XXIV
3.3.1 压缩效率................................................................................................................XXIV
3.3.2 执行时间.................................................................................................................XXV
第四章 基于算术编码的图像加密算法的设计和实现...............................................................XXVI
4.1 加密算法的设计...............................................................................................................XXVI
4.2 功能模块的具体实现......................................................................................................XXVI
4.2.1 密钥管理模块的实现...........................................................................................XXVI
4.2.2 加密模块的实现...................................................................................................XXVI
4.2.3 解密模块的实现.................................................................................................XXVIII
III
剩余34页未读,继续阅读
资源评论
- manchukehan2017-06-19很好的加密资料,还是word版本,感谢分享
krrmjssf
- 粉丝: 20
- 资源: 6
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功