Hiding Data in Audio Signal

Debnath Bhattacharyya1, Poulami Dutta2, Maricel O. Balitanas1, Tai-hoon Kim1,* , and Purnendu Das2
Multimedia Department, Hannam University, Daejeon, Republic of Korea debnathb@gmail.com, jhe_c1756@yahoo.com, taihoonn@empal.com 2 Computer Science and Engineering Department, Heritage Institute of Technology Kolkata-700107, India poulamiduttacse@gmail.com, purnendu_das@yahoo.com
1

Abstract. This paper describes the LSB technique for secure data transfer. Secret information can be hidden inside all sorts of cover information: text, images, audio, video and more. Embedding secret messages in digital sound is usually a more difficult process. Varieties of techniques for embedding information in digital audio have been established. These are parity coding, phase coding, spread spectrum, echo hiding, LSB. Least significant bits (LSB) insertion is one of the simplest approaches to embedding information in audio file. Keywords: Image Processing, Video, Audio, Data Hiding.

1 Introduction
Currently the fast improvement of the Internet and the digital information revolution caused major changes in the overall culture. In modern communication system Data Hiding is most essential for Network Security issue. The internet has also encouraged a number of audio applications like internet telephony, voice query and assistance on the net and voice activated web sites. Music is another subject of interest worldwide and reaches its audience as audio files or internet-radio broadcasts (apart from conventional radio and television). Audio traffic on the internet is increasing at a high rate. Therefore, choosing audio as a cover -media is quite obvious for data hiding. Popular audio formats on the internet are the WAV (Windows Audio Visual), AIFF (Audio Interchange File Format), log scale 8-bit mlaw and MP3 (Motion Picture Experts Group Layer III). Data rates supported vary from 8 kbps to 44.1 kbps. Audio hiding techniques rely on the weakness of the human auditory system (HAS). Hiding information inside audio is a popular technique now a day. Audio data hiding can be used any time you want to hide data. There are many reasons to hide data but most important is to prevent unauthorized persons from becoming aware of the existence of a message. Data hiding in the least significant bits (LSBs) of audio samples in
*

Corresponding author.

C.-C. Chang et al. (Eds.): ACN 2010, CCIS 77, pp. 2329, 2010. Springer-Verlag Berlin Heidelberg 2010

24

D. Bhattacharyya et al.

the time domain is one of the simplest algorithms with very high data rate of additional Information. In this paper we will present general principles of data hiding basic terminology, and an overview of applications and techniques. In particular we will consider data hiding within audio signals, basic requirements and the state of the art techniques. We will propose a novel technique with several variations. The proposed method is characterized by perfect transparency, robustness, high bit rate, low processing load, and, particularly, high security.

2 Previous Works
This section presents some common existing methods used for hiding secret information in audio. Many software implementations of these methods are available on the Web and are listed in the relatives section. Some of the latter methods require previous knowledge of signal processing techniques, Fourier analysis, and other areas of high level mathematics. When developing a data-hiding method for audio, one of the first considerations is the likely environments the sound signal will travel between encoding and decoding. There are two main areas of modification which we will consider. First, the storage environment, or digital representation of the signal that will be used, and second the transmission pathway the signal might travel [4]. 2.1 Parity Coding One of the prior works in audio data hiding technique is parity coding technique. Instead of breaking a signal down into individual samples, the parity coding method breaks a signal down into separate regions of samples and encodes each bit from the secret message in a sample region's parity bit. If the parity bit of a selected region does not match the secret bit to be encoded, the process flips the LSB of one of the samples in the region. Thus, the sender has more of a choice in encoding the secret bit, and the signal can be changed in a more unobtrusive fashion [5]. 2.2 Phase Coding The phase coding method works by substituting the phase of an initial audio segment with a reference phase that represents the data. The phase of subsequent segments is adjusted in order to preserve the relative phase between segments. Phase coding, when it can be used, is one of the most effective coding methods in terms of the signal-to perceived noise ratio. When the phase relation between each frequency component is dramatically changed, noticeable phase dispersion will occur. However, as long as the modification of the phase is sufficiently small (sufficiently small depends on the observer; professionals in broadcast radio can detect modifications that are imperceivable to an average observer), an inaudible coding can be achieved [4]. Phase coding relies on the fact that the phase components of sound are not as perceptible to the human ear as noise is. Rather than introducing perturbations, the technique encodes the message bits as phase shifts in the phase spectrum of a digital signal, achieving an inaudible encoding in terms of signal-to-perceived noise ratio [5].

Hiding Data in Audio Signal

25

2.3 Spread Spectrum In a normal communication channel, it is often desirable to concentrate the information in as narrow a region of the frequency spectrum as possible in order to conserve available bandwidth and to reduce power. The basic spread spectrum technique, on the other hand, is designed to encode a stream of information by spreading the encoded data across as much of the frequency spectrum as possible. This allows the signal reception, even if there is interference on some frequencies. While there are many variations on spread spectrum communication, we concentrated on Direct Sequence Spread Spectrum encoding (DSSS). The DSSS method spreads the signal by multiplying it by a chip, a maximal length pseudorandom sequence modulated at a known rate. Since the host signals are in discrete-time format, we can use the sampling rate as the chip rate for coding. The result is that the most difficult problem in DSSS receiving, that of establishing the correct starts and ends of the chip quanta for phase locking purposes, is taken care of by the discrete nature of the signal. Consequently, a much higher chip rate, and therefore a higher associated data rate, is possible. Without this, a variety of signal locking algorithms may be used, but these are computationally expensive [4]. 2.4 Echo Hiding In echo hiding, information is embedded in a sound file by introducing an echo into the discrete signal. Like the spread spectrum method, it too provides advantages in that it allows for a high data transmission rate and provides superior robustness when compared to the noise inducing methods. If only one echo was produced from the original signal, only one bit of information could be encoded. Therefore, the original signal is broken down into blocks before the encoding process begins. Once the encoding process is completed, the blocks are concatenated back together to create the final signal [5].

3 Our Work, Result and Analysis

Here we will discuss the disadvantages of the previous procedure and how those are different with present method. There are two main disadvantages associated with the use of methods like parity coding. The human ear is very sensitive and can often detect even the slightest bit of noise introduced into a sound file, although the parity coding method does come much closer to making the introduced noise inaudible. Another problem is robustness. One disadvantage associated with phase coding is a low data transmission rate due to the fact that the secret message is encoded in the first signal segment only. Phase coding method is used when only a small amount of data needs to be considered. Least significant bit (LSB) coding is the simplest way to embed information in a digital audio file. By substituting the least significant bit of each sampling point with a binary message, LSB coding allows for a large amount of data to be encoded. Among many different data hiding techniques proposed to embed secret message within audio file, the LSB data hiding technique is one of the simplest methods for

26

D. Bhattacharyya et al.

inserting data into digital signals in noise free environments, which merely embeds secret message-bits in a subset of the LSB planes of the audio stream. The method of LSB technique: Receives the audio file in the form of Hex code and converted in to bit pattern. Each character in the message is converted in bit pattern. Replaces the LSB bit from audio with LSB bit from character in the message [11].

Proposed Audio data hiding is a method of hiding the message in the audio file formats. The proposed LSB audio data hiding method was tested on a large set of songs from different music styles. The hiding operation will be done on the basis of bit wise message hiding concept. To hide a secret message into an audio file we are using following steps: a. b. c. d. e. f. g. h. Select an audio file. Converting the audio file into hexadecimal coded file. Enter the secret information Convert the secret message into equivalent ASCII Convert each segment of the hexadecimal value of audio file into binary Convert each ASCII of hiding data into binary Encoding two binary data into the LSB part of the audio file Hide message in audio file.

Fig. 1. Hiding data in WAV file

Here we used a .wav file as an audio file and converting into binary. After converting into binary this method is very similar to hiding message in the pixels of a bitmap. This hiding method provides an easy way of implementation of mechanism when compared with other audio data hiding method. The main two features of this system are: a. b. Size of file will not changed after hiding data in audio file. The sound variations cannot be determined by comparing previous and new file.

Here we first looked at a Wave file in a HEX editor. Hex editor applications the data of the audio file is represented as hexadecimal values grouped in 4 groups of 4 bytes and one group of 16 ASCII characters. We can see it in Fig 2.

Hiding Data in Audio Signal

27

Fig. 2. Hexadecimal code value of audio file

Fig. 3. Binary conversion of hex code

Fig. 4. First group of hex code and secret data

Fig. 5. Attaching secret bit in audio

Then we converting hexadecimal value to binary value. From Fig. 3 we can see the binary value of each hex code. Here we proposed a method which is called zig zag lsb method. Where the binary value of the secret message is inserted into the last bit of audio data but in zigzag basis. Now suppose for example our secret message is A whose binary value is 10000011. Using this method we can hide the message A into the audio file. When the character A, whose binary value equals 10000011, is inserted, the result we can see from Fig. 4 and Fig. 5. In this case, only three bits needed to be changed to insert the character successfully. On average, only half of the bits in an audio will need to be modified to hide a

28

D. Bhattacharyya et al.

secret message using the maximal cover size. The resulting changes that are made to the least-significant bits are too small to be recognized by the human eye, so the message is effectively hidden.

4 Conclusion
In this paper we have introduced a robust method of imperceptible audio data hiding. This system is to provide a good, efficient method for hiding the data from hackers and sent to the destination in a safe manner. This proposed system will not change the size of the file even after encoding and also suitable for any type of audio file format. Thus we conclude that audio data hiding techniques can be used for a number of purposes other than covert communication or deniable data storage, information tracing and finger printing, tamper detection. As the sky is not limit so is not for the development. Man is now pushing away its own boundaries to make every thought possible. So similarly these operations described above can be further modified as it is in the world of Information Technology. After designing any operation every developer has a thought in his mind that he could develop it by adding more features to it.

Acknowledgement
This work was supported by the Security Engineering Research Center, granted by the Korea Ministry of Knowledge Economy. And this work has successfully completed by the active support of Prof. Tai-hoon Kim, Hannam University, Republic of Korea.

References
1. Pfitzmann, B.: Information Hiding Terminology. In: First International Workshop on Information Hiding, Cambridge, UK, May 30 June 1, pp. 347350 (1996) 2. Petrovi, R., Jemili, K., Winograd, J.M., Stojanovi, I., Metois, E.: Data Hiding Within Audio Signals. Electronics and Energetics 12(2), 103122 (1999) 3. Johnston, J., Brandenburg, K.: Wideband Coding Perceptual Consideration for Speech and Music. In: Furoi, S., Sondhi, M. (eds.) Advances in Speech Signal Processing. Marcel Dekker, New York (1992) 4. Bender, W., Butera, W., Gruhl, D., Hwang, R., Paiz, F.J., Pogreb, S.: Techniques for data hiding. IBM Systems Journal 39(3-4), 547568 (2000) 5. Bandyopadhyay, S.K., Bhattacharyya, D., Das, P., Ganguly, D., Mukherjee, S.: A tutorial review on Steganography. In: International Conference on Contemporary Computing (IC3-2008), Noida, India, August 7-9, pp. 105114 (2008) 6. Czerwinski, S., Fromm, R., Hodes, T.: Digital Music Distribution and Audio Watermarking, http://reference.kfupm.edu.sa/content/d/i/digital_music_ distribution_and_audio_wat_1045219.pdf, http://http.cs.berkeley.edu/~hodes/watermarking.ps (Source: Computer Science Division, University of California, Berkeley) 7. Krenn, R.: Steganography and steganalysis, An Article (January 2004), http://www.krenn.nl/univ/cry/steg/article.pdf

Hiding Data in Audio Signal

29

8. Queirolo, F.: Steganography in Images., Final Communications Report, http://eric.purpletree.org/file/Steganography%20In% 20Images.pdf 9. Cox, I.J., Kalker, T., Pakura, G., Scheel, M.: Information Transmission and Steganography. In: Barni, M., Cox, I., Kalker, T., Kim, H.-J. (eds.) IWDW 2005. LNCS, vol. 3710, pp. 1529. Springer, Heidelberg (2005) 10. LoboGuerrero, A., Marques, F., Lienard, P.B.J.: Enhanced audio data hiding synchronization using non linear filters. In: ICASSP 2004, May 1721, vol. 2, pp. ii- 885ii- 888 (2004) 11. Dutta, P., Bhattacharyya, D., Kim, T.-h.: Data Hiding in Audio Signal: A Review. International Journal of Database Theory and Application 2(2), 18 (2009)