A secure data hiding scheme for binary images

• Published in: IEEE transactions on communications Vol. 50; no. 8; pp. 1227 - 1231
• Main Authors: Tseng, Yu-Chee, Chen, Yu-Yuan, Pan, Hsiang-Kuang
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-08-2002; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Computer science; Cryptography; Data encapsulation; Data security; Facsimile; Information security; Pixel; Protection; Steganography
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2002.801488

This letter presents a novel steganography scheme capable of concealing a piece of critical information in a host message which is a binary image (e.g., a facsimile). A binary matrix and a weight matrix are used as secret keys to protect the hidden information. Given a host image of size m/spl times/n, the proposed scheme can conceal as many as /spl lfloor/log/sub 2/ (mn+1)/spl rfloor/ bits of data in the image by changing, at most, two bits in the host image. This scheme can provide a higher security, embed more information, and maintain a higher quality of the host image than available schemes.