A New Method of Image Steganography Using 7th Bit of a Pixel as Indicator by Introducing the Successive Temporary Pixel in the Gray Scale Image

,


Introduction
Internet has emerged as the most convenient and efficient medium for communication.
rough internet, messages can be transferred in a fast and cheap way in various fields like government offices, private sector, military, and medical areas [1].Many times, confidentiality of the transferred message needs to be maintained.To ensure that the message is transferred securely and safely over the network, a suitable method is needed.Steganography proves as a trustable method for achieving this aim.In steganography, the data are hidden in the cover media.e cover medium can be in the form of image file, text file, video file, or audio file.Steganography is defined as a science or art of hiding the message inside some cover medium [2,3].e word steganography is built up of two words of ancient Greek origin "steganos" meaning "covered, concealed, or protected" and "graphie" meaning "writing."e concept of steganography is not new; its usage can be seen in the past also.Historical records depict that around 440 BC, Herodotus sent secret messages using the concept of steganography.In ancient times, Greeks also wrote messages on wood and covered them with wax.e concept of invisible ink was also used during the period of World War II.According to Greek history, secret messages were written on the bald scalp of the slaves, and after the growth of hair on their heads, they were sent as messengers.
e most popular medium used is image files because of their high capacity and easy availability over the internet [4].At the sender's side, the image used for embedding the secret message is called cover image, and the secret information that needs to be protected is called a message.As soon as data are embedded using some appropriate embedding algorithm, then it is called stego image.
is stego image is transferred to the receiver, and he extracts out the secret message using extraction algorithm [5].Another data hiding technique, cryptography is also used for secure transmission of messages over the internet, but steganography is becoming more popular because of its advantages over cryptography.Cryptography hides the exact meaning of message from the third party whereas steganography hides the very existence of the message itself.Figure 1 shows the Steganography System.

Literature Review
Steganography has emerged as a glowing research area in which various methods have been proposed in several carrier media.Here, we are going to present the brief overview of some already proposed methods, and at last, we will be presenting the comparison work with these methods.
LSB method [6] provides the very basic idea of steganography in an easy manner.is method states that the secret message bits can be placed by replacing the least significant bits of the pixels of the image.It allows 100% insertion of message binary bits in the pixels of an image with a very minute change of +1 or −1 in the value of the pixels [7].
is method was vulnerable to attack as the message was present at LSB, and by only picking LSBs, the intruder can access the data.Quantization noise can also destroy the data present on LSB [8].So, this method can be easily decoded by the intruder and is also not immune to the noise and compression techniques.Also, this method allows only single bit insertion of message data inside the particular pixel.Let us try to understand with the help of the following example.
Suppose the message string to be sent over the internet is 10010101, and the value of continuous pixels are as follows: 01101000 10101001 01101000 11110000 00011101 10000001 11110000 10101010.
en after inserting the message, pixels would be as follows: 01101001 10101000 01101000 11110001 00011100 10000001 11110000 10101011.is method was vulnerable to attack as the message was present at LSB, and by only picking LSBs, the intruder can access the data.Singh et al. proposed a method based on first and second bit plane.In this method, on the combination of 1st and 2nd bit plane the message was hidden.e main result of the method was that the probability of message insertion at a pseudorandom location at first chance was 50%.e probability was 50% when there was no need to change the pixel value.
e probability was 12.5% when a change in pixel value was required.Batra and Rishi [9] proposed a method in which the message was hidden using the 6th, 7th, and 8th bits of a pixel in a grayscale image.is method overcomes the limitation of the Singh et al.'s method.e main result of the method was that the probability of message insertion at a pseudorandom location at first chance is 85.93%.e probability when the message was not changed was 43.18%.As the result shows, this method does not provide 100% message insertion rate.In FMM (Five Modulus method) [10], the cover image was divided into N blocks with block size k * k pixels where k is the size of the window.Each pixel in these blocks was modified such that the pixel of the block is divisible by 5.
e beauty of this method was that the message was scattered over the entire image.e limitation of this method is the hiding capacity that is low.In some cases, the average message hidden capacity is below 1 bit per pixel.Bailey and Curran [11] have presented the facts of the Stego Color Cycle (SCC) method.is is the advancing method of LSB.Here also LSB of pixels of color images is used for insertion of secret message binary bits.Insertion is done in a cyclic way by choosing the LSB of the red channel of first pixel and then LSB of the green channel of second pixel and then LSB of the blue channel of third pixel, and this cycle repeats in same cyclic order for all the pixels.is method also allows 100% insertion for RGB images, but for its simple cyclic order, it can be easily decoded by the intruder.Further, some more techniques are proposed that remove the fallacies of this method to some extent.Gutub [12] presented the pixel indicator method.
is method is applied to RGB images in which two channels of the image are used for storing the data on the basis of the value of the third channel that acts as the indicator channel.
A sequential order is used for choosing the indicator channel, that is, RGB, RBG, GBR, GRB, BRG, and BGR.Table 1 shows the PIT technique.
is method provides high-capacity data insertion; 2 bits and 4 bits of secret message can be hidden inside single pixel.Along with this, it provides high capability against decoding of the message by the intruder.e disadvantage associated with this method is that it does not provide 100% insertion as one channel is utilized for the indicator.Wu and Tsai [13] have proposed pixel value difference method.In this technique, the cover image is bifurcated into nonoverlapping blocks.Two consecutive pixels are placed inside each block.
e difference of the consecutive pixels of each block is calculated, and this difference value is found to be small in smooth areas of the image whereas its value is large in edge areas.Using this technique, large amount of data can be placed in edge areas as compared to smooth areas.e amount of secret message bits that can be embedded depends upon the range of difference value; range is always taken in powers of 2 because the message has to be inserted in binary form.
is method provides high embedding capacity and perceptibility but the stego image can be more distorted if the difference in pixel values is more.
LSB-S method [14] also provides two layers of security.First layer provides cryptographic security, and second method uses steganographic security.Joshi et al. [15,16] proposed two methods based on XOR operation.e first method used two bits of the cover media, and the second one used three bits of the cover media.e author claimed 100% chances of message insertion.

Proposed Work
e aim of the proposed scheme is to develop a secure and robust technique for transfer of messages so that private and important information can be sent over the network in a protected manner without being vulnerable to any kind of attacks by an unintended recipient.e proposed method works on gray images.A mathematical function is applied to the 7th bit of the pixels.e 7th bits of the selected pixel and pixel + 1 value are extracted, and on the basis of a combination of these two values, 2 bits of the message can be extracted from each pixel.
is method provides various advantages such as two bits of message storage in each pixel and nondependency of the technique on the 8th bit.ere can be a change of +2 and −2 at maximum in the pixel value while inserting the data in the image file. is method helps in tackling the limitations of steganography to a higher extent.

Proposed Algorithm
Let the length of the message is known to sender as well as the receiver.Let I be the cover image of R * C pixels, S be the N-bit secret message, x be the pixel value of I, and s be the bit of secret message, then the image matrix can be represented by (1), and S can be represented by (2).
Let S is the message to be hidden, Y is the cover media, K is the stego key used for insertion and retrieval of the message, E and D are the insertion and retrieval algorithms, respectively, and Y ′ is the stego file.
e insertion process may be given by the following equation: e insertion algorithm is given in Pseudocode 1.At the other end, the reverse process is carried out and the message is extracted using the algorithm in Pseudocode 2. e message is separated from the cover image by ( 4). e retrieval process may be given by the following equation: e data can be inserted by the method given as follows.

Example of the Proposed Method
e proposed method can be explained with a suitable example.Let us assume that the secret message to be embedded is m � {01110110}, and the four pixel values being selected are p � {72, 95, 86, 58}.

At Sender's Side
e 7th bits of P 1 and P 1 + 1 form the pair "00" but initial two message bits to be inserted are "01."erefore, we need to add +1 to the value of P 1 .Hence, where P 1 ′ is the stego pixel.Now, add +1 to the second pixel, that is, P 2 � 86(010101 1 0), e 7th bits of P 2 and P 2 + 1 combine to form the pair "11" and the 3rd and 4th message bits are also "11." Hence value of e 7th bits combine to form the pair of message bits "11." Now, the third pixel value is P 3 ′ 97(011000 0 1), e 7th bits combined to form the message bit "01."Fourth pixel value is P 4 ′ 59(001110 1 1), e 7th bits combined to form the message bit "10."Hence, the received message stream at the receiver's side is {01110110}.
e diagrammatic representation of the proposed method is shown in Figure 2.

Experimental Results and Analysis
e e ciency is checked on the basis of two parameters, that is, PSNR [17] (peak signal to noise ratio) and MSE (mean square error).Obtained values show the high e ciency of the proposed method: where R and C represent the dimensions of the image matrix, x ij represents the original image, and x ′ ij represents the stego image.PSNR 10 log 10 where I represents the maximum possible value of the pixel in an image.PSNR is measured in decibel.e results of the proposed method with di erent images and di erent message sizes are given in Tables 2-6.

Comparison of the Proposed Method with Other Techniques
e PSNR value of the proposed method is compared with different techniques, and the corresponding results are depicted in Table 7. 8 KB message data are taken in binary form and applied to the standard images of resolution (256 * 256).
ese images are taken from USC-SIPI-ID dataset.Table 7 consists of the result of PSNR values of different techniques when applied on different images; these values of PSNR for the other method are taken from [17].
e LSB method can be easily hacked down.e Stego Color Cycle method is only an extension of the LSB method that is applied to the three-color components of the image.PIT method does not allow insertion of data at each pixel.
e proposed method tries to overcome the drawbacks of all these methods.

Histogram Results for the Images
Histogram results of few images are depicted by applying the proposed method using a 2 KB length of the message.e original image and stego image along with their corresponding histograms are shown in Figures 3-22.

Conclusion and Future Scope
e above discussed steganographic method allows high capacity of data to be hidden inside the gray carrier image.Each pixel stores two bits of message bit inside the pixel, whereas other methods like LSB allow only one bit of message hiding inside every pixel.Our method does not entertain its dependency over the 8th bit as that is found in the case of LSB method.Another advantage that this method comes up is 100% insertion of data inside the selected pixel, whereas methods like "6th, 7th bit" allow only 50% insertion approximately.A very simple mathematical function of comparing the bits is used.One of the major requirements of steganography is to send the secret message inside the carrier image without creating much difference to the original image.Our technique also fulfills this requirement up to a higher extent.A maximum change of +2 or −2 is entertained while transferring the stego image.In the same manner, message can be extracted at the receiver side by using the same method on the stego image.One of the major demands of the good steganography method is to provide good PSNR and MSE values.Our method provides high PSNR and low MSE values when compared with other methods.

Figure 2 :
Figure 2: Diagram of the proposed method.

Figure 3 :
Figure 3: Original image of couple.

Figure 5 :
Figure 5: Histogram of original image of couple.

Figure 9 :
Figure 9: Histogram of original image of trees.

Figure 10 :
Figure 10: Histogram of stego image of trees.

Figure 13 :
Figure 13: Histogram of original image of baboon.

Figure 15 :
Figure 15: Original image of house.

Figure 18 :
Figure 18: Histogram of stego image of house.

Figure 17 :
Figure 17: Histogram of original image of house.

Figure 21 :
Figure 21: Histogram of original image of Lena.

Figure 22 :
Figure 22: Histogram of stego image of Lena.

Table 2 :
Performance analysis of the proposed method using (256 * 256) images.

Table 3 :
Performance analysis of the proposed method using (256 * 256) images.

Table 4 :
Performance analysis of the proposed method using (256 * 256) images.

Table 5 :
Performance analysis of the proposed method using (256 * 256) images.

Table 6 :
Performance analysis of the proposed method using (256 * 256) images.

Table 7 :
Comparison of the proposed method with other techniques based on PSNR by hiding 8 KB of data in images of resolution (256 * 256).