基于混沌的SPIHT编码彩色图像部分加密方法.docVIP

  基于混沌的 SPIHT 编码彩色图像部分加密 方法 张新君* 5 10 15 20 （辽宁工程技术大学电子与信息工程学院，葫芦岛 125105） 摘要：提出了一种基于混沌映射的 SPIHT 编码彩色图像的部分加密方法。该方案采用基于 块-树结构的 SPIHT 彩色图像编码方法，编码后的图像为二进制位流，然后用分段线性混沌 映射产生随机位流与图像编码的重要位异或进行加密。实验表明该方法具有加密位数少，加 密效果好，抵抗攻击能力强等优势。 关键词：计算机软件；分段线性混沌映射；SPIHT；部分加密 中图分类号：TP3 Chaos Based Partial Encryption of SPIHT Coded Color Images ZHANG Xinjun (School of Electronic and Information Engineering,Liaoning Technical University,Huludao 125105) Abstract: A chaos based color image coder incorporating SPIHT compression and partial encryption is presented. The encryption technique is that significant bits of compression bitstream which is generated by block-tree structure based SPIHT of color image XORs a random vector generated by piecewise linear chaotic map. Experiment results show that the proposed method has less bits needed encrypting, high performance and ability to withstand crypanalytic attacks. Key words: computer software; piecewise linear chaotic map; SPIHT; partial encryption 25 0 引言 在当今社会多媒体系统的安全性是日益重要。随着各种各样的便携设备，如移动电话和 个人数码助理（PDA）等等都具有了图像显示功能，实际上大部分的数据通信都变成了多媒 体信息的传输。同时，无线网络和有线互联网等这些通信信道的保密性越来越差了。为了推 30 35 动联机协作等下一代多媒体应用的广泛运用，安全性必须是该类服务的一个核心问题。 高级加密标准（Advanced Encryption Standard，AES）等这些强大的加密方案是用来对 任意二进制数据进行加密的，它们没有考虑多媒体数据的特殊属性，所以多媒体数据的加密 需要进一步深入研究。图像和视频需要加密和解密的数据量非常庞大，这样在传输加密之前 进行压缩是非常有必要的。 本文我们提出了一种基于混沌映射的 SPIHT 编码彩色图像的部分加密方法。该方案采 用 Athar Ali Moinuddin 提出的基于块-树结构的 SPIHT 彩色图像编码方法[1]，编码后的图像 为二进制位流，然后用分段线性混沌映射产生随机位流与图像编码的重要位异或进行加密， 实验表明该方法具有加密位数少，加密效果好，抵抗攻击能力强等优势。 作者简介：张新君（1981-），女，讲师，主要研究方向：图形图像及多媒体处理技术. E-mail: zhangxinjun99@163.com -1- 1 SPIHT 编码及部分加密方案   40  1.1 基于小波变换的 SPIHT 编码方法 SPIHT 编码方法在小波变换得到的小波系数构成的空间方向树的基础上进行多级树集 合分裂（set partitioning in hierarchical trees,SPIHT）[2]。空间方向树的构建如图 1 所示。 图 1 三级小波分解及空间方向树 45 Fig1. Spatial orientation tree of 3 level DWT SPIHT 算法的编码过程分为排序过程(sorting pass)和细化过程(refine pass)。编码中使用 了三个表：不重要系数表(list of significant pixels，LIP)，不重要集合表 ( list of insignificant sets，LIS)和重要系数表(list of significant pixels，LSP)。对 LIP 和 LIS 中的表项进行扫描排