An Information Hiding Scheme Using Sudoku

Steganography is the science of secret message delivery using cover media. A digital image is a flexible medium used to carry a secret message because the slight modification of a cover image is hard to distinguish by human eyes. The proposed method is inspired from Zhang and Wang's method and Sudoku solutions. A selected Sudoku solution is used to guide cover pixels' modification in order to imply secret data. Because the number of possible Sudoku solutions is very large, the proposed method is more secure than Mielikainen's method and Zhang and Wang's method. From the experimental results, the visual quality of stego images produced by the proposed method is higher than 44 dB in average, which is slightly less than that of related works; however, the embedding capacity of the proposed method is 1.5 bit per pixel, which is greater than that of the related works.

[1]  Chin-Chen Chang,et al.  High Capacity Data Hiding for Grayscale Images , 2008, Fundam. Informaticae.

[2]  Yi-Ta Wu,et al.  Digital watermarking based on chaotic map and reference register , 2007, Pattern Recognit..

[3]  William A. Pearlman,et al.  Steganalysis of additive-noise modelable information hiding , 2003, IS&T/SPIE Electronic Imaging.

[4]  Andrew D. Ker.  Quantitative evaluation of pairs and RS steganalysis , 2004, IS&T/SPIE Electronic Imaging.

[5]  Xinpeng Zhang,et al.  Efficient Steganographic Embedding by Exploiting Modification Direction , 2006, IEEE Communications Letters.

[6]  Bertram Felgenhauer,et al.  Mathematics of Sudoku I , 2006 .

[7]  J. Mielikainen.  LSB matching revisited , 2006, IEEE Signal Processing Letters.

[8]  Chin-Chen Chang,et al.  Reversible Steganography for VQ-Compressed Images Using Side Matching and Relocation , 2006, IEEE Transactions on Information Forensics and Security.