一种基于调色板冗余颜色索引匹配的混合进制信息隐藏算法

A Mixed M-Ary Information Hiding Algorithm Based on Palette Redundant Color Index Matching

摘要: 本文提出了一种基于GIF图像的信息隐藏算法。该算法先根据各颜色索引在图像数据中的频次，将颜色索引分为有效颜色索引与冗余颜色索引；其次根据调色板颜色索引之间的色差，先对调色板中有效颜色索引分组，得到相似颜色索引子集，再将调色板中的冗余颜色索引以一定的规则分配到各相近颜色索引子集中。隐写时，先对秘密文件进行分组及混合多进制转换，继而采取分组混合多进制的方式嵌入到图像数据中。实验表明，相比现有方法，该算法不但提高了隐写容量，且由于嵌入信息时需要的载体像素点更少，在安全性上反而有了巨大的提升。

Abstract: This paper presents an information hiding algorithm based on GIF image. Firstly, the algorithm divides the color index into the effective color index and the redundant color index according to the frequency of each color index in the image data. Secondly, on the basis of the color difference between the palette color index, the effective color indexes are divided into several groups to get the similar color index subsets. Finally, the redundant color index in the palette will be assigned to each similar color index subset according to certain rules. When embedding information, the secret file is grouped and converted into M-ary code stream, and then the code stream data is embedded into the image data by the method of grouping and Mixed M-ary. The experimental results show that compared with the existing methods, the proposed algorithm not only improves the steganographic capacity, but also has a great improvement in security because of the fewer carrier pixels needed to embed the information.

文章引用：马春波, 张涛. 一种基于调色板冗余颜色索引匹配的混合进制信息隐藏算法[J]. 计算机科学与应用, 2017, 7(6): 572-579. https://doi.org/10.12677/CSA.2017.76068

参考文献

[1]	Kim, S.M., Cheng, Z. and Yoo, K.Y. (2009) A New Steganography Scheme Based on an Index-Color Image. Sixth International Conference on Information Technology: New Generations. Las Vegas, 10-12 April 2006, 376-381. https://doi.org/10.1109/itng.2009.119
[2]	Munir, R. (2015) Chaos-Based Modified “EzStego” Algorithm for Improving Security of Message Hiding in GIF Image. International Conference on Computer, Control, Informatics and ITS Applications. Coblong, 5-8 October 2015, 80-84. https://doi.org/10.1109/ic3ina.2015.7377750
[3]	Fridrich, J. and Du, R. (1999) Secure Steganographic Methods for Palette Images. Information Hiding. Springer, Berlin, 47-60.
[4]	Fridrich, J. (1999) A New Ste-ganographic Method for Palette-Based Images. Proceedings of the IS&T PICS Conference, Portland, 15-18 May 1999, 285-289.
[5]	Niimi, M., Noda, H., Kawaguchi, E., et al. (2002) High Capacity and Secure Digital Steganography to Palette-Based Images. Proceedings of International Conference on Image Processing, 2, 917-920.
[6]	Zhou, Z.R., Ji, Z.C., Wang, Y.Z., et al. (2006) A New Algorithm of Steganography Based on Palette Image. IEEE Conference on Industrial Electronics and Applications, Singapore, 4-6 May 2006, 1-4.
[7]	Niimi, M., Noda, H., Kawaguchi, E., et al. (2002) High Capacity and Secure Digital Steganography to Palette-Based Images. 2, 917-920. https://doi.org/10.1109/icip.2002.1040101
[8]	Chang, C.C., Tsai, P. and Lin, M.H. (2004) An Adaptive Steganographic Scheme for Color Images. Fundamenta Informaticae, 62, 275-289.
[9]	Zhang, X., Wang, S. and Zhou, Z. (2008) Multibit Assignment Steganography in Palette Images. IEEE Signal Processing Letters, 15, 553-556. https://doi.org/10.1109/LSP.2008.2001117
[10]	姜辉, 王宏霞. GIF图像多组合多比特信息隐藏算法[C]//信息、电子与控制技术学会. 信息、电子与控制技术学术会议论文集. 成都: 西南交通大学, 2010: 347-350.
[11]	Brisbane, G., Safavi-Naini, R. and Ogunbona, P. (2006) High-Capacity Steganography Using a Shared Colour Palette. IEE Proceedings-Vision Image and Signal Processing, 152, 787-792. https://doi.org/10.1049/ip-vis:20045047
[12]	Wu, M.Y. (2012) Robust Data Hiding Method for Palette Images Using Double Messages Embedding. Applied Mechanics & Materials, 263-266, 2510-2514. https://doi.org/10.4028/www.scientific.net/AMM.263-266.2510