一种安全灵活数字档案压缩与加密方案.docVIP

一种安全灵活的数字档案压缩与加密方案 　　摘 要：针对数字档案安全存储需求，提出了一种灵活有效的数据压缩和加密方案。首先比较了主流压缩算法，选取适合于档案保存的无损压缩方法。然后利用前反馈非线性动力学滤波器产生伪随机序列结合自适应随机算术编码对SPIHT分类的位进行编码，获得压缩加密的比特流，实现在不同需求级别的完全加密和选择性加密方案。实验结果表明，该方案具有良好的加密安全性，不影响压缩效率，兼容多种文档类型，适合于各类数字档案保存需要 关键词：数字档案；文件加密；数据压缩 1 引言 随着各种图像采集设备的广泛应用，当今的网络数据以及档案数据中，数字图像所占比例正在不断增长。相比传统文本文件，图像文件的数据往往是海量的。面对越来越多的多媒体文档，档案存储的技术方式需要改进。本文提出一种针对数字档案文件存储的压缩结合加密方法 2 数字档案的安全保存特点与需求 2.1 数据量巨大，有效的压缩可以提高存储的效率。相比实时场景图像压缩方法对于时效性的极高需求，数字档案存储可以在实时性和压缩效率上实现灵活的平衡，因此一些更先进更复杂的算法可以引入数据压缩过程中 2.2 数字档案文档中，文本、数据、图像往往混合交替出现。每一种类型的文档的数据特点各不相同，它们的码率、原始编码格式、无损压缩极限对压缩编码器提出了不同要求，因此编码器应当能够自适应调整编码方式，实现速率可控的压缩编码 2.3 数字档案具有较高的安全性需求。档案安全的重要性自不待言，然而传统的加密方案如DES和AES等不适合应用在高计算复杂性的图像加密中。另一方面，一些加密方案比如基于秘密分割或盲源分离算法，对空间域中的像素进行扩散，得到良好加密安全性，但加密后的密文文档会产生远大于明文的数据量[1]。如果一套档案存储方案中先后使用了压缩与加密方法，那么加密带来的冗余数据将抵消掉压缩编码的效果。因此在压缩域同时实现加密是有必要的，最近的研究已开始重视在压缩过程中集成加密算法[2] 3 压缩编码的选择 为了确定适合于数字档案文件压缩的方法，我们分析和测试目前主流的无损压缩算法，包括基于变换的方法：JPEG、JPEG2000以及基于SP的变换编码方法；基于预测的无损压缩算法：LJPEG，CALIC；基于字典的压缩方法：PNG和RAR；以及SPIHT方法 JPEG2000，是一个ISO/ITU-T标准的图像编码方法，它基于离散小波变换（DWT）、标量量化、上下文建模、算术编码和压缩后的速率分配等方法 SPIHT，根据变换系数的量级来将它们从最高有效位传输到最低有效位平面，采用重要信息确定树形结构，算法的执行取决于零树结构 S+P变换，使用简单的金字塔多分辨率方法，通过预测编码增强，它的计算量小，只使用整数增补和位移，解决了有限精度的问题 无损JPEG （L-JPEG），使用三个最近的邻居（上，左，左上方），熵编码用于预测误差，无损JPEG在医疗成像方面有一定的知名度 PNG，便携式网络图形是W3C推荐作为替代GIF的编码方法，它是基于预测方法的熵编码。该熵编码用于深受欢迎的Zip文件压缩程序 WinRAR，是一款共享的文件归档和数据压缩工具，它完全支持RAR、ZIP、TAR、GZ、BZ2、JAR、ISO、7Z和Z文件。这些算法都基于一般的文本压缩字典 使用香港理工大学的标准数据库进行对比实验，选取7000幅图像作为实验样本，测试平台为Pentium处理器（2.66 GHz），4GB内存，Windows 7操作系统和Visual C++6.0开发环境。所有无损压缩程序均在Win7的VC环境中重新编译。我们衡量压缩R=（原始图像大小）/（压缩图像大小），较大的R值表明更好的压缩性能 图1给出的压缩方法的时间/压缩比，是数据库中全部7000次样本测试运行结果的平均值。标准JPEG（B+ECT）方法的压缩率比较低。S+P的压缩比很高，但此方法有较长的运行时间。LJPEG和PNG得到了几乎相同的压缩比。而Winrar软件仅适合用于压缩文本文件，不适合用于压缩多媒体文件，如视频、图像或音频文件。CALIC虽然是压缩率最高的算法，但是SPIHT在压缩率和压缩速度上找到了最佳的平衡。因此，对于数字图像档案文档数据压缩的大多数情况下优先推荐SPIHT方法 4 结合SPIHT和RAC方法在压缩域实现文档加密 最近的研究表明，信息熵编码方法在加密的同时仍然可以保留明文的压缩性能。混沌系统具有许多重要的性质，比如对初始条件和控制参数具有高度敏感性，适合用于加密方案。基于混沌系统随机算术编码（RAC）已经应用于图像加密，混沌系统作为伪随机位生成器（PRBG）。前反馈非线性动力学滤波器（FFNDF）可以产生具有均匀分布的n阶