一种基于SPIHT编码过程的图像选择加密算法
|
摘要
在深入研究多级树集合分裂编码(SPIHT)的基础上提出了一种安全高效的图像加密算法。首先,重点分析了SPIHT的码流结构以及各部分数据对解码的影响,确定了重要数据并对其进行加密。其次,改变加密层数K控制加密强度,从而进一步提高了加密效率。最后,在对LIS扫描过程中引入了混乱机制,降低了码流相关性,使得算法更加安全。实验表明:该算法安全性高,加密速度快,仅需加密原图数据量的2.3%左右便可以达到很好的加密效果,满足格式兼容性要求并且能够适应网络实时传输。
A safe and effective encryption scheme for image is proposed by utilizing set partitioning in hierarchical trees(SPIHT).At first,the compressed data of SPIHT is analyzed to find the function of different data for decoding so that the important data can be chose for encoding.To further enhance the encryption efficiency,encryption intensity is controlled by changing encryption layer.In addition,confusion mechanism is used during LIS scanning process,thus reducing streaming correlation and making algorithm safer.Theoretical analysis and numerical simulations show that the encryption performance is good by only encrypting around 2.3 percent of original image.The compatibility is maintained,satisfying the demanding for real-time processing.
A safe and effective encryption scheme for image is proposed by utilizing set partitioning in hierarchical trees(SPIHT).At first,the compressed data of SPIHT is analyzed to find the function of different data for decoding so that the important data can be chose for encoding.To further enhance the encryption efficiency,encryption intensity is controlled by changing encryption layer.In addition,confusion mechanism is used during LIS scanning process,thus reducing streaming correlation and making algorithm safer.Theoretical analysis and numerical simulations show that the encryption performance is good by only encrypting around 2.3 percent of original image.The compatibility is maintained,satisfying the demanding for real-time processing.
引文
[1]BERGEN T A,HOGAN J M.Data security in a fixed-model arithmetic coding compression algorithm[J].Computer&Security.1992,11:445461.
[2]CHENG H,LI X.Partial encryption of compressed images and videos[J].IEEE Transactions on Signal Processing.2000,48(8):2 439-2451.
[3]PODESSER M,SCHMIDT H.P.Selective bit plane encryption for secure transmission of image data in mobile environments[C].Proceedings of 5th Nordic Signal Processing Symposium,on board Hurtigruten,2002.
[4]贺玉文,钟玉琢,袁春.基于混沌的视频流选择加密算法[J].计算机学报,2004,27(2):257-263.
[5]GRANGETTO M,GROSSO A,MAGLI E.Selective encryption of JPEG 2000 images by means of randomized arithmetic coding[C].Proceedings of 2004 IEEE 6th Workshop on Multimedia Signal Processing,2004:347-350.
[6]廉士国,王执铨,李忠新.基于四叉树的多媒体安全编码方案[J].中国图像图形学报.2004,9(3):353-359.
[7]MARTIN K,LUKAC R,PLATANIOTIS K N.Efficient Encryption of Wavelet-based Coded Color Images[J].Pattern Recognition,2005,38(7);1 111-1 115.
[8]XIANG T,WONG K W.LIAO X F.Selective image encryption using a spatiotemporal chaotic system[J].Chaos.2007,17:023115.
[9]ZHOU J,LIANG Z,CHEN Y,AU O C.Security analysis of multimedia encryption schemes based on multiple Huffman tables[J].IEEE Signal Processing Letters.2007,14(3):201-204.
[10]KIM H,VILLASENOR J D.Secure arithmetic coding[J].IEEE Transaction on Signal Processing.2007,55(5);2 263-2 272.
[11]OU Y.LEE W Y,RHEE K H.A flexible JPEG2000 image encryption based on arithmetic coding[C].Proceedings of 2007 International Symposium on Intelligent Signal Processing and Communication Systems,2007:400-403.
[12]ZHOU J,AU O C.Comments on a novel compression and encryption scheme using variable model arithmetic coding and coupled chaotic system[J].IEEE Transactions on Circuits and System.2008,55(10):3 368-3 369.
[13]马洪军,林秋华.基于SPIHT的灰度图像部分加密方法[J].计算机程,2008,34(15):150-152.
[14]YANG S.SUN S.A video encryption method based on chaotic maps in DCT domain[J].Progress in Natural Science,2008,8(10):1 299-1 304.
[15]SAID A.PEARLMAN W,A new,fast and efficient image codec based on set partitioning[J].IEEE Transaction Circuits System Video Technology,19%,1(6):243-250.
[16]The USC-SIPI image database[EB/OL].hup://sipi.use.edu/database/
[2]CHENG H,LI X.Partial encryption of compressed images and videos[J].IEEE Transactions on Signal Processing.2000,48(8):2 439-2451.
[3]PODESSER M,SCHMIDT H.P.Selective bit plane encryption for secure transmission of image data in mobile environments[C].Proceedings of 5th Nordic Signal Processing Symposium,on board Hurtigruten,2002.
[4]贺玉文,钟玉琢,袁春.基于混沌的视频流选择加密算法[J].计算机学报,2004,27(2):257-263.
[5]GRANGETTO M,GROSSO A,MAGLI E.Selective encryption of JPEG 2000 images by means of randomized arithmetic coding[C].Proceedings of 2004 IEEE 6th Workshop on Multimedia Signal Processing,2004:347-350.
[6]廉士国,王执铨,李忠新.基于四叉树的多媒体安全编码方案[J].中国图像图形学报.2004,9(3):353-359.
[7]MARTIN K,LUKAC R,PLATANIOTIS K N.Efficient Encryption of Wavelet-based Coded Color Images[J].Pattern Recognition,2005,38(7);1 111-1 115.
[8]XIANG T,WONG K W.LIAO X F.Selective image encryption using a spatiotemporal chaotic system[J].Chaos.2007,17:023115.
[9]ZHOU J,LIANG Z,CHEN Y,AU O C.Security analysis of multimedia encryption schemes based on multiple Huffman tables[J].IEEE Signal Processing Letters.2007,14(3):201-204.
[10]KIM H,VILLASENOR J D.Secure arithmetic coding[J].IEEE Transaction on Signal Processing.2007,55(5);2 263-2 272.
[11]OU Y.LEE W Y,RHEE K H.A flexible JPEG2000 image encryption based on arithmetic coding[C].Proceedings of 2007 International Symposium on Intelligent Signal Processing and Communication Systems,2007:400-403.
[12]ZHOU J,AU O C.Comments on a novel compression and encryption scheme using variable model arithmetic coding and coupled chaotic system[J].IEEE Transactions on Circuits and System.2008,55(10):3 368-3 369.
[13]马洪军,林秋华.基于SPIHT的灰度图像部分加密方法[J].计算机程,2008,34(15):150-152.
[14]YANG S.SUN S.A video encryption method based on chaotic maps in DCT domain[J].Progress in Natural Science,2008,8(10):1 299-1 304.
[15]SAID A.PEARLMAN W,A new,fast and efficient image codec based on set partitioning[J].IEEE Transaction Circuits System Video Technology,19%,1(6):243-250.
[16]The USC-SIPI image database[EB/OL].hup://sipi.use.edu/database/