数据压缩与加密协调性研究.pdfVIP

万方数据 StudyontheCoordinationofData CompressionandEncryption AThesisSubmittedtoChongqingUniversity inPartialFulfillmentoftheRequirementforthe Doctor’sDegreeofEngineering By ZhangYushu SupervisedbyProf.XiaoDi Specialty:ComputerScienceandTechnology CollegeofComputerScienceof ChongqingUniversity,Chongqing,China November2014 万方数据 万方数据 中文摘要 摘 要 数据压缩与加密的关系包含四种情形：先压缩后加密、先加密后压缩、加密 中嵌入压缩和压缩中嵌入加密。在传统的信号处理过程中，一般是按照第一种情 形处理数据的，即发送端先对数据进行压缩编码操作，然后再进行加密处理，而 接收端的处理过程则是先解密后解压。压缩的目的是尽可能的减少数据传输量和 存储空间，而加密的目的则是为了保证数据的机密性，故两者各尽其能，互不影 响。然而涉及到另外三种情形时，两者则会相互制约，相互影响，甚至存在一些 不可调和的矛盾。即使如此，另外三种情形的研究在近些年来也有不同程度的发 展，因为它们能满足某些情况下信号处理的特殊需求。 先加密后压缩，一种可行的办法就是加密时可采用轻度加密，例如只有置乱 操作或者单个值的异或扩散。只有置乱操作的加密重排了数据，虽然会减弱数据 间的相关性，但不会改变直方图，数据的统计特性保持不变，故有进一步的压缩 空间。虽然轻度的加密不是足够安全，但是在某些情况下恰好能满足特定应用的 需求。自然图像的鲁棒编码和密文图像的有效压缩均已被研究了许多年，但是密 文图像的鲁棒编码仍然没有人研究过。本文首次设计了这样一种方案，利用结构 化随机矩阵的压缩传感，将其测量矩阵拆分为实施置乱加密的矩阵和进行测量的 矩阵，实现了密文图像的鲁棒编码。这个方案应用于场景：Alice需要半诚信的 道提供者Charlie把图像传输给Bob，而且传输信道的丢包率较高。仿真结果证实 了提出的编码方案包含许多抵抗丢包的描述子，是一种有效的多描述编码方案。 压缩与加密相互嵌入的关系，也可被称为联合型的压缩与加密。比起单独进 行的压缩或加密，同时进行压缩与加密将会节省计算资源。因为压缩与加密两者 间存在矛盾，故相互嵌入的难度很大，必须寻找到其中一种的载体，才能使另一 种能够合理地融入进去。在现有的联合型的压缩与加密方案中，压缩中嵌入加密 方面已有不少的研究工作。研究最多的是基于算术编码的安全性同时实现加密和 压缩，主要借助于算术编码与密码算法的相似性以及编码的过程中存在区间交换 随机化的思想。算术编码的混沌化实现更将压缩中嵌入加密的研究推向了一个新 的台阶，因为混沌系统本身对初值敏感和伪随机等与密码学密切相关的特性存在， 在混沌系统用于压缩编码的基础上再嵌入加密自然就容易得多了。本文关于压缩 中嵌入加密的工作主要有以下几个方面：