A Secure Steganographic Technique for Embedding Text using Adaptive Pixel Pair Matching

Table of contents

1. Introduction

oday the growth in the information technology, especially in computer networks such as Internet, Mobile communication, and Digital Multimedia applications such as Digital camera, handset video etc. has opened new opportunities in scientific and commercial applications. But this progress has also led to many serious problems such as hacking, duplications and malevolent usage of digital information. Steganography finds its role in attempt to address these growing concerns [6]. Steganography is the art of hiding the fact that communication is taking place, by hiding information in other information. Many different carrier file formats can be used, but digital images are the most popular because of their frequency on the Internet. In image steganography, the aim is to hide information in to a given image called as cover image and the diagnosis of the hidden information will be probably difficult [10]. Every steganographic methods consist of a cover image and a stego image.

Many approaches of information hiding have been proposed for different applications, such as copyright protection, secret transmission, tampering detection, and image authentication.

The most well-known data hiding scheme is the least significant bits (LSBs) substitution method [1], [13]. This method embeds fixed-length secret bits into the least significant bits of pixels by directly replacing the LSBs of cover image with the secret message bits. Although this method is simple, it generally effects noticeable distortion when the number of embedded bits for each pixel exceeds three [1]. Several methods have been proposed to reduce the distortion induced by LSBs substitution. OPAP scheme searches the minimal distortion value which LSBs equal the embedded bits and replaces stego-pixel value with it [12]. Another way of improving LSBs scheme is to reduce the amount of alterations necessary to be introduced into the cover image for data hiding when the number of secret bits is significantly less than that of available cover pixels.

Another method called optimal pixel adjustment process (OPAP) method [14] is introduced to reduce the distortion caused by LSB replacement. In LSB and OPAP methods one pixel is used as an embedding unit [11], and conceal data into the right-most LSBs. OPAP is conceptually defined as matching pixel to its optimal level. OPAP effectively reduces the image distortion compared with the traditional LSB method [12]. But in OPAP method, imbalanced embedding distortion emerges and is vulnerable to steganalysis. LSB and OPAP methods are not suitable for applications requiring high payload.

An efficient data hiding method is proposed for gray-scale images by utilizing the diamond encoding concept (DE). We first transform the secret data into a sequence of digits, and the cover image is partitioned into non-overlapping blocks of two consecutive pixels. The diamond encoding method produces a diamond characteristic value (DCV) of the pixel-pair block, and the DCV [3] is revised as the embedded secret digit after data embedding procedure. For each block, the diamond encoding technique addresses the minimal changes of two pixel values under the embedding parameter k. In other words, the difference between the cover-block and the stego-block is never more than k, and the embedding capacity of a block equals

2. + + k k

system cannot be arbitrarily selected. For example, when is 1, 2, and 3, then digits in a 5-ary, 13-ary, and 25-ary notational system are used to embed data, respectively. However, embedding digits in a 4-ary (i.e., 1 bit per pixel) or 16-ary (i.e., 2 bits per pixel) notational system are not supported in DE. Secondly, ) , ( y x ? in DE [1], [2], [4] is defined by a diamond shape, which may lead to some unnecessary distortion when k > 2. In fact, there exists a better

) , ( y x ? ? within a predefined neighborhood set Ø(x, y) such that B S y x f = ? ? ) , (

, where f is the extraction function and S B is the message digit in B-ary notational system to be concealed [1], [3]. Data embedding is done by replacing

) , ( y x with ) , ( y x ? ? .

Suppose the cover image is of size M×M, Sis the message bits to be concealed and the size of S is |S|. First we calculate the minimum B such that all the message bits can be embedded. Then, message digits are sequentially concealed into pairs of pixels. First

3. Proposed Methodology

As APPM is proved to offer better security against detection and lower distortion, we can take forward APPM for hiding text in an image. This method is proposed to explore a better mechanism and provide better security and lower distortion for embedding text in images. The ascii values of all the characters in the given text are converted to binary values and then they are partitioned into groups of bits. Then the embedding process is performed for embedding them into an image.

Data embedding is done by replacing ) , ( y x with ) , ( y x ? ?

. These are the reference coordinate and pixel value from the neighborhood set. The concept of a PPM-based steganographic method is that, let B S be the message bit is to be concealed and the range of B S is between 0 and 1 ? B . And there should be a coordinate ) , ( y x ? ? has to be found such that

B S y x f = ? ? ) , (

. That is why the range of ii. Finding Neighborhood Set And Extraction Function In this module, the extraction function is explained. By using this method, we can get a simple extraction function and compact neighborhood set. Thus the proposed method enhances the embedding efficiency. The quality of image obtained by this method is much better than the other existing data hiding method such as OPAP and DE [1]. Another two advantages of this proposed method are higher payload capability and less detectability. Compact notional

i i ) y)2 - (y + x)2 - x ( ( B i Subject to : { } 1 ....., 1 , 0 ) , ( ? ? B y x f i i ) , ( ) , ( j j i i y x f y x f ? for 1 , 0 ? ? ? B j i

4. Data Embedding Procedure

Here the secret data has to be embedded into the given cover image. For this first we should calculate the image size and message size. If the message size exceeds size of the image, then the embedding procedure cannot be done. Consider the image size as M*M, For S message bits the size of secret message S is |S|. By using these, calculate the minimum B value such that all the message bits can be embedded. The message digits will be sequentially concealed into pairs of pixels.

The data embedding process is shown by a flowchart in fig 3

5. Theoretical Analysis and Experimental Results

When data embed in an image, the pixel values in that image may modified and this process is known as image distortion or embedding distortion. MSE (Mean Square Error) is used to measure this distortion. MSE is calculated by the following equation

?? = = ? ? × M i M j j i j i p p M M 0 2 0 , , )( 1

Where M×M is the image size, p i,j denotes the pixel values of original image and p? i,j denotes the pixel values of stego image. Here the mean square error between the cover image and stego image is represented by MSE. The smaller MSE is for APPM which indicate the better image quality. APPM is flexible and gives less mean square error while embedding digits [1] and as well as embedding text also.

6. Conclutions

This paper proposed an efficient data embedding algorithm for hiding text in an image based on APPM. Here two pixel positions are scanned and are considered as a scanning unit. And a specially designed neighborhood set with smallest notational system is used for embedding text and hence a better image quality is achieved. The steganalysis results of stego images are similar to those of the cover images, which offer a secure communication under adjustable embedding capacity. It also contains additional features such as digital watermark and encryption of secret messages for the provision of more security. APPM technique can also be used for embedding data in audio and video also. All these various features made this APPM technique a straightforward and economical embedding method for the data hiding.

Figure 1.
shape resulting in a smaller embedding distortion. a) Adaptive Pixel Pair Matching For Embedding DigitsThe basic idea of the PPM-based data-hiding method is to use pixel pair
Figure 2.
Construct a non repeating random embedding sequence Q using a key K r . To embed a message digit S B , two pixels ) , ( y x in the cover image are selected according to the embedding sequence Q, and calculate the modulus distance the paper is organized as follows. Section II deals with proposed methodology. Embedding and extraction procedures of text are given in sections IV and section V concludes the paper.II.
Figure 3.
here each integer must occur at least once. In APPM, consider the compact neighborhood set for reducing the distortion. The the following three conditions should be satisfied by the best ppm based data hiding method. a) There are exactly B number of coordinates in the neighborhood set coordinates and the values of extraction function must be mutually exclusive.c) The design aspects of neighborhood set of embedding the message bits in least notational system.i. Conversion of input text into appropriate form for embeddingFirst the ASCII values of all characters in the secret data are converted into an array of eight bit binary numbers. Now the array of binary numbers is divided into groups containing each containing four number of bits. The decimal value of each group is embedded into pixel pairs of a cover image.
Figure 4. Fig. 1 :
1Fig. 1 : List of B c for 2 ? B ? 16
Figure 5. Fig. 2 :B.
2Fig. 2 : Neighborhood set for APPM The stego image quality is significantly affected by both definitions of ) , ( y x ?
Figure 6. Table 1 :
1
digits and text
Image APPM(DIGITS) APPM(TEXT)
c B = 6 c B = 6
Clock.tiff 0.8220 0.8167
1

Appendix A

  1. A Novel Data Embedding Method Using Adaptive Pixel Pair Matching, Wien Hong and Tung-Shou Chen.
  2. A novel image hiding scheme by Optimal Pixel Pair Matching and Diamond Encoding. Rajashree Shitole (Satish Todmal)
  3. Digital image steganography: Survey and analysis of current methods, A Cheddad , J Condell , K Curran , P Mckevitt . 2010. 90 p. . (Signal Process)
  4. Steganalysis of LSB matching in grayscale images. A D Ker . IEEE Signal Process. Lett Jun. 2005. 12 (6) p. .
  5. Hiding data in images by simple LSB substitution. C K Chan , L M Cheng . Pattern Recognit 2004. 37 (3) p. .
  6. J Fridrich . Steganography in Digital Media: Principles, Algorithms, and Applications,
  7. Reliable detection of LSB steganography in color and grayscale images, J Fridrich , M Goljan , R Du . 2001. p. .
  8. LSB matching revisited. J Mielikainen . IEEE Signal Process. Lett May 2006. 13 (5) p. .
  9. Hide and seek: An introduction to steganography. N Provos , P Honeyman . IEEE Security Privacy May/Jun. 2003. 3 (3) p. .
  10. Edge Adaptive Image Steganography Based on Adaptive Pixel Pair Matching, P V Akhil , K E Akbersha , Mohammed Sidheeque .
  11. A Novel Image Data Hiding Scheme with Diamond Encoding, Ruey-Ming Chao , Chih-Chiang Hsien-Chuwu , Yen-Ping Lee , Chu .
  12. Steganalysis using higherorder image statistics. S Lyu , H Farid . IEEE Trans. Inf. Forensics Security Mar. 2006. 1 (1) p. .
  13. Minimizing embedding impact in steganography using trelliscoded quantization. T Filler , J Judas , J Fridrich . 10.1117/12.838002. Proc. SPIE, Media Forensics and Security, (SPIE, Media Forensics and Security) 2010. 7541.
  14. , U K Cambridge . 2009. Cambridge Univ. Press.
  15. Efficient steganographic embedding by exploiting modification direction, X Zhang , S Wang .
Notes
1
© 2014 Global Journals Inc. (US)
Date: 2014-01-15