In order to transmit secret messages such that the information exchange itself cannot be detected, steganography needs a channel, a set of strings with some distribution that occur in an ordinary communication. The elements of such a language or concept are called cover documents. The question how to design secure stegosystems for natural classes of languages is investigated for pattern languages. We present a randomized modification scheme for strings of a pattern language that can reliably encode arbitrary messages and is almost undetectable.

Original languageEnglish
Title of host publicationLanguage and Automata Theory and Applications
EditorsAdrian-Horia Dediu, Jan Janoušek, Carlos Martín-Vide, Bianca Truthe
Number of pages13
PublisherSpringer Verlag
Publication date26.02.2016
ISBN (Print)978-3-319-29999-0
ISBN (Electronic)978-3-319-30000-9
Publication statusPublished - 26.02.2016
EventLATA 2016 - Prague, Czech Republic
Duration: 14.03.201618.03.2016


Dive into the research topics of 'Steganography Based on Pattern Languages'. Together they form a unique fingerprint.

Cite this