A New Steganographic Method For Grayscale Image Using Graph Coloring Problem

作者：Douiri Sidi Mohamed^*; Medeni Mohamed Boy Ould; Elbernoussi Souad; Souidi El Mamoun

来源：Applied Mathematics and Information Sciences, 2013, 7(2): 521-527.

• Steganography
• graph coloring
• heuristic DBG
• LSB method

Statistical steganalysis schemes detect the existence of secret information embedded by steganography. The chi(2) detection and Regular-Singular (RS)-attack methods are two well known statistical steganalysis schemes used against LSB (least significant bit) steganography. The embedded message length can be estimated accurately by these two steganalysis schemes. For secret communication, the resistance of steganography against steganalysis is very important for information security. To avoid the enemy's attempts, the statistical features between stego-images and cover images should be as similar as possible for better resistance to steganalysis. To ensure the security against the RS and chi(2) analysis, we presents in this paper a new steganographic method based on graph coloring problem (GCP). Before embedding the secret message in LSB (least significant bit) of the cover image, we use a (GCP) algorithm to locate the optimal positions of the pixels in the cover image. Thus, the existence of the secret message is hard to be detected by the RS analysis. Meanwhile, better visual quality can be achieved by the proposed algorithm. The experimental results demonstrate the proposed algorithm's effectiveness in resistance to steganalysis with better visual quality.

• 出版日期2013-3