Steganography

15,241 views

Published on

STEGANOGRAPHY- The art of Hiding sensitive info. My Seminar Topic (April-May 2011)

*Animations are not visible in the provided interface. Download to view.

Published in: Technology, Art & Photos
6 Comments
10 Likes
Statistics
Notes
No Downloads
Views
Total views
15,241
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
Downloads
1,675
Comments
6
Likes
10
Embeds 0
No embeds

No notes for slide

Steganography

  1. 1. STEGANOGRAPHY Sibaka Mahapatra Computer Science 3rd Year, Sec-E 0801288242 … the art of Hiding Information
  2. 2. Table of Contents <ul><li>Introduction </li></ul><ul><li>Steganography </li></ul><ul><li>History </li></ul><ul><li>Classification </li></ul><ul><li>Working Principle </li></ul><ul><li>LSB Substitution </li></ul><ul><li>Injection </li></ul><ul><li>Flow Chart </li></ul><ul><li>Tools & Techniques </li></ul><ul><li>Steganography Tools </li></ul><ul><li>Steganalysis Tools </li></ul><ul><li>Usage & Future Application </li></ul><ul><li>Modern Printers </li></ul><ul><li>Water Marking </li></ul><ul><li>Future Application </li></ul><ul><li>Conclusion </li></ul>
  3. 3. STEGANOGRAPHY <ul><li>Derived from the Greek words, Steganos (Covered) & Grapto (Writing) </li></ul><ul><li>Practice of hiding private or sensitive information within something </li></ul><ul><li>that is usually not suspected </li></ul><ul><li>Steganography in the modern day sense refers to information or a </li></ul><ul><li>file that has been concealed inside a digital Picture, Video or Audio file </li></ul><ul><li>Science of hiding information in such a way that no one suspects the </li></ul><ul><li>information exists </li></ul><ul><li>Steganography is usually combined with Cryptography </li></ul><ul><li>When information or a file is hidden inside a carrier file, the data is </li></ul><ul><li>encrypted with a password. Referred as ‘Steganalysis’ </li></ul>
  4. 4. HISTORY <ul><li>Earlier invisible ink was used to write information on pieces of paper </li></ul><ul><li>Head of messengers were shaved so, a message could be written on it </li></ul><ul><li>Wax tablet was peeled on which message was to be written & refilled </li></ul><ul><li>Null cipher sent by the German embassy in World War I </li></ul><ul><li>“ P RESIDENT'S E MBARGO R ULING S HOULD H AVE I MMEDIATE N OTICE. G RAVE S ITUATION A FFECTING I NTERNATIONAL L AW. S TATEMENT F ORESHADOWS R UIN O F M ANY N EUTRALS. Y ELLOW J OURNALS U NIFYING N ATIONAL E XCITEMENT I MMENSELY.” </li></ul><ul><li>(Taking the first letter in each word of message reveals the hidden text.) </li></ul><ul><li>“ PERSHING SAILS FROM NY JUNE 1” </li></ul>
  5. 5. CLASSIFICATION STEGANOGRAPHY PHYSICAL PRINTED DIGITAL NETWORK
  6. 6. WORKING PRINCIPLE STEGANOGRAPHY METHODS Substitution Injection
  7. 7. SUBSTITUTION <ul><li>Altering/Replacing The LSB </li></ul><ul><li>When files are created there are usually some bytes in the file that aren't </li></ul><ul><li>really needed, or are unimportant </li></ul><ul><li>These areas of the file can be replaced with the information that is to be </li></ul><ul><li>hidden, with out significantly altering the file or damaging it </li></ul><ul><li>This allows a person to hide information in the file and make sure that no </li></ul><ul><li>human could detect the change in the file </li></ul><ul><li>The LSB method works best in Picture files that have a high resolution </li></ul><ul><li>and use many different colors, and with Audio files that have different </li></ul><ul><li>sounds and are of a high bit rate </li></ul><ul><li>It usually does not increase file size, but depending on size of the </li></ul><ul><li>information that is to be hidden, the file can become noticeably distorted </li></ul>
  8. 8. INJECTION <ul><li>Injection </li></ul><ul><li>Injection is a relatively simple method than altering the Least </li></ul><ul><li>Significant Bit (LSB) technique </li></ul><ul><li>Injection method involves directly injecting the secret information into </li></ul><ul><li>the carrier file </li></ul><ul><li>The Payload and Carrier message are directly fed into the specially </li></ul><ul><li>designed Stegosystem encoder </li></ul><ul><li>The main problem with this method is that it can significantly increase </li></ul><ul><li>the size of the carrier file </li></ul>
  9. 9. TERMINOLOGY <ul><li>Carrier File - A file which has hidden information inside it </li></ul><ul><li>Steganalysis - Process of detecting hidden information inside a file </li></ul><ul><li>Stego-Medium - The medium in which the information is hidden </li></ul><ul><li>Payload - The information which is to be concealed </li></ul><ul><li>Redundant Bits - Pieces of information inside a file which can be </li></ul><ul><li>overwritten or altered without damaging the file </li></ul>
  10. 10. FLOW CHART Stegosystem encoder Stegosystem Decoder KEY Carrier Original Message Channel or Medium Payload
  11. 11. ILLUSTRATION
  12. 12. MATLAB CODE Hare = imread('arctic_hare.bmp', 'bmp'); F15 = imread('F15.bmp', 'bmp'); n = 4; % Number of bits to replace 1 <= n <= 7 [Stego, Extracted] = LSBHide(Hare, F15, n); figure, imshow(Stego) figure, imshow(Extracted) where function [Stego, Extracted] = LSBHide(Cover, Hidden, n) %LSBHide % [Stego, Extracted] = LSBHide(Cover, Hidden, n) % Hide Hidden in the n least significant bits of Cover Stego=uint8(bitor(bitand(Cover,bitcmp(2^n-1,8)),bitshift(Hidden,n-8))); Extracted = uint8(bitand(255, bitshift(Stego, 8 - n)));
  13. 13. <ul><li>Parity coding </li></ul><ul><li>It breaks the sound signal into areas & then hides the message in the parity bit. If parity does not match, it adjusts LSB of one of the samples to get the required parity. </li></ul><ul><li>Spread spectrum </li></ul><ul><li>It makes use of the fact that small changes are more difficult for the human eye or ear to detect at high energy levels. The message is hidden in those areas of the carrier file with the greatest energy. </li></ul><ul><li>BPCS </li></ul><ul><li>It is the most efficient. Embedded data can be over 50% the size of the carrier without affecting quality noticeably. </li></ul>OTHER TYPES…
  14. 14. <ul><li>Phase coding </li></ul><ul><li>It makes use of the fact that the human ear is less sensitive to phase changes than amplitude changes. The following steps are applied: </li></ul><ul><li>Break the signal into no. of segments where the segment length equals the message length </li></ul><ul><li>Apply DFT to each segment & store phase, amplitudes in an array </li></ul><ul><li>Encode message into the phase vectors of the first segment only </li></ul><ul><li>Adjust all subsequent segments to preserve relative phase difference </li></ul><ul><li>Reconstruct the wave by inverse DFT </li></ul>OTHER TYPES
  15. 15. STEGANOGRAPHY TOOLS… <ul><li>MP3Stego </li></ul><ul><li>Hides information in MP3 files during the compression process. The </li></ul><ul><li>data is first compressed, encrypted and then hidden in the MP3 bit stream </li></ul><ul><li>JPHide and JPSeek </li></ul><ul><li>JPHIDE and JPSEEK are programs which allow you to hide a file in a jpeg </li></ul><ul><li>visual image. There are lots of versions of similar programs available on </li></ul><ul><li>the internet but JPHIDE and JPSEEK are rather special </li></ul><ul><li>BlindSide Cryptographic Tool </li></ul><ul><li>Secret messages are passed in a form such that one would not suspect the </li></ul><ul><li>message that is being transferred. The Blindside utility can hide files </li></ul><ul><li>of any variety, within a Windows Bitmap image (BMP file) </li></ul>
  16. 16. STEGANOGRAPHY TOOLS <ul><li>GIFShuffle </li></ul><ul><li>Used to conceal messages in GIF images by shuffling the colourmap, </li></ul><ul><li>which leaves the image visibly unchanged. gifshuffle works with all GIF </li></ul><ul><li>images, including those with transparency and animation, and in addition </li></ul><ul><li>provides compression and encryption of the concealed message </li></ul><ul><li>wbStego </li></ul><ul><li>A tool that hides any type of file in bitmap images, text files, HTML files or </li></ul><ul><li>Adobe PDF files. The file in which you hide the data is not optically changed </li></ul><ul><li>StegoVideo </li></ul><ul><li>Allows to hide any file in a video sequence. When the program was created, </li></ul><ul><li>different popular codec’s were analyzed and an algorithm was chosen which </li></ul><ul><li>provides small data loss after video compression. MSU StegoVideo can be </li></ul><ul><li>used as VirtualDub filter or as standalone .exe program, independent from </li></ul><ul><li>VirtualDub </li></ul>
  17. 17. STEGANALYSIS TOOLS <ul><li>StegAlyzerAS </li></ul><ul><li>Capability to scan the entire file system, or individual directories, on suspect </li></ul><ul><li>media for the presence of Steganography application artifacts. Can perform </li></ul><ul><li>an automated or manual search of the Windows Registry to determine </li></ul><ul><li>whether or not any Registry keys or values exist that can be associated with </li></ul><ul><li>a particular Steganography application </li></ul><ul><li>StegAlyzerSS </li></ul><ul><li>Capability to scan every file on the suspect media for the presence of </li></ul><ul><li>hexadecimal byte patterns, or signatures, of particular Steganography </li></ul><ul><li>applications in the files. </li></ul><ul><li>Digital Invisible Ink Toolkit </li></ul><ul><li>Provides a simple Java-based Steganography tool that can hide a message </li></ul><ul><li>inside a 24-bit color image so that knowing how it was embedded, or </li></ul><ul><li>performing statistical analysis, makes it easy to find the concealed info. </li></ul>
  18. 18. APPLICATION <ul><li>Modern Printers </li></ul><ul><li>Steganography is used by leading manufacturers in digital & laser </li></ul><ul><li>printers, including HP and Xerox. Here, tiny yellow dots are added to </li></ul><ul><li>each page. The dots are barely visible and contain encoded printer </li></ul><ul><li>serial numbers, as well as date and time stamps. </li></ul><ul><li>Digital Watermarking </li></ul><ul><li>Steganography is used for digital watermarking, where a message is </li></ul><ul><li>hidden in an image so that its source can be tracked or verified. </li></ul><ul><li>e-mail Spam </li></ul><ul><li>e-mail messages is encrypted steganographically. Coupled with </li></ul><ul><li>the &quot;chaffing and winnowing&quot; technique, a sender gets messages </li></ul><ul><li>out and cover their tracks all at once. </li></ul>
  19. 19. FUTURE APPLICATION <ul><li>Alleged use by terrorists </li></ul><ul><li>An example showing how terrorists may </li></ul><ul><li>use forum avatars to send hidden messages. </li></ul><ul><li>This avatar contains the message &quot;Boss said, </li></ul><ul><li>we should blow up the bridge at midnight.&quot; </li></ul><ul><li>encrypted with http://mozaiq.org/encrypt </li></ul><ul><li>using &quot;växjö&quot; as password. </li></ul><ul><li>Alleged use by intelligence services </li></ul><ul><li>In 2010, the FBI revealed that the Russian foreign intelligence service </li></ul><ul><li>uses customized steganography software for embedding encrypted </li></ul><ul><li>text messages inside image files for communicating with illegal agents </li></ul><ul><li>stationed abroad. </li></ul>
  20. 20. CONCLUSION <ul><li>Steganography is the art of hiding sensitive data without generating </li></ul><ul><li>unnecessary curiosity and suspision among foreign party </li></ul><ul><li>Steganalysis is the technique to detect Steganography </li></ul><ul><li>The research to device strong steganographic and steganalysis technique </li></ul><ul><li>is a continuous process </li></ul><ul><li>With proper usage Steganography can prove to be the ultimate solution </li></ul><ul><li>to information hidding.On the contrary, its misuse is devastating and </li></ul><ul><li>unthinkable. </li></ul>
  21. 22. THANK YOU ALL Sibaka Mahapatra Computer Science 3rd Year, Sec-E 0801288242 … for your Patient Hearing

×