论文部分内容阅读
随着计算机的快速发展,数字图像已经成为一种重要的信息载体。无论是在日常生活和工作中还是在科学研究中,无时无刻都会有大量的数字图像产生。另外,当今社会亦是一个网络高度发达的时代,人们拥有的信息资源已不单单是保留自己使用,同时人们还会在网络上相互共享资源。由于数字图像资源数量庞大,很多的数字图像信息还涉及个人隐私和保密数据,因此就出现了两个问题,即图像存储与图像安全问题。在图像存储和传输时,为了减小其占用的空间资源,使用适当的压缩技术对数字图像预先处理是十分必要的,目前已有很多成熟的压缩算法,比如Huffman编码、LZW编码、算术编码等。与此同时,为了保证图像的安全性,可以利用合适的加密算法对数字图像进行加密。按照传统做法,对数字图像进行压缩和加密可以通过两个步骤完成,即将压缩和加密看作两个独立的过程。但是,这样做的缺点是比较耗损时间,实时性不好。为了解决这个问题,可以将压缩和加密融合到一个过程中,常见的做法是在压缩的过程中引入加密机制。现在国际上也已有一些学者在这方面展开了研究,并取得了一定成果。GIF图像在Web领域有着非常广泛的应用,因为GIF本身采用LZW编码进行了压缩,占用空间小,下载速度快,而且支持部分下载;因此,针对GIF进行加密研究具有重要的科学意义和使用价值。本文以GIF图像为研究对象,在其LZW编码的过程中引入加密机制,共实现了两种加密方法。第一种通过置乱LZW编码字典的方式置乱LZW编码的输出,同时也对GIF图像的颜色列表中的数值进行了替换,这种方法没有影响LZW编码的压缩率,在密钥空间、相关性和敏感性方面都有很好的效果,但是密文的直方图不够均匀。第二种方法改变了LZW编码的字典结构,将动态Huffman机制引入到了LZW编码的过程中,编码的输出形式也与Huffman编码类似,这种方法不但实现了良好的加密效果,而且有效的提高了LZW编码的压缩率。将压缩和加密合二为一的初衷是减小数据处理的时间,因此,在保证压缩效果和加密效果的前提下,如何进一步提高编码的效率,将是未来研究的主要方向。