Innamark: A Whitespace Replacement Information-Hiding Method
Malte Hellmeier ID, Hendrik Norkowski ID, Ernst-Christoph Schrewe ID, Haydar Qarawlus ID, Falk Howar ID · 2025
Read Innamark: A Whitespace Replacement Information-Hiding Method by Malte Hellmeier ID, Hendrik Norkowski ID, Ernst-Christoph Schrewe ID, Haydar Qarawlus ID, Falk Howar ID (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-12710.txt.
Introduction
Malte Hellmeier and four co-authors hide notes in text by swaps no eye can see. As model text floods in, human and machine prose blur, and marks that tag a source grow in worth. Their 2025 method, Innamark, swaps plain space characters for twin-form code spaces that look the same. Meaning and character count stay whole, which lets it ride on raw, bare text.
Any byte chain can hide in a long host text. A set message wrap adds compression, encryption, checking, and repair steps, each tuned by the user. The kit ships as a shared code base with a command-line tool and a web face. On a million-page set, ten methods faced off; Innamark held its marks firm and kept them hidden. Capacity and toughness limits get a frank reading.
Catalog record
| CREATOR | Malte Hellmeier ID, Hendrik Norkowski ID, Ernst-Christoph Schrewe ID, Haydar Qarawlus ID, Falk Howar ID |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-12710
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Innamark: A Whitespace Replacement Information-Hiding Method Malte Hellmeier ID, Hendrik Norkowski ID, Ernst-Christoph Schrewe ID, Haydar Qarawlus ID, Falk Howar ID Abstract Large language models (LLMs) have gained significant popularity in recent years. Differentiating between a text written by a human and one generated by an LLM has become almost impossible. Information-hiding techniques such as digital watermarking or steganography can help by embedding information inside text in a form that is unlikely to be noticed. However, existing techniques, such as linguistic-based or format-based methods, change the semantics or cannot be applied to pure, unformatted text. In this paper, we introduce a novel method for information hiding called Innamark, which can conceal any byte-encoded sequence within a sufficiently long cover text. This method is implemented as a multi-platform library using the Kotlin programming language, which is accompanied by a command-line tool and a web interface. By substituting conventional whitespace characters with visually similar Unicode whitespace characters, our proposed scheme preserves the semantics of the cover text without changing the number of characters. Furthermore, we propose a specified structure for secret messages that enables configurable compression, encryption, hashing, and error correction. An experimental benchmark comparison on a dataset of 1 000 000 Wikipedia articles compares ten algorithms. The results demonstrate the robustness of our proposed Innamark method in various applications and the imperceptibility of its watermarks to humans. We discuss the limits to the embedding capacity and robustness of the algorithm and how these could be addressed in future work. AI artificial intelligence CLI command-line interface GUI graphical user interface HMAC hash-based message authentication code JVM Java virtual machine LLM large language model NLP natural language processing OCR optical character recognition OTP one-time pad SNOW Steganographic Nature of Whitespace Author’s Version K eywords Blind watermarking \cdot copyright protection \cdot data hiding \cdot data sovereignty \cdot digital text watermarking \cdot information hiding \cdot steganography \cdot Unicode characters. 1 Introduction Interest in LLM has grown rapidly in recent years, with a variety of promising applications emerging for individuals and businesses. The enduring process of digitization has led to numerous documents being stored directly in a machine-readable format that can be processed with LLM . However, it is becoming increasingly difficult to protect this intellectual property, especially when data are shared. In addition, recent improvements in AI-generated text make it increasingly challenging to distinguish between text written by a human and text generated by an LLM [ 1 ] . This can make it more complicated to maintain control over data, often discussed under the umbrella term data sovereignty [ 2 , 3 , 4 ] . Information-hiding techniques such as digital watermarking or steganography can help to address these concerns by hiding information in a cover document [ 5 , 6 , 7 , 8 , 9 ] . Researchers and practitioners have developed a variety of methods for hiding data in different files, such as image, video, audio, or text files, of which the latter are the most challenging [ 7 , 10 ] . Those techniques can be classified as watermarking or fingerprinting methods, which focus on robustly storing copyright information and securing intellectual property, and steganography methods, which focus on encoding secret information imperceptibly [ 5 , 6 , 7 , 11 ] . To hide information in text, format-based methods shift words or lines or change fonts or text colors, whereas linguistic-based methods replace words with synonyms or generate new text [ 8 , 12 ] . Recently, researchers have proposed and discussed the possibilities for watermarking and steganography in LLM [ 13 , 14 , 15 , 16 , 17 ] . This is motivated by political regulations like the European Union’s AI Act, which states that AI-generated texts must be detectable and mentions watermarks and fingerprints as possible solutions [ 18 ] . However, existing approaches show significant drawbacks in real-world use cases. For example, words cannot be replaced with synonyms in legal cover texts, as small semantic changes can have profound legal impacts. Format-based methods that employ line shifts or font colors cannot be applied to plain text files. Other methods using specific characters like Unicode confusables or spaces without width, called zero-width characters, are either visually recognizable by humans or not robust in different applications when using simple copy-and-paste tampering attacks [ 9 ] . To close this gap, we extend the method proposed in [ 19 ] and call it Innamark. This method can hide any byte-encoded string inside a cover text by replacing all classical whitespace characters with a curated set of similar-looking whitespace characters from the Unicode standard [ 20 ] . This leads to a text with a secret message hidden inconspicuously inside. This approach is applicable to plain text in different file formats due to its format independence, and the secret message remains when copied and pasted without alerting users. Our design can support optional functionalities like compression, encryption, hashing, or error-correcting codes. This makes it usable for both watermarking and steganography use cases. To sum up, the paper makes the following concrete contributions: • We propose Innamark, an information-hiding technique that can hide any byte-encoded sequence inside a cover text. • We provide a Kotlin library as a reference implementation. • We introduce InnamarkTags, a specific secret message structure, to enable compression, encryption, hashing, and error-correcting codes to strengthen the security and robustness further. • We evaluate the capacity, imperceptibility, and robustness of the proposed method. • We conduct a comparison with related work in an implemented testbed of ten algorithms. The remaining sections of this paper are structured as follows: The necessary background information and nomenclature are introduced in Section 2 . An overview of similar algorithms and concepts is presented in Section 3 . Our proposed embedding and extraction technique is detailed in Section 4 , including information about our reference implementation. The results of a benchmark evaluation are presented in Section 5 and discussed in Section 6 . The paper concludes in Section 7 , with additional information in the Appendix. 2 Background This section introduces the terminology and notation needed to understand this work. 2.1 Watermarking and Steganography Distinguishing between the different terminologies used in the domains of cryptography and information hiding is crucial and has been discussed comprehensively in the literature [ 21 , 9 , 5 , 11 , 22 ] . Starting with the broadest concept, “information hiding is the science of concealing a secret message or watermark inside a cover media (a host file/message) for providing various security purposes such as content authentication, integrity verification, covert communication, and so on” [ 9 , p. 56] . Information hiding can further be divided into steganography and watermarking. It is distinct from cryptography because, at its root, it is not about transforming plain text into an encrypted cipher text [ 21 ] . A detailed survey and classification of information-hiding techniques has been published in [ 5 ] . The process of hiding a secret message inside a cover medium “in a way that one cannot detect it” [ 7 , p. 6367] is termed steganography . Techniques used to perform steganography can be classified into character-level, bit-level, and hybrid methods [ 23 ]