Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Image Processing and Video Processing |
LSB-Based Steganography Using Reflected Gray Code
1 The authors are with the Department of Computer Science and Information Engineering, National Chung Cheng University, Chiayi 62102, Taiwan, R.O.C., 2 The author is with the Department of Management Information System, Central Taiwan University of Science and Technology, Taichung 40601, Taiwan, R.O.C., 3 The author is with the Department of Information Engineering and Computer Science, Feng Chia University, Taichung 40724, Taiwan, R.O.C. E-mail: ccc{at}cs.ccu.edu.tw
Steganography aims to hide secret data into an innocuous cover-medium for transmission and to make the attacker cannot recognize the presence of secret data easily. Even the stego-medium is captured by the eavesdropper, the slight distortion is hard to be detected. The LSB-based data hiding is one of the steganographic methods, used to embed the secret data into the least significant bits of the pixel values in a cover image. In this paper, we propose an LSB-based scheme using reflected-Gray code, which can be applied to determine the embedded bit from secret information. Following the transforming rule, the LSBs of stego-image are not always equal to the secret bits and the experiment shows that the differences are up to almost 50 %. According to the mathematical deduction and experimental results, the proposed scheme has the same image quality and payload as the simple LSB substitution scheme. In fact, our proposed data hiding scheme in the case of G1 (one bit Gray code) system is equivalent to the simple LSB substitution scheme.
Key Words: steganography, LSB, Gray code
Manuscript received June 11, 2007. Manuscript revised October 29, 2007.
Reference
[1] "Advanced encryption standard," NIST FIPS PUB,, Nov. 26,2001. [2] C.C. Chang, J.Y. Hsiao, and C.S. Chan, "Finding optimal least-significant-bit substitution in image hiding by dynamic programming strategy," Pattern Recognit., vol.36, no.7, pp.1583–1595, July 2003. [3] C.C. Chang, M.H. Lin, and Y.C. Hu, "A fast and secure image hiding scheme based on LSB substitution," International J. of Pattern Recognition and Artificial Intelligence, vol.16, no.4, pp.399–416, 2002. [4] X.D. Chen, F. Sun, and W. Sun, "Detect LSB steganography with bit plane randomness tests," Proc. 6th World Congress on Intelligent Control and Automation, vol.2, pp.10306–10309, Dalian, China, June 2006. [5] J. Fridrich, M. Goljan, and R. Du, "Reliable detection of LSB steganography in color and grayscale images," Proc. ACM Workshop on Multimedia and Security, pp.27–30, Ottawa, Canada, Oct. 2001. [6] F. Gray, "Pulse code communication," United States Patent 2632058, March 1953. [7] Guillermito, Chi-square Steganography Statistical Test Program, http://www.guillermito2.net/stegano/tools/index.html [8] H. Hioki, "A data embedding method using BPCS principle with new complexity measures," Proc. Pacific Rim Workshop on Digital Steganography 2002 (STEG'02), pp.30–47, Kitakyushu, Japan, July 2002. [9] M.S. Hwang, C.C. Chang, and K.F. Hwang, "A watermarking technique based on one-way hash functions," IEEE Trans. Consum. Electron., vol.45, no.2, pp.286–294, 1999. [10] A. Ker, "Improved detection of LSB steganography in grayscale images," Proc. Sixth Workshop on Inf. Hiding, LNCS, vol.3200, pp.97–115, Toronto, Canada, Springer, 2004. [11] H. Noda, M. Niimi, and E. Kawaguchi, "High-performance JPEG steganography using quantization index modulation in DCT domain," Pattern Recognit. Lett., vol.27, no.5, pp.455–461, April 2006. [12] F.A.P. Petitcolas, R.J. Anderson, and M.G. Kuhn, "Information hiding—A survey," IEEE Proc., vol.87, no.7, pp.1062–1078, July 1999. [13] T. Pevny and J. Fridrich, "Determining the stego algorithm for JPEG images," IEE Proc. Inf. Security, vol.153, no.3, pp.77–86, Sept. 2006. [14] R.L. Rivest, A. Shamir, and L. Adleman, "A method for obtaining digital signatures and public-key cryptosystems," Commun. ACM, vol.21, no.2, pp.120–126, Feb. 1978. [15] H.W. Tseng and C.C. Chang, "High capacity data hiding in JPEG-compressed images," Informatica, vol.15, no.1, pp.127–142, 2004. [16] H. Wang and S. Wang, "Cyber warfare: Steganography vs. steganalysis," Commun. ACM, vol.47, no.10, pp.76–82, Oct. 2004. [17] X. Zhang and S. Wang, "Steganography using multiple-base notational system and human vision sensitivity," IEEE Signal Process. Lett., vol.12, no.1, pp.67–70, Jan. 2005. [18] D. Zou, Y.Q. Shi, Z. Ni, and W. Su, "A semi-fragile lossless digital watermarking scheme based on integer wavelet transform," IEEE Trans. Circuits Syst. Video Technol., vol.16, no.10, pp.1294–1300, Oct. 2006.
CiteULike 
Connotea 
Del.icio.us What's this?
This Article 
Abstract
Full Text (PDF)
Alert me when this article is cited
Alert me if a correction is posted
Services
Email this article to a friend
Similar articles in this journal
Alert me to new issues of the journal
Add to My Personal Archive
Download to citation manager
Request Permissions
Google Scholar
Articles by CHEN, C.-C.
Articles by CHANG, C.-C.
Social Bookmarking
What's this?