在这个信息技术飞速发展空前繁荣的时代，以数字形式存储和传输的信息量爆炸般地增长，并且在这之中有着越来越多的保密和隐私信息。这些前所未有的巨大数据量对人们的数据存储、处理和传播能力都提出了挑战。尤其是近年来移动互联网的迅速发展，更是对移动设备的数据的存储方式以及通信手段提出了更高的要求。一张未经过任何压缩的图像，其大小动辄高达几十兆字节；一段没有经过任何压缩的高清视频，其大小甚至能达到上万兆字节。这种严重冗余的数据将占用巨大的存储资源，并难以有效率地传输。因此很有必要对这些数据进行压缩。此外随着信息技术深入到人类社会和生活的各个领域，信息的安全性也愈发重要，不断发生的危害信息安全的事件让信息安全形势变的更加严峻。目前，小到个人隐私，大到国家安全，都离不开加密技术的保护。因此加密算法的设计就成为了很重要的课题。综上，本次毕业设计的目的就是设计出一种数据的压缩和加密算法，实现对文件的压缩与加密，以节省存储空间和通信带宽，同时实现隐私文件的保护。

不同的压缩算法有着不同的复杂度和所需要的计算资源，影响着数据最终的压缩率和压缩速度。这两个指标直接关系到该压缩算法是否实用，一个好的压缩算法应该结合当前的硬件条件和相应的应用场合，在压缩比和压缩速度之间取得平衡。对于无损压缩，最早流行起来的是基于统计编码的压缩方式。在1952年提出的Huffman编码是公认的效率最高的统计编码之一。然而统计编码有一个很大的缺点，这种编码方式必须要先对全部数据进行统计，需要非常大的计算资源。而Jacob Ziv与Abraham Lempel在1977年和1978年连续发表两篇论文《顺序数据压缩的一种通用算法》和《通过可变比率编码的独立序列的压缩》，首创了字典编码方式，这两种压缩算法分别被命名为LZ77和LZ78算法。现如今使用的压缩算法大多是LZ77和LZ78算法的改进。目前常用的LZSS、LZO、DEFLATE、LZMA等算法设计基于LZ77，LZW则基于LZ78衍生而来。LZ77、LZW等轻量级的压缩算法虽然对计算能力和资源需求小，但随着计算机硬件和通信技术的发展，一些新出现的更加复杂，资源开销更大的算法能够达到更好的压缩效果，例如用于.7z压缩格式的LZMA算法。与此同时，各种新的密码的分析技术也在不断发展，例如攻击分组密码非常有效的差分分析方法陆续出现了高阶差分分析、截断差分分析、不可能差分等新的方法。此外，计算能力的提升也大大提高了穷举攻击的效果。这直接导致了许多曾经安全的加密算法已经失效。最典型的例子是DES加密算法。1977年美国颁布了数据加密标准DES，成为首个公开加密算法的加密标准。DES基于Feistel结构，属于对称密码中非常重要的分组密码，但由于DES存在弱密钥、并只采用很短的56位密钥，导致DES已经无法应对如今的穷举攻击，目前DES加密算法已经不再安全。为替换DES加密标准，同样属于分组密码的Rijndael算法作为高级加密标准AES于1997年被颁布，并一直沿用至今，因此受到很多研究人员的关注。本次毕业设计也将基于Rijndael算法采用的SPN结构设计运行效率更高的加密算法。

2. 研究的基本内容与方案

本次研究的基本内容是数据压缩和加密算法的设计与实现。设计分为压缩和加密两个模块，最后通过软件编写整合两个模块，实现数据压缩与加密算法，开发出文件压缩加密软件。该软件的目标有以下几点：

1.文件压缩加密软件能够实现对多个二进制和文本文件的压缩、解压缩、加密和解密。解压缩或解密后的文件和原文件一致。

2.对于未经过压缩的文件，能够做到有效的压缩，实现较好的压缩效果。

3.加密算法运行效率较高，具有一定的抗穷举分析和数学分析能力。

4.文件加密压缩软件具有良好的用户交互界面。

对于压缩模块，通过比较DEFLATE、LZMA、LZW等衍生压缩算法的复杂度、计算资源以及压缩率等特点，在LZ77和LZ78字典压缩算法的基础上加入算术编码、游程编码等编码方式，设计出改进算法。加密模块的基本内容是在了解RIJNDAEL加密算法等经典对称分组加密算法的基础上，拟采用分组密码的SPN结构实现密码的混淆和扩散，设计出运行效率更高的加密算法。

文件压缩加密软件使用C 编程语言，在Visual Studio2017开发环境下实现。C 是一种流行的面对对象的编程语言，具有强大抽象能力的同时又具有较高的运行效率，适合底层算法在软件上的实现。用户交互界面使用Qt跨平台 C 图形用户界面应用程序开发框架进行开发。

[1]王松. 面向快速解压应用的无损压缩算法研究与实现[D]. 成都: 电子科技大学, 2017.