Blog

Paper Summaries (Part 2)


Detailed below are the remaining summaries of the papers that were mentioned in my Description Stage and Papers blog post.

 

Shanableh, T. (2012). Matrix encoding for data hiding using multilayer video coding and transcoding solutions.
This paper proposes a technique for hiding data in the MPEG file format. Matrix encoding is used in this method to encode data in the quantization scales and motion vectors of the compressed MPEG video.

The technique described in this paper involves building up the encoding over several layers; the authors explain that they have taken this approach due to some of the limitations of the video format. For instance, the number of quantization scales available in coded video frames is limited.

This paper discusses video steganography approaches that modify the LSB of the DCT (Discrete Cosine Transform) coefficients for the manipulation of JPEG frames. There are also several references to papers that explore steganographic techniques involving DCT.

Liu, B., Lin. F., Lu, B. & Luo, X. (2006). Real-Time Steganography in Compressed Video.
This paper discusses “an adaptive and large capacity steganography method applicable to compressed video”.

It is quickly identified that algorithms that work with video “require complete or at best decompression” to be able to work with the data stream. This paper documents a unique approach which involves working in the VLC (variable length code) domain, without a need for full or partial decompression.

The authors indicate an important aspect of steganography – where inside the container to hide the information. They state that is the requirements of the compressed domain are to be met; data should be encoded in the entropy-coded portion of the video.

Anderson, R. Stretching the Limits of Steganography.
Anderson starts this paper with a brief history of Steganography, he references D Khan (Khan, D. (1967)“The Codebreakers”. Macmillan)  for this section – this could be worth reading.

This paper provides an overview for the concept of public-key steganography, whilst it does not go into great depths it does provide widely cover aspects such as how the technique would stand up to scrutiny under active and passive wardens.

Watkins, J. (2001). Steganography - Messages Hidden in Bits.
This paper provides a good introduction and background to steganography and clearly differentiates between the fields of steganography and cryptography. There are some noteworthy quotes in the Introduction and Background section.

This paper discusses some of the fundamental techniques of steganography such as LSB schemes – no new techniques or concepts are expressed. 

The application of digital watermarking and the field of steganalysis are explained, but again, nothing new is documented. In the Steganalysis section, some case studies are discussed, however the studies in question seemed largely unsuccessful.

Jyothi, V. B., Verma, S. M., Shanker, C. U. (2010). Implementation and Analysis of Email Messages Encryption and Image Steganography Schemes for Image Authentication and Verification.
This paper discussed a slightly unusual concept of using steganography to address integrity and authentication issues regarding e-mail messages. The authors document how they produced a system that encodes authentication details for the message into an image, which is attached to the same e-mail and used to authenticate the message contents.

This paper discusses general image steganography techniques, and also acknowledges the application of linguistic steganography.

Bandyopadhyay, S. K. & Datta, B. (2011). Higher LSB Layer Based Audio Steganography Technique.
This paper is solely focused on audio steganography, the authors discuss how different LSB levels can be used to encode into audio, and how affective each variant is. To generalise, this paper discusses variations on LSB schemes for audio steganography.

Yang, G., Li, J. He, Y. & Kang, Z. (2010). An information hiding algorithm based on intra-prediction modes and matrix coding for H.264/AVC video stream.
This paper discusses the development of an encoding system that is block based, where two bits are encoded in a 4x4 block. This technique has been explored elsewhere, but the steganography capacity of previous works was low, however, this technique does come with the trade-off of being heavily robust. Robustness is essential, especially when working with lossy compression formats.

This paper discusses an “improved” system that modifies the intra-prediction modes for each 4x4 block.

Rabah, K. (2004). Steganography - The Art of Hiding Data.
This paper provides a general over view of the history, techniques and tools currently used in the field of Steganography.

Sherly A. P. & Amritha P. P. A. (2010). Compressed Video Steganography using TPVD.
This paper discusses a technique for encoding data in compressed video. Specifically, the technique involves embedding data in I-frames with maximum scene change and in block frames with maximum magnitude of motion vectors. The novel approach proposed for doing this, is called “tri-way pixel-value differencing”. This method does not require decompression and has shown that has high imperceptibility and capacity.

This technique also explores how pixel information in smooth areas and on edges can be treated differently. The human eyes have a greater tolerance for more substantial colour changes at a boundary/edge, but anything other than a slight variation in a smooth region is significantly noticeable.

Budhia, U. & Kundur, D. (2004). Digital video steganalysis exploiting collusion sensitivity.
This paper is dedicated to different steganalysis techniques only. Provides a good introduction and definition of steganalysis. This paper provides a reasonably high level of detail on how collusion and classification based steganalysis can be applied to video cover objects.

Budhia, U., Kundur, D., Zourntos, T. (2006). Digital Video Steganalysis Exploiting Statistical Visibility in the Temporal Domain.
This is another paper which explains how collusion-based steganalysis can be used on a video cover object. This paper describes an “interframe collusion” technique, that overcomes the suboptimal frame-by-frame approached used in a large number of steganalytical techniques. The mathematics and details behind the technique are detailed in length.

 

 

 

by

Paper Summaries (Part 1)


Detailed below are summaries of some of the papers that were mentioned in my Description Stage and Papers blog post.

Singh, S. & Agarwal, G. (2010). Hiding image to video: A new approach of LSB replacement.
This paper describes a technique for hiding an image in a video but hiding each row of pixels of the in the first row of pixels of different video frames. This paper is dedicated to explaining the algorithm the authors propose, a very brief explanation of LSB encoding is given. The abstract also claims (without reference or evidence) that hiding data across multiple frames is “very difficult to analyse”.

Prabhakaran, N. & Shanthi, D. (2012). A New Cryptic Steganographic Approach using Video Steganography.
Here the authors describe a method of encoding a message (encrypted with AES), in a video, “embedding in both the horizontal and vertical components of the motion vector”.

In the introduction of this paper the authors acknowledge the necessity for steganography and cryptography for secure communication, and outline what cryptography and steganography involve and how they differ.

This paper claims that Image steganography is the most commonly used type of Steganography, unfortunately they do not provide any references or stats to justify this statement.

Frequency domain and spatial domain techniques for images steganography are also discussed and defined. Prabhakaran and Shanthi define these terms as follows:

  • Spatial domain techniques embed the message directly in the intensity of the pixels.
  • Frequency domain (a.k.a-- “transform domain”) techniques first transform the image before embedding the message.

Some pre-existing techniques for video steganography are discussed and referenced. From this discussion of pre-existing techniques, I have identified that encoding in H.264 is slightly different, as different block sizes are used during the inter prediction stage. This is something which Spyridon K et al have used in their work on steganography with the H.264 format 1.

The authors describe an interesting technique for their stego-module that provides a way of dealing with lossy compression issues that surround JPEG image formats.

Al-Frajat, A. K., Jalab, H. A., Kasirun, Z, M., Zaiden, A. A. & Zaiden, B. B. (2010). Hiding Data in Video File: An Overview.
This paper gives an overview of existing steganographic techniques that are used to hide information in video containers. This paper provides a source to work by Zaidan et al (2009), which identifies that steganography was initially used by military and government organisations, however, steganography is now widely used for many purposes.

A detailed history of Steganography is explained with examples of genuine Linguistic Steganography from the history. Steganographic capacity is discussed; video is identified as having the largest capacity of all digital media (images, audio and video).

This paper discusses in detail, the work of others in the field of video steganography, and explains important aspects of video and image manipulation – such as the YCbCr colour model.

References in this paper are extensive.

Mozo, A. J., Obien, M. E., Rigor, C. J., Rayel, D. F., Chua, K. & Tangonan, G. (2009). Video Steganography using Flash Video (FLV).
According to this paper FLV has a small file size and simple structure. This paper discusses several references that detail techniques for encoding messages in video with 100% lossless extraction, and as such, the authors have achieved a technique of embedding data in a FLV file that has 100% lossless-extraction.

One of the pre-existing techniques that this paper mentions involves using Fourier transforms with the MPEG4 file format. As further reading, it would be worth investigating Fourier transforms.

As FLV is a file format intended to stream, it allows for frequent multiplexing of audio and video data. Multiplexing audio and video regularly is important for video files that are streamed, as this allows audio and video to be played back without having to wait for different file parts to buffer as audio and video multiplexing puts associated audio and video data close together.

The authors discuss how FLV files allow for additive-steganography – the video stream is more tolerant of this than the audio stream. 

Given the research that has been carried out in order to write this paper, it would appear that the FLV file format is extremely robust and can even have audio and video tags removed without corrupting the file.

Zhang, C., Su, Y., Zhang, C. (2008). Video steganalysis based on aliasing detection.
The principle described in this paper is quite mathematically involved and details steganalysis only. The technique proposed in this paper using aliasing to detect modifications caused by the application of steganography. Hidden data is usually high frequency in comparison to the unmodified cover image. The technique proposed by Zhang and Zhang relies on isolating the high-frequency signals in the cover object, to identify the hidden contents.

 

 

Footnotes:

  1. Kapotas, S.K., Patras Varsaki, E.E., Skodras, A.N. (2007). Data Hiding in H. 264 Encoded Video Sequences.

 

 

 

by

Description Stage and Papers


So far I have completed the description stage document, which outlines the current developments in steganography, and the problems and processes that this project will need to tackle.

Over the past week and a bit I have been locating papars that discuss relevant areas of steganography. I have detailed these papars below. Over the next few days I intend to provide summaries of these papers on my blog.

Papers:

  • Sherly A. P. & Amritha P. P. A. (2010). Compressed Video Steganography using TPVD.
  • Budhia, U. & Kundur, D. (2004). Digital video steganalysis exploiting collusion sensitivity.
  • Budhia, U., Kundur, D., Zourntos, T. (2006). Digital Video Steganalysis Exploiting Statistical Visibility in the Temporal Domain.
  • Bandyopadhyay, S. K. & Datta, B. (2011). Higher LSB Layer Based Audio Steganography Technique.
  • Jyothi, V. B., Verma, S. M., Shanker, C. U. (2010). Implementation and Analysis of Email Messages Encryption and Image Steganography Schemes for Image Authentication and Verification.
  • Hopper, N. J., Langford, J. & Ahn, L von. (2002). Provably Secure Steganography.
  • Watkins, J. (2001). Steganography - Messages Hidden in Bits.
  • Rabah, K. (2004). Steganography - The Art of Hiding Data
  • Anderson, R. Stretching the Limits of Steganography.
  • Zhao, H., Wang, H. & Khan, M. K. (2011). Steganalysis for palette-based images using generalized difference image and color correlogram.
  • Prabhakaran, N. & Shanthi, D. (2012). A New Cryptic Steganographic Approach using Video Steganography.
  • Yang, G., Li, J. He, Y. & Kang, Z. (2010). An information hiding algorithm based on intra-prediction modes and matrix coding for H.264/AVC video stream.
  • Al-Frajat, A. K., Jalab, H. A., Kasirun, Z, M., Zaiden, A. A. & Zaiden, B. B. (2010). Hiding Data in Video File: An Overview.
  • Singh, S. & Agarwal, G. (2010). Hiding image to video: A new approach of LSB replacement.
  • Shanableh, T. (2012). Matrix encoding for data hiding using multilayer video coding and transcoding solutions.
  • Liu, B., Lin. F., Lu, B. & Luo, X. (2006). Real-Time Steganography in Compressed Video.
  • Zhang, C., Su, Y., Zhang, C. (2008). Video steganalysis based on aliasing detection.
  • Cao,Y., Zhao, X. & Feng, D. (2012). Video Steganalysis Exploiting Motion Vector Reversion-Based Features.
  • Mozo, A. J., Obien, M. E., Rigor, C. J., Rayel, D. F., Chua, K. & Tangonan, G. (2009). Video Steganography using Flash Video (FLV).

 

by

Description stage and background reading


In preparation for my dissertation I have started reading background material on general steganography and video encoding. There are very few books which cover video steganography, therefore I have been reading material which covers audio and image steganography. Whilst these books do not deal with the video, they do teach and explain the fundamental approaches that are crucial to steganography - regardless of the container.

The online-tools that can be found on this website are also part of my background reading/research, these tool where developed using knowledge and techniques gained from the background reading.

In preparation for the Survey and Analysis stage of my dissertation, I intent to read and assimilate as many papers as I can find on the subject matter, to date my literary sources are books only (no papers).

The resources that I have started reading so far are:

  • Fridrich, J. (2010). Steganography in Digital Media: Principles, Algorithms and Applications. Cambridge University Press.
  • Cole, E. (2003). Hiding in Plain Sight: Steganography and the Art of Covert Communication. Wiley Publishing, Inc.
  • Mukhopadhyay, J. (2011). Image and Video Processing in the Compressed Domain. CRC Press.

 

by