List of steganography techniques explained

Steganography (/ˌstɛɡəˈnɒɡrəfi/ ⓘ STEG-ə-NOG-rə-fee) is the practice of representing information within another message or physical object, in such a manner that the presence of the information is not evident to human inspection. Generally, the hidden messages appear to be (or to be part of) something else: images, articles, shopping lists, or some other cover text. The following is a list of techniques used in steganography.

Physical

• Hidden messages on a paper written in invisible ink.
• Hidden messages distributed, according to a certain rule or key, as smaller parts (e.g. words or letters) among other words of a less suspicious cover text. This particular form of steganography is called a null cipher.
• Messages written in Morse code on yarn and then knitted into a piece of clothing worn by a courier.^[1]
• Messages written on envelopes in the area covered by postage stamps.
• During World War II, Velvalee Dickinson, a spy for Japan in New York City, sent information to accommodation addresses in neutral South America. She was a dealer in dolls, and her letters discussed the quantity and type of doll to ship. The stegotext was the doll orders, and the concealed "plaintext" was itself encoded and gave information about ship movements, etc. Her case became somewhat famous and she became known as the Doll Woman.
• During World War II, photosensitive glass was declared secret, and used for transmitting information to Allied armies.
• Jeremiah Denton repeatedly blinked his eyes in Morse code during the 1966 televised press conference that he was forced into as an American prisoner-of-war by his North Vietnamese captors, spelling out "T-O-R-T-U-R-E". That confirmed for the first time to the US Naval Intelligence and other Americans that the North Vietnamese were torturing American prisoners-of-war.
• In 1968, crew members of the USS Pueblo intelligence ship, held as prisoners by North Korea, communicated in sign language during staged photo opportunities, to inform the United States that they were not defectors but captives of the North Koreans. In other photos presented to the US, crew members gave "the finger" to the unsuspecting North Koreans, in an attempt to discredit photos that showed them smiling and comfortable.
• In 1985, a klezmer saxophonist smuggled secrets into and out of the Soviet Union by coding them as pitches of musical notes in sheet music.^[2]
• The art of concealing data in a puzzle can take advantage of the degrees of freedom in stating the puzzle, using the starting information to encode a key within the puzzle/puzzle image. For instance, steganography using sudoku puzzles has as many keys as there are possible solutions of a Sudoku puzzle, which is .^[3]

Printed

Digital steganography output may be in the form of printed documents. A message, the plaintext, may be first encrypted by traditional means, producing a ciphertext. Then, an innocuous cover text is modified in some way so as to contain the ciphertext, resulting in the stegotext.

• The letter size, spacing, typeface, or other characteristics of a cover text can be manipulated to carry the hidden message. Only a recipient who knows the technique used can recover the message and then decrypt it. Francis Bacon developed Bacon's cipher as such a technique.
• In the early days of the printing press, it was common to mix different typefaces on a printed page because the printer did not have enough copies of some letters in one typeface. Thus, a message could be hidden by using two or more different typefaces, such as normal or italic.
• During and after World War II, espionage agents used photographically produced microdots to send information back and forth. Microdots were typically minute (less than the size of the period produced by a typewriter). World War II microdots were embedded in the paper and covered with an adhesive, such as collodion that was reflective and so was detectable by viewing against glancing light. Alternative techniques included inserting microdots into slits cut into the edge of postcards.
• Printing introduces noise in the ciphertext, at times rendering the message unrecoverable. There are techniques that address this limitation, one notable example being ASCII Art Steganography.^[4]

• Some types of modern color laser printers integrate the model, serial number, and timestamps on each printout for traceability reasons using a dot-matrix code made of small, yellow dots not recognizable to the naked eye — see printer steganography for details.

Social steganography

In communities with social or government taboos or censorship, people use cultural steganography—hiding messages in idiom, pop culture references, and other messages they share publicly and assume are monitored. This relies on social context to make the underlying messages visible only to certain readers.^{[5] [6]} Examples include:

• Hiding a message in the title and context of a shared video or image.
• Misspelling names or words that are popular in the media in a given week, to suggest an alternate meaning.
• Hiding a picture that can be traced by using Paint or any other drawing tool.

Digital

• Concealing messages within the lowest bits of noisy images or sound files. A survey and evaluation of relevant literature/techniques on the topic of digital image steganography can be found here.^[7]
• Concealing data within encrypted data or within random data. The message to conceal is encrypted, then used to overwrite part of a much larger block of encrypted data or a block of random data (an unbreakable cipher like the one-time pad generates ciphertexts that look perfectly random without the private key).
• Chaffing and winnowing.
• Mimic functions convert one file to have the statistical profile of another. This can thwart statistical methods that help brute-force attacks identify the right solution in a ciphertext-only attack.
• Concealed messages in tampered executable files, exploiting redundancy in the targeted instruction set.
• Pictures embedded in video material (optionally played at a slower or faster speed).
• Injecting imperceptible delays to packets sent over the network from the keyboard. Delays in keypresses in some applications (telnet or remote desktop software) can mean a delay in packets, and the delays in the packets can be used to encode data.
• Changing the order of elements in a set.
• Content-Aware Steganography hides information in the semantics a human user assigns to a datagram. These systems offer security against a nonhuman adversary/warden.
• Blog-Steganography. Messages are fractionalized and the (encrypted) pieces are added as comments of orphaned web-logs (or pin boards on social network platforms). In this case, the selection of blogs is the symmetric key that sender and recipient are using; the carrier of the hidden message is the whole blogosphere.
• Modifying the echo of a sound file (Echo Steganography).^[8]
• Steganography for audio signals.^[9]
• Image bit-plane complexity segmentation steganography
• Including data in ignored sections of a file, such as after the logical end of the carrier file.^[10]
• Adaptive steganography: Skin tone based steganography using a secret embedding angle.^[11]
• Embedding data within the control-flow diagram of a program subjected to control flow analysis
• The text or multimedia output of some generative artificial intelligence programs, such as ChatGPT, can be altered to include steganographic data that is impossible to detect, even in theory, when compared with the natural output of the program.^{[12] [13]}

Digital text

• Using non-printing Unicode characters Zero-Width Joiner (ZWJ) and Zero-Width Non-Joiner (ZWNJ).^{[14] [15]} These characters are used for joining and disjoining letters in Arabic and Persian, but can be used in Roman alphabets for hiding information because they have no meaning in Roman alphabets: because they are "zero-width" they are not displayed. ZWJ and ZWNJ can represent "1" and "0". This may also be done with en space, figure space and whitespace characters.^[16]
• Embedding a secret message in the pattern of deliberate errors and marked corrections in a word processing document, using the word processor's change tracking feature.^[17]
• In 2020, Zhongliang Yang et al. discovered that for text generative steganography, when the quality of the generated steganographic text is optimized to a certain extent, it may make the overall statistical distribution characteristics of the generated steganographic text more different from the normal text, making it easier to be recognized. They named this phenomenon Perceptual-Statistical Imperceptibility Conflict Effect (Psic Effect).^[18]

Hiding an image within a soundfile

An image or a text can be converted into a soundfile, which is then analysed with a spectrogram to reveal the image. Various artists have used this method to conceal hidden pictures in their songs, such as Aphex Twin in "Windowlicker" or Nine Inch Nails in their album Year Zero.^[19]

Streaming media

Since the era of evolving network applications, steganography research has shifted from image steganography to steganography in streaming media such as Voice over Internet Protocol (VoIP).

• In 2003, Giannoula et al. developed a data hiding technique leading to compressed forms of source video signals on a frame-by-frame basis.^[20]
• In 2005, Dittmann et al. studied steganography and watermarking of multimedia contents such as VoIP.^[21]
• In 2008, Yongfeng Huang and Shanyu Tang presented a novel approach to information hiding in low bit-rate VoIP speech stream, and their published work on steganography is the first-ever effort to improve the codebook partition by using Graph theory along with Quantization Index Modulation in low bit-rate streaming media.^[22]
• In 2011 and 2012, Yongfeng Huang and Shanyu Tang devised new steganographic algorithms that use codec parameters as cover object to realise real-time covert VoIP steganography. Their findings were published in IEEE Transactions on Information Forensics and Security.^{[23] [24] [25]}

Cyber-physical systems/Internet of Things

Academic work since 2012 demonstrated the feasibility of steganography for cyber-physical systems (CPS)/the Internet of Things (IoT). Some techniques of CPS/IoT steganography overlap with network steganography, i.e. hiding data in communication protocols used in CPS/the IoT. However, specific techniques hide data in CPS components. For instance, data can be stored in unused registers of IoT/CPS components and in the states of IoT/CPS actuators.^{[26] [27]}

Network

All information hiding techniques that may be used to exchange steganograms in telecommunication networks can be classified under the general term of network steganography. This nomenclature was originally introduced by Krzysztof Szczypiorski in 2003.^[28] Contrary to typical steganographic methods that use digital media (images, audio and video files) to hide data, network steganography uses communication protocols' control elements and their intrinsic functionality. As a result, such methods can be harder to detect and eliminate.^[29]

Typical network steganography methods involve modification of the properties of a single network protocol. Such modification can be applied to the protocol data unit (PDU),^{[30] [31] [32]} to the time relations between the exchanged PDUs,^[33] or both (hybrid methods).^[34]

Moreover, it is feasible to utilize the relation between two or more different network protocols to enable secret communication. These applications fall under the term inter-protocol steganography.^[35] Alternatively, multiple network protocols can be used simultaneously to transfer hidden information and so-called control protocols can be embedded into steganographic communications to extend their capabilities, e.g. to allow dynamic overlay routing or the switching of utilized hiding methods and network protocols.^{[36] [37]}

• In 1977, Kent concisely described the potential for covert channel signaling in general network communication protocols, even if the traffic is encrypted (in a footnote) in "Encryption-Based Protection for Interactive User/Computer Communication," Proceedings of the Fifth Data Communications Symposium, September 1977.
• In 1987, Girling first studied covert channels on a local area network (LAN), identified and realised three obvious covert channels (two storage channels and one timing channel), and his research paper entitled “Covert channels in LAN’s” published in IEEE Transactions on Software Engineering, vol. SE-13 of 2, in February 1987.^[38]
• In 1989, Wolf implemented covert channels in LAN protocols, e.g. using the reserved fields, pad fields, and undefined fields in the TCP/IP protocol.^[39]
• In 1997, Rowland used the IP identification field, the TCP initial sequence number and acknowledge sequence number fields in TCP/IP headers to build covert channels.^[40]
• In 2002, Kamran Ahsan made an excellent summary of research on network steganography.^[41]
• In 2005, Steven J. Murdoch and Stephen Lewis contributed a chapter entitled "Embedding Covert Channels into TCP/IP" in the "Information Hiding" book published by Springer.
• Steganophony – the concealment of messages in Voice-over-IP conversations, e.g. the employment of delayed or corrupted packets that would normally be ignored by the receiver (this method is called LACK – Lost Audio Packets Steganography), or, alternatively, hiding information in unused header fields.^[42]
• WLAN Steganography – transmission of steganograms in Wireless Local Area Networks. A practical example of WLAN Steganography is the HICCUPS system (Hidden Communication System for Corrupted Networks)^[43]

Notes and References

1. Web site: The Wartime Spies Who Used Knitting as an Espionage Tool – Atlas Obscura. Pocket. 4 March 2020.
2. Newman . Lily Hay . How a Saxophonist Tricked the KGB by Encrypting Secrets in Music . en-US . Wired . 9 June 2022 . https://web.archive.org/web/20220608222058/https://www.wired.com/story/merryl-goldberg-music-encryption-ussr-phantom-orchestra/ . 8 June 2022 . 1059-1028.
3. Book: 2009 International Conference on Advances in Recent Technologies in Communication and Computing. B.r.. Roshan Shetty. J.. Rohith. V.. Mukund. Honwade. Rohan. Rangaswamy. Shanta. 2009. 978-1-4244-5104-3. 623–626. Steganography Using Sudoku Puzzle. 10.1109/ARTCom.2009.116. 7850622.
4. Web site: ASCII Art Steganography. Vincent Chu. Pictureworthsthousandwords.appspot.com.
5. http://boingboing.net/2013/05/22/social-steganography-how-teen.html Social Steganography: how teens smuggle meaning past the authority figures in their lives
6. http://www.scenariomagazine.com/social-steganography/ Social Steganography
7. 10.1016/j.sigpro.2009.08.010. Digital image steganography: Survey and analysis of current methods. Signal Processing. 90. 3. 727–752. 2010. Cheddad. Abbas. Condell. Joan. Curran. Kevin. Mc Kevitt. Paul.
8. Web site: Archived copy . 17 September 2019 . 6 November 2018 . https://web.archive.org/web/20181106222503/http://ww31.slidefinder.net/a/audio_steganography_echo_data_hiding/24367218 . dead .
9. Web site: Secure Steganography for Audio Signals. Wseas.us. 14 December 2021.
10. Bender . W. . Gruhl . D. . Morimoto . N. . Lu . A. . Techniques for data hiding . IBM Systems Journal . IBM Corp.. 1996 . 35 . 0018-8670 . https://web.archive.org/web/20200611050549/https://pdfs.semanticscholar.org/8c82/c93dfc7d3672e58efd982a23791a8a419053.pdf . dead . 11 June 2020 . 3.4. 313–336. 10.1147/sj.353.0313 . 16672162 .
11. 10.1016/j.sigpro.2009.04.022. A skin tone detection algorithm for an adaptive approach to steganography. Signal Processing. 89. 12. 2465–2478. 2009. Cheddad. Abbas. Condell. Joan. Curran. Kevin. Mc Kevitt. Paul.
12. News: Secret Messages Can Hide in AI-Generated Media . 17 June 2023 . Quanta Magazine . 2023.
13. de Witt, Christian Schroeder, Samuel Sokota, J. Zico Kolter, Jakob Foerster, and Martin Strohmeier. "Perfectly Secure Steganography Using Minimum Entropy Coupling." arXiv preprint arXiv:2210.14889 (2022).
14. A New Text Steganography Method By Using Non-Printing Unicode Characters . Akbas E. Ali . Eng. & Tech. Journal . 28 . 1 . 2010.
15. News: Zero-Width Characters . Zach . Aysan . In early 2016 I realized that it was possible to use zero-width characters, like zero-width non-joiner or other zero-width characters like the zero-width space to fingerprint text. Even with just a single type of zero-width character the presence or non-presence of the non-visible character is enough bits to fingerprint even the shortest text. . 30 December 2017 . 2 January 2018.
16. News: Zach . Aysan . Text Fingerprinting Update. 1 January 2018 . 2 January 2018 .
17. T. Y. Liu and W. H. Tsai, "A New Steganographic Method for Data Hiding in Microsoft Word Documents by a Change Tracking Technique," in IEEE Transactions on Information Forensics and Security, vol. 2, no. 1, pp. 24–30, March 2007.https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4100626&isnumber=4100617
18. Yang, Z., Zhang, S., Hu, Y., Hu, Z., & Huang, Y. (2020). VAE-Stega: Linguistic Steganography Based on Variational Auto-Encoder. IEEE Transactions on Information Forensics and Security.
19. Web site: How to Hide Secret Messages and Codes in Audio Files. Dachis. Adam. Lifehacker. June 2011 . en-US. 17 September 2019.
20. Book: Giannoula. A.. Hatzinakos. D.. Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429) . Compressive data hiding for video signals . 1. I–529–32. IEEE. 10.1109/icip.2003.1247015. 0780377508. 2003. 361883.
21. Dittmann. Jana. Hesse. Danny. Hillert. Reyk. 21 March 2005. Steganography and steganalysis in voice-over IP scenarios: operational aspects and first experiences with a new steganalysis tool set. Security, Steganography, and Watermarking of Multimedia Contents VII. 5681. 607. SPIE. 10.1117/12.586579. 2005SPIE.5681..607D. 206413447. Delp Iii. Edward J. Wong. Ping W.
22. B. Xiao, Y. Huang, and S. Tang, "An Approach to Information Hiding in Low Bit-Rate Speech Stream", in IEEE GLOBECOM 2008, IEEE, pp. 371–375, 2008. .
23. Huang. Yong Feng. Tang. Shanyu. Yuan. Jian. June 2011. Steganography in Inactive Frames of VoIP Streams Encoded by Source Codec. IEEE Transactions on Information Forensics and Security. 6. 2. 296–306. 10.1109/tifs.2011.2108649. 15096702. 1556-6013.
24. Huang. Yongfeng. Liu. Chenghao. Tang. Shanyu. Bai. Sen. December 2012. Steganography Integration Into a Low-Bit Rate Speech Codec. IEEE Transactions on Information Forensics and Security. 7. 6. 1865–1875. 10.1109/tifs.2012.2218599. 16539562. 1556-6013.
25. Application of Lah transform for security and privacy of data through information hiding in telecommunication. Transactions on Emerging Telecommunications Technologies. 2020. 10.1002/ett.3984. Ghosal. Sudipta Kr. Mukhopadhyay. Souradeep. Hossain. Sabbir. Sarkar. Ram. 32. 2. 225866797.
26. Wendzel. Steffen. Mazurczyk. Wojciech. Haas. Georg. Don't You Touch My Nuts: Information Hiding In Cyber Physical Systems Using Smart Buildings. Proceedings of the 2017 IEEE Security & Privacy Workshops. en. IEEE.
27. Tuptuk. Nilufer. Hailes. Stephen. Covert channel attacks in pervasive computing. Proceedings 2015 IEEE International Conference on Pervasive Computing and Communications (PerCom).
28. Web site: Steganography in TCP/IP Networks. State of the Art and a Proposal of a New System – HICCUPS . Krzysztof Szczypiorski . 17 June 2010 . Institute of Telecommunications Seminar . 4 November 2003.
29. Web site: Steganography 2.0: Digital Resistance against Repressive Regimes . Patrick Philippe Meier . 17 June 2010 . irevolution.wordpress.com . 5 June 2009.
30. Web site: Covert Channels in the TCP/IP Suite . Craig Rowland . 16 June 2010 . First Monday Journal . May 1997 . 26 January 2013 . https://web.archive.org/web/20130126135920/http://firstmonday.org/htbin/cgiwrap/bin/ojs/index.php/fm/issue/view/80 . dead .
31. Web site: Embedding Covert Channels into TCP/IP . Steven J. Murdoch . Stephen Lewis . amp . 16 June 2010 . Information Hiding Workshop . 2005.
32. Web site: Practical Data Hiding in TCP/IP . Kamran Ahsan . Deepa Kundur . amp . 16 June 2010 . ACM Wksp. Multimedia Security . December 2002 . 29 October 2012 . https://web.archive.org/web/20121029155725/http://wwwiti.cs.uni-magdeburg.de/iti_amsl/acm/acm02/ahsan_kundur.pdf . dead .
33. Web site: Practical Internet Steganography: Data Hiding in IP . Kundur D. . Ahsan K. . amp . 16 June 2010 . Texas Wksp. Security of Information Systems . April 2003 . 29 October 2012 . https://web.archive.org/web/20121029155725/http://www.ece.tamu.edu/~deepa/pub/KunAhsTXSecWrkshp03.pdf . dead .
34. Book: Steganography of VoIP Streams . Wojciech Mazurczyk . Krzysztof Szczypiorski . On the Move to Meaningful Internet Systems: OTM 2008 . amp . 10.1007/978-3-540-88873-4_6 . Lecture Notes in Computer Science . November 2008. 5332 . 1001–1018 . 0805.2938 . 978-3-540-88872-7 . 14336157 .
35. 1005.1925 . Information Hiding Using Improper Frame Padding . Bartosz Jankowski . Wojciech Mazurczyk . Krzysztof Szczypiorski . amp . 11 May 2010 . cs.CR.
36. Book: Wendzel. Steffen. Keller. Joerg. Communications and Multimedia Security . Low-Attention Forwarding for Mobile Network Covert Channels . 7025. 20 October 2011. 122–133. 10.1007/978-3-642-24712-5_10. 4 September 2016. Lecture Notes in Computer Science. 978-3-642-24711-8.
37. Book: Information Hiding in Communication Networks: Fundamentals, Mechanisms, and Applications. Mazurczyk. Wojciech. Wendzel. Steffen. Zander. Sebastian. Houmansadr. Amir. Szczypiorski. Krzysztof. 2016. Wiley-IEEE. 978-1-118-86169-1. 1.
38. Girling. C.G.. February 1987. Covert Channels in LAN's. IEEE Transactions on Software Engineering. SE-13. 2. 292–296. 10.1109/tse.1987.233153. 3042941. 0098-5589.
39. M. Wolf, “Covert channels in LAN protocols,” in Proceedings of the Workshop on Local Area Network Security (LANSEC’89) (T.A. Berson and T. Beth, eds.), pp. 91–102, 1989.
40. Rowland. Craig H.. 5 May 1997. Covert channels in the TCP/IP protocol suite. First Monday. 2. 5. 10.5210/fm.v2i5.528. 1396-0466 . free .
41. Kamran Ahsan, “Covert Channel Analysis and Data Hiding in TCP/IP,” MSc Thesis, University of Toronto, 2002.
42. Web site: Vice Over IP: The VoIP Steganography Threat . Józef Lubacz . Wojciech Mazurczyk . Krzysztof Szczypiorski . 11 February 2010 . IEEE Spectrum . February 2010.
43. Web site: HICCUPS: Hidden Communication System for Corrupted Networks . Krzysztof Szczypiorski . 11 February 2010 . In Proc. of: The Tenth International Multi-Conference on Advanced Computer Systems ACS'2003, pp. 31–40 . October 2003.