Ausarbeitung

1 Einleitung
Wasserzeichen vs. Steganographie
Jan C. Busch
3. Mai 2008
Wenn man sich mit Steganographie beschäftigt, stößt man früher oder später auch auf digitale Wasserzeichen.
Nach kurzer, oberflächlicher Betrachtung stellt sich die Frage: Worin unterscheiden sich Steganographie und
digitale Wasserzeichen voneinander? Auf diese Frage soll in dieser Ausarbeitung genauer eingegangen werden.
Zunächst wird kurz die Geschichte der ’traditionellen’ Wasserzeichen umrissen, um die Herkunft des
Begriffes zu klären, und eine erste Definition für die Eigenschaften eines Wasserzeichens zu bekommen. Danach
werden die digitalen Wasserzeichen und ihre Eigenschaften vorgestellt. Dabei wird insbesondere auf
die Konkurrenzbeziehung zwischen Kapazität, Robustheit und Sicherheit eines Wasserzeichens eingegangen.
Außerdem werden einige Verwendungsbeispiele für Wasserzeichen genannt, und exemplarisch ein Wasserzeichenalgorithmus
vorgestellt. Um den eigentlichen Vergleich zwischen Wasserzeichen und Steganographie geht
es im letzten Abschnitt, welcher durch ein Fazit abgeschlossen wird.
2 Geschichte des Wasserzeichens
2.1 Historische Verwendung
Die ältesten bekannten Wasserzeichen datieren aus dem 13. Jahrhundert. Papiermühlen in Italien setzten in
das zum Papierschöpfen verwendete Sieb, dem Egoutteur, dickere Metalldrähte ein, die zu einem Buchstaben
oder einem Symbol geformt waren. Diese Technik wird im wesentlichen auch noch heutzutage eingesetzt, um
die sogenannten ’echten’ Wasserzeichen zu erzeugen.
Die dickeren Drähte verdrängen die Papierfasern und erzeugen so dünnere Bereiche im fertigen Papier,
welche im Gegenlicht heller erscheinen als der restliche Papierbogen. Ebenso führt eine Vertiefung im Sieb
zu einer Anreicherung der Papierfasern, und somit zu einem dunkleren Bereich im Gegenlicht. [wikc]
Schon damals wurden die Wasserzeichen eingesetzt, um die Qualität und den Hersteller eines Papieres
anzuzeigen. In moderner Betrachtung waren die Wasserzeichen also die vielleicht ersten Markenzeichen.
2.2 Moderne Wasserzeichen
Heutzutage werden Papierwasserzeichen hauptsächlich genutzt, um Geldscheine fälschungssicher zu machen.
Außerdem wird besonders hochwertiges Papier bekannter Hersteller mit Wasserzeichen versehen (siehe Abbildung
1).
Eine wichtige Eigenschaft ist die Art, wie Kennzeichnung und Kennzeichenträger unzertrennlich miteinander
verbunden sind. Ein Entfernen des Wasserzeichens ist nur erreichbar, indem das Papier zerschnitten
wird, wodurch es stark in seinem Nutzen eingeschränkt wird. Umgekehrt führt das Hinzufügen eines Wasserzeichens
aber nicht zu einer Minderung des Nutzens eines Papieres. Diese Eigenschaften werden auch bei
den digitalen Wasserzeichen angestrebt.
Hinzu kommt, dass Papierwasserzeichen relativ schwer zu fälschen sind, und, sofern es sich nicht um ein
sehr einfaches Symbol handelt, selbst gut nachgemachte Wasserzeichen in den meisten Fällen bei einem direkten
Vergleich mit dem Original schnell erkannt werden können. Die Fälschung von digitalen Wasserzeichen
ist allerdings unter Umständen einiges einfacher (siehe dazu auch 3.2.3).
1

3 DIGITALE WASSERZEICHEN 2
3 Digitale Wasserzeichen
Abbildung 1: Büttenpapier der Gohrsmühle
Digitale Wasserzeichen gingen aus den Techniken der digitalen Steganographie hervor. Beides zusammen
wird unter dem Begriff ’Information Hiding’ zusammengefasst. Ein wirkliches Interesse an Information Hiding
seitens der Industrie und Wissenschaft besteht erst seit Anfang der 1990er Jahre, als sich digitale
Multimediadaten durchzusetzen begannen.
Digitale Medien erlauben es, vergleichsweise einfach perfekte Kopien zu erstellen. Daraus resultierte die
Befürchtung, dass es zu massenhaften, illegalen Kopien von Bildern, Musik und Videos kommen, und deren
illegale Verbreitung der Industrie schaden könnte. [Pet]
Digitale Wasserzeichen gleichen den Tradtionellen insofern, als dass sie in ein Trägermedium, auch ’Cover’
genannt, eingebettet werden, und dieses nicht in seiner Funktion beeinträchtigen. Ein Bild, das ein digitales
Wasserzeichen trägt und das unveränderte Original sehen für das menschliche Auge identisch aus; ein Musikstück
mit Wasserzeichen lässt sich akustisch nicht von demselben Stück ohne Wasserzeichen unterscheiden.
Hinweis Von nun an ist mit ’Wasserzeichen’ immer das digitale Wasserzeichen gemeint, Papierwasserzeichen
werden als ’traditionelle’ Wasserzeichen bezeichnet.
3.1 Zentrale Eigenschaften
Digitale Wasserzeichen haben bestimmte Charakteristika, die benutzt werden können um sie zu klassifizieren.
Im Folgenden werden zunächst die drei zentralen Eigenschaften Robustheit, Kapazität und Wahrnehmbarkeit
vorgestellt. Sie stehen in einer Konkurrenzbeziehung zueinander, und spielen bei jedem Wasserzeichenalgorithmus
eine zentrale Rolle.
Die Konkurrenzbeziehung ist derart, dass nur zwei Eigenschaften frei wählbar sind. Soll zum Beispielein
Algorithmus Wasserzeichen mit hoher Kapazität und geringer Wahrnehmbarkeit einbetten, so werden diese
mit Sicherheit nur eine geringe Robustheit haben, etc.[wika]
3.1.1 Wahrnehmbarkeit
Mit ’Wahrnehmbarkeit’ wird die Veränderung des Covers durch die Einbettung des Wasserzeichens bezeichnet,
genauer, die Veränderung die durch die menschlichen Sinne (Hören und Sehen) erkennbar ist.
[PLB + , wika]

3 DIGITALE WASSERZEICHEN 3
Seltener wird von Wahrnehmbarkeit im technischen Sinne gesprochen, wenn es darum geht das Vorhandensein
von Wasserzeichen durch technische Mittel festzustellen. Im Rahmen dieser Ausarbeitung wird dies
allerdings als die Detektierbarkeit eines Wasserzeichens aufgefasst und ist von untergeordneter Bedeutung.
3.1.2 Robustheit
Die Robustheit eines Wasserzeichens ist der zentrale Aspekt der meisten Forschungen und steht im Mittelpunkt
des Interesses der Industrie. Mit ’Robustheit’ wird die Fähigkeit eines Wasserzeichens bezeichnet,
Veränderungen am Trägermedium zu überstehen. ’Überstehen’ bedeutet in diesem Fall, dass das Wasserzeichen
nach den Veränderungen noch zuverlässig erkannt und, bei einer Kapazität von mehr als einem Bit,
auch zuverlässig aus dem Trägermedium extrahiert werden kann.
Von besonderem Interesse sind die gängigen Kompressionsverfahren, wie JPEG-Kompression für Bilddateien,
und MP3-Kompression für Audiodateien. Ein ’idealer’ Wasserzeichenalgorithmus erzeugt Wasserzeichen,
die eine solche Kompression verlustlos überstehen. Ebenfalls von Bedeutung sind geringfügige Verfälschungen
des Trägermediums, wie etwa das Resampling einer Musikdatei oder das leichte Verzerren eines
Bildes. Wasserzeichen, die diese für den Menschen kaum wahrnembaren Veränderungen nicht überstehen,
sind für die meisten Anwendungen uninteressant (siehe auch Abschnitt 4).
Nicht nur absichtliche Veränderungen am Trägermedium sollte ein robustes Wasserzeichen überstehen,
sondern auch unabsichtliche Veränderungen die durch den Übertragungsweg entstanden sind. So können zum
Beispiel die Audio-Wasserzeichen, die von Fraunhofer-Institut Sichere Informations-Technologie entwickelt
wurden, Abspielen über Lautsprecher und anschließendes Aufnehmen per Mikrofon überstehen. Ganz ähnlich
gelagert ist der Fall bei Wasserzeichen in Bildern, die ausgedruckt und wieder eingescannt werden können,
und trotzdem ihr Wasserzeichen behalten.[Frab]
Das Ideal der Robustheit ist das traditionelle Wasserzeichen: Es ist erst dann nicht mehr erkennbar, wenn
das Trägermaterial größtenteils zerstört wurde. Selbst ein komplettes übermalen des Wasserzeichens versteckt
es nur für das menschliche Auge, das Wasserzeichen kann immer noch mit technischen Hilfsmitteln erkannt
werden [Inf].
3.1.3 Kapazität
’Kapazität’ bezeichnet die Menge von Informationen, die durch das Wasserzeichen in das Trägermedium
eingebracht werden. Wasserzeichen, die lediglich vorhanden sind oder nicht, werden als ’1-Bit’ Wasserzeichen
bezeichnet. In diesem Fall ist das Wasserzeichen selbst die Information. Allerdings heißt dies keinesfalls
das nur ein Bit im Cover verändert wurde. Je nach gewünschter Robustheit und Wahrnehmbarkeit müssen
wesentlich mehr als nur ein Bit verändert werden, um das Wasserzeichen einzubetten.
Auf der anderen Seite des Spektrums liegen Wasserzeichen mit mehreren hundert Byte Kapazität. Gemäß
der Konkurrenzbeziehung der zentralen Eigenschaften haben diese Wasserzeichen allerdings mit großer Wahrscheinlichekeit
eine geringe Robustheit oder eine große Wahrnehmbarkeit.
3.2 Weitere Eigenschaften
Die gerade vorgestellten zentralen Eigenschaften bezogen sich hauptsächlich auf das Wasserzeichen selber,
welches das Resultat einer Anwendung eines Wasserzeichenalgorithmusses auf ein Trägermedium ist. In diesem
Abschnitt werden weitere Eigenschaften vorgestellt, die sich hautpsächlich auf den Algorithmus selbst
beziehen – natürlich werden aber auch die erzeugten Wasserzeichen von ihnen beeinflusst.
3.2.1 Blindheit
Mit ’Blindheit’ wird ausgedrückt, ob ein Algorithmus zum extrahieren eines Wasserzeichens aus einem
Trägermedium das unveränderte Original benötigt oder nicht. Ein Algorithmus, der das Original nicht
benötigt, arbeitet in diesem Sinne ’blind’.[PLB + ]
Nicht-blinde Algorithmen benötigen das unveränderte Original. Da es aber mit zusätzlichen Schwierigkeiten
verbunden ist, neben den öffentlichen markierten Medien auch noch die Originale so aufzubewahren, dass
sie den Zugriffen Unberechtigter entzogen sind, werden diese Art von Wasserzeichen nur selten eingesetzt.

4 ANWENDUNGEN VON WASSERZEICHEN 4
Erforscht werden heutzutage deswegen auch hauptsächlich die ’blinden’ Wasserzeichenalgorithmen. Da
sie im Prinzip von Jedem mit extrahiert werden können, der den Algorithmus kennt und über den richtigen
Schlüssel verfügt, werden diese Art von Wasserzeichen auch als ’öffentlich’ bezeichnet, währen die ’Nichtblinden’
Wasserzeichen ’privat’ genannt werden.
Nicht verwechselt werden darf dies allerdings mit den in der Kryptographie üblichen Bezeichnungen für
Schlüssel, die auch öffentlich oder privat sein können. Ein Wasserzeichenalgorithmus der einen öffentlichen
Schlüssel im Sinne der Kryptographie besitzt, existiert zur Zeit noch nicht. Ein solches System ist aber
theoretisch möglich, und wird als ’asymmetrisches Wasserzeichen’ bezeichnet. Bei diesem System gäbe es zwei
Schlüssel, wobei der eine geheim bleibt und benutzt wird, um das Wasserzeichen in das Cover einzubetten,
und der andere öffentlich gemacht wird und zum verifizieren des Wasserzeichens im Trägermedium genutzt
wird.
Eine weitere Spielart sind die sogenannten ’halb-blinden’ Wasserzeichenalgorithmen. Bei diesen Algorithmen
ist anstelle des unveränderten Originalmediums das unveränderte gekennzeichnete Medium notwendig,
um ein Wasserzeichen erfolgreich zu extrahieren. Mit ’unverändertem gekennzeichneten Medium’ ist das mit
Wasserzeichen versehene Cover direkt nach dem Einbettungsprozess gemeint. Dies kann dann eine Rolle
spielen, wenn es durch Übertragungsfehler zu Veränderungen im Trägermedium gekommen ist.[PLB + ]
3.2.2 Detektierbarkeit
Die ’Detektierbarkeit’ bezeichnet, wie einfach ein Wasserzeichen durch technische Mittel in einem Trägermedium
entdeckt werden kann. Im Gegensatz zur Wahrnehmbarkeit spielt hierbei die menschliche Wahrnehmungsfähigkeit
keine Rolle.
Eine geringe Detektierbarkeit eines Wasserzeichens ist wichtig für eine größere Sicherheit (siehe folgender
Abschnitt). Ein Wasserzeichen das schwierig zu entdecken ist, ist auch schwieriger zu entfernen.
3.2.3 Sicherheit
Mit ’Sicherheit’ eines Wasserzeichens wird angegeben, wie einfach ein Wasserzeichen aus einem Trägermedium
zu entfernen ist, beziehungsweise wie robust ein Wasserzeichen gegenüber Angriffen ist [TODO: Referenz auf
Angriffskapitel]. Dieses Merkmal hängt stark mit der Detektierbarkeit zusammen.
Je nach Anwendungsfall (siehe Abschnitt 4) kann die Sicherheit eines Wasserzeichenalgorithmusses eine
kleine oder auch eine größere Rolle spielen. Häufig wird eine erhöhte Sicherheit dadurch erreicht, dass dem
Algorithmus neben Trägermedium und Wasserzeicheninhalt auch noch ein Schlüssel übergeben wird. Dieser
Schlüssel wird je nach Algorithmus anders genutzt, ein Beispiel wäre die pseudozufällige Verteilung der Wasserzeicheninformationen
über das Medium, wobei der Schlüssel als Startwert für den Pseudozufallsgenerator
genutzt wird.
Der Schlüssel erschwert es einem potentiellen Angreifer, das Wasserzeichen auszulesen, zu entfernen oder
zu zerstören, selbst wenn der Einbettungsalgorithmus bekannt ist.
3.2.4 Sichtbarkeit
Außer dem bis jetzt behandelten ’versteckten’, also unsicht- oder unhörbaren Wasserzeichen gibt es auch
sichtbare. Diese sind häufig als transparente Schriftzüge oder auch Symbole auf Bildern zu finden, und
ähneln den traditionellen Wasserzeichen noch am ehesten. Sie sind mit bloßem Auge zu erkennen und tragen
keine weiteren Informationen, außer der die durch ihre Form gegeben wird (siehe Abbildung 2).
Sichtbare Wasserzeichen werden hier nur der Vollständigkeit halber erwähnt, werden aber nicht weiter
behandelt.
4 Anwendungen von Wasserzeichen
4.1 Echtheitsüberprüfung
Wird ein fragiles Wasserzeichen in ein Medium eingebettet, so wird es selbst bei kleinen Veränderungen
am Dokument zerstört. Diese Eigenschaft kann genutzt werden um die Echtheit eines Dokumentes zu

4 ANWENDUNGEN VON WASSERZEICHEN 5
Abbildung 2: Ein sichtbares Wasserzeichen
gewährleisten. Wenn das Wasserzeichen vorhanden ist, kann davon ausgegangen werden das das Medium
nicht manipuliert wurde, und korrekt übertragen wurde.
Alternativ könnte auch ein robustes Wasserzeichen verwendet werden, welches eine Prüfsumme enthält.
Wenn das Dokument manipuliert wurde, bleibt das Wasserzeichen intakt und die Prüfsumme folglich unverändert.
Soll die Echtheit des Dokumentes überprüft werden, muss lediglich die Prüfsumme aus dem Wasserzeichen
extrahiert und mit dem Dokument verglichen werden.
Bei diesen Verfahren wird lediglich festgestellt, ob das Dokument noch im Originalzustand ist, oder nicht.
Es ist aber auch möglich, genauer festzustellen an welcher Stelle die Manipulation erfolgt ist (siehe Abbildung
3). [Fraa]
Abbildung 3: Feststellung einer Manipulation mittels Wasserzeichen (Quelle: Fraunhofer SIT)
4.2 Verfolgung von Urheberrechtsverletzungen
Vor allem von der Musik- und Filmindustrie wird die Entwicklung von Methoden zum Schutz des Urheberrechts
vorangetrieben. Neben Abschreckungskampagnen, die potentiellen Raubkopierern die Härte der Strafen
die das Gesetz vorsieht vor Augen führen, werden auch technische Entwicklungen gefördert, die Raupkopien
verhindern oder unattraktiv machen sollen. So gibt es die Entwicklung des sogenannten ”Digital Rights
Management”, das durch Verschlüsselung und dedizierter Hardware verhindern soll, das Kopien überhaupt
möglich sind, oder nur in begrenzter Anzahl vorgenommen werden dürfen.
Eine alternative Herangehensweise besteht durch die Wasserzeichentechnologie. Indem die Medien mit
Wasserzeichen versehen werden, die nicht erkennbar (im Sinne von Wahrnehmbarkeit, Abschnitt 3.1.1) sind,
wird es möglich illegale Kopien zu verfolgen. So ist es zum Beispiel möglich, jedem Kino, das sich einen neuen

4 ANWENDUNGEN VON WASSERZEICHEN 6
Film vom Filmstudio ausleiht, um ihn zu zeigen, eine eigens markierte Kopie zukommen zu lassen. Taucht
nun eine illegale Kopie dieses Filmmaterials auf, so kann durch das Wasserzeichen zweifelsfrei geklärt werden,
aus welchem Kino sie stammt.
Ist das Wasserzeichen robust genug, kann sogar ein im Kino mit einer Kamera aufgenommener Film noch
das Wasserzeichen enthalten, und somit die Verfolgung von Urheberrechtsverletzungen erleichtern.
Nach dem gleichen Prinzip kann ein professioneller Fotodienst seine Bilder mit einem Wasserzeichen versehen.
Wird ein so markiertes Bild illegal genutzt, zum Beispiel durch eine Webseite die keine Lizenzgebühren
für das Bild gezahlt hat, so kann durch das Wasserzeichen der Urheber des Bildes klar bewiesen werden.
Ähnliche Vorgehensweisen sind für viele Anwendungsfälle vorstellbar. Zentraler Punkt ist allerdings die
Sicherheit der Wasserzeichen. Ist ein Wasserzeichen nicht sicher, also leicht entfernbar, so ist nicht gesichert
das illegale Kopien wirklich aufgespürt werden können. Ebenso könnte ein nicht sicheres Wasserzeichen entfernt,
und durch ein anderes ersetzt werden. Auf diese Weise wäre es möglich, nicht nur fremdes geistiges
Eigentum zu kopieren, sondern es sogar als sein Eigenes auszugeben.
4.3 Erbringen eines Mehrwerts
Ein weiteres Einsatzgebiet für Wasserzeichen ist neben dem Schutz von geistigem Eigentum das Erbringen
eines Mehrwertes. Dabei wird das Trägermedium durch das Wasserzeichen um einen Nutzen oder eine Anwendung
erweitert, die ohne das Wasserzeichen nicht zur Verfügung stehen würde. Im Folgenden werden
dafür einige Beispiele genannt.
4.3.1 Metadaten
Metadaten sind Informationen die das Medium betreffen, wie zum Beispiel der Ort an dem ein Bild aufgenommen
wurde, die dabei verwendete Kamera, der Name des Fotografen und so weiter. Einige Medienformate
(JPEG, MP3, ...) können solche Informationen direkt in der selben Datei speichern die auch die Daten des
Mediums enthält, jedoch muss dafür das Dateiformat diese Möglichkeit bieten. Ist dies nicht der Fall, können
Metadaten nur in separat gespeicherten Dateien oder Datenbanken abgelegt werden.
Durch Wasserzeichen besteht die Möglichkeit, ohne das Dateiformat zu ändern Metadaten direkt in der
Datei des Mediums abzulegen. Eine Änderung des Dateiformates wäre zwar auch möglich, würde aber eine
Neuanschaffung der Abspiel- beziehungsweise Anzeigegeräte oder -software nötig machen. Ein Wasserzeichen
ist für die bestehende Technologie transparent, das heißt es müssen keine Neuanschaffungen vorgenommen
werden, wenn Metadaten in die bestehenden Dateien eingefügt werden.
Ist das Wasserzeichen robust genug, können Metadaten zum Beispiel auch in einem ausgedruckten Bild
erhalten bleiben, und stehen nach dem Einscannen wieder zur Verfügung.
Ein Problem beim Speichern von Metadaten ist die geringe Kapazität robuster und unsichtbarer Wasserzeichen.
Dies kann dadurch umgangen werden, dass die Metadaten nicht komplett in dem Medium gespeichert
werden, sondern lediglich ein Verweis (Link) auf den Ort an dem diese Daten stehen.[wika]
4.3.2 Songtexte
Eine weitere theoretische Anwendung für Wasserzeichen wäre beispielsweise das Speichern eines Songtextes
direkt im Lied selbst. ’Normale’ Abspielgeräte könnten den Song ohne Probleme abspielen, und Geräte die
die Wasserzeichentechnologie unterstützen könnten als Karaoke-Maschinen eingesetzt werden.
Würde man für diese Anwendung ein fragiles Wasserzeichen einsetzen, könnte ein Anreiz geschaffen werden,
Musik zu kaufen, anstatt sie illegal herunterzuladen, da beim illegalen kopieren das Wasserzeichen
verloren gehen würde.
4.3.3 Shareware-Konzepte
Ebenfalls vorstellbar wäre ein Vertriebskonzept für Medien ähnlich dem der Shareware für Computersoftware.
Dabei wird zunächst eine im Funktionsumfang eingeschränkte Version gratis verteilt. Gefällt einer Kundin
die Software, kann sie einen Freischaltcode erwerben, der die Einschränkung der Software aufhebt. Dabei
muss sie die Software nicht noch einmal vom Hersteller beziehen, sondern wandelt ihre bereits vorhandene
Kopie in eine Vollversion um.

5 WASSERZEICHENALGORITHMEN 7
Ähnliches ist für Bild-, Audio- und Videomedien denkbar. Dabei wird ein Teil des Mediums verschlüsselt,
und in ein robustes, hochkapazitives Wasserzeichen eingebettet. Dadurch leidet die Qualität des Mediums,
ohne es aber zu zerstören oder Kopien unmöglich zu machen. Gefällt einem Kunden diese eingeschränkte
Version des Mediums, kann er einen Freischaltcode erwerben, der den verschlüsselten Teil des Mediums entschlüsselt
und das Wasserzeichen entfernt. Dadurch entsteht aus der eingeschränkten Kopie eine vollständige
Version des Mediums.
5 Wasserzeichenalgorithmen
5.1 Grundlagen
Bevor genauer auf einen Algorithmus eingegangen wird, werden einige Grundlagen erklärt, welche für das
Verständnis der meisten Algorithmen notwendig sind.
5.1.1 Allgemeiner Vorgang
Die meisten Wasserzeichenalgorithmen basieren auf dem selben Schema. Im Folgenden wird der Ein- und
Ausbettungsvorgang für ein Wasserzeichen in einem Bild erläutert, doch die Abläufe sind für jedes andere
Medium beinahe identisch.
Einbettung
Abbildung 4: Exemplarischer Einbettungsvorgang eines Wasserzeichens in ein Bild [CMYY97]
• Das Original I wird mit einer Signatur (dem Wasserzeichen) S versehen.
• In den meisten Fällen kommt noch ein Schlüssel K hinzu, der ein sichereres Wasserzeichen gewährleisten
soll (siehe Abschnitt 3.2.3).
• Als Resultat des Einbettungsvorgangs erhält man I ′ , das Cover mit Wasserzeichen
Extraktion Der hier beschriebene Extraktionsvorgang bezieht sich auf Anwendungen, bei denen das Wasserzeichen
eines Mediums mit einem bekannten Wasserzeichen verglichen wird, zum Beispiel um nachzuweisen
das ein bestimmtes Wasserzeichen im Medium vorhanden ist. Bei einer Anwendung bei der das ’richtige’ Wasserzeichen
nicht bekannt ist, entfällt der letzte vergleichende Schritt.
Abbildung 5: Exemplarischer Extraktionsvorgang eines Wasserzeichens aus einem Bild [CMYY97]

5 WASSERZEICHENALGORITHMEN 8
• In genauer Umkehrung des Einbettungsvorgangs wird zunächst aus dem zu prüfenden Bild J die Signatur
S ′ extrahiert.
• Bei nicht-blinden Algorithmen muss das unveränderte Originalbild I ebenfalls als Eingabewert an den
Algorithmus übergeben werden.
• Wurde das Wasserzeichen mit einem Schlüssel K versehen, so muss dieser zusätzlich übergeben werden.
• Die so erhaltene Signatur S ′ wird mit der erwarteten Signatur S verglichen. Man erhält einen Wert x,
der die Ähnlichkeit der beiden Signaturen angibt.
5.1.2 Fourier-Transformation
Eine wichtige mathematische Operation ist die Fourier-Transformation. Sie wird häufig dafür genutzt um das
Frequenzspektrum eines Signals zu berechnen. Die eigentliche Transformation hat viele Varianten, je nach
Einsatzgebiet. [wikb]
Für uns interessant ist die ’Diskrete Fourier-Transformation’ (DFT), die sich am besten in Software
umsetzen lässt. Sie wird meistens für Audio-Wasserzeichen eingesetzt. Dabei wird ein Eingabesignal in seine
Frequenzkomponenten zerlegt, welche dann weiterverwendet werden können.
Es existiert eine inverse Operation (die ’Inverse Fourier-Transformation’), die ein so erhaltenes Frequenzspektrum
wieder in ein Signal umwandelt. Beide Transformationen sind verlustlos, d.h. werden beide hintereinander
ausgeführt, bleibt das Signal unverändert.
Diskrete Fourier-Transformation
5.1.3 Diskrete Cosinus-Transformation
ˆxk = N−1
n=0
kn −i2π
xne N
Für Bilddaten wird häufig die ’Diskrete Cosinus-Transformation’ (DCT) genutzt. Ähnlich wie die Fourier-
Transformation wird dabei ein kleiner Bildbereich in seine Frequenzkomponenten zerlegt. Dieses Verfahren
ist zentraler Bestandteil der JPEG-Kompression, und wird verwendet um Wasserzeichen so einzubetten,
dass sie eine solche Kompression überstehen. Wie die Fourier-Transformation ist die Cosinus-Transformation
umkehrbar und verlustlos.
Diskrete Cosinus-Tranformation
Fx,y =
2 · C(x) · C(y)
N
·
N−1
i=0
N−1
j=0
5.2 Algorithmus von Swanson, Zhu & Tewfik
(2i + 1) · x · π (2j + 1) · y · π
fi,j · cos
· cos
2 · N
2 · N
Dieser Algorithmus bettet ein 1-Bit Wasserzeichen in ein Bild ein. Dazu wird das Bild zunächst in Blöcke
aufgeteilt, und auf diese die Diskrete Cosinus-Transformation angewendet. Für jeden Block wird mittels
Modellen des menschlichen Sehapparates eine Frequenzmaske erstellt.
Als einzubettende Funktion wurde ein pseudozufälliges Rauschen maximaler Länge gewählt, welches ebenfalls
in Blöcke zerlegt und durch eine DCT in den Frequensbereich gewandelt wurde. Die im ersten Schritt
erstellte Frequenzmaske wird durch diese Werte skaliert und multipliziert, und das so erhaltene Wasserzeichen
wird auf den zugehörigen DCT-Block des Bildes addiert.
Durch eine abschließende Inverse Cosinus-Transformation wird das Bild wieder hergestellt. [SZT96]

5 WASSERZEICHENALGORITHMEN 9
Abbildung 6: Algorithmus von Swanson, Zhu & Tewfik [SZT96]
5.2.1 Eigenschaften des Algorithmusses
Als Basis für diese Einschätzung des Algorithmusses dient die Publikation von Swanson, Zhu und Tewfik.
[SZT96]
Robustheit Der vorgestellte Algorithmus ist laut den Autoren robust gegenüber nachträglich eingefügten
Farbrauschen und JPEG-Komprimierung. Robust bedeutet in diesem Fall, das selbst bei einer Kompression
auf 10% der ursprünglichen Qualität (JPEG-spezifische Skala, siehe Abbildung 7) ein Bild mit Wasserzeichen
immer noch mit einiger Sicherheit von einem ohne unterschieden werden kann.
Abbildung 7: Testbild vor und nach 10%iger JPEG-Kompression
Außerdem sei ein eindeutiger Nachweis des Wasserzeichens sogar dann noch möglich, wenn nur ein Ausschnitt
von 15% des Bildes vorhanden ist.
Wahrnehmbarkeit Durch die Anwendung der Diskreten Cosinus-Transformation wird das Wasserzeichen
in der Frequenzdomäne eingebracht, und durch das Überprüfen der Frequenzkontraste wird sichergestellt,
das die Veränderungen durch das Wasserzeichen vom menschlichen Auge nicht wahrnehmbar sind.
Sicherheit Die Autoren betonen, dass aufgrund der zufälligen Verteilung und der rauschartigen Eigenschaft
des Wasserzeichens die Sicherheit gegenüber Angriffen sehr hoch sei. Da das Rauschen nicht erkennbar ist, und

6 ABSCHLIESSENDER VERGLEICH 10
für jeden DCT-Block ein eigener Schlüssel gewählt wurde, kann ein potentieller Angreifer das Wasserzeichen
nicht lokalisieren.
Die große Robustheit des Wasserzeichens macht es gleichzeitig Wiederstandsfähig gegenüber blinden Angriffen
wie dem hinzufügen von Farbrauschen, re-codieren, skalieren und zurechtschneiden des Bildes.
6 Abschließender Vergleich
Gemeinsam sind Steganographie und Wasserzeichen die Grundidee, und ein Gutteil ihrer Entwicklung. Wasserzeichen
können als eine Anwendung der Techniken der Steganographie gesehen werden, haben sich aber
mittlerweile zu einem eigenen Forschungsgebiet entwickelt.
Die grundlegende Idee, Daten in einem Medium einzubetten, welches dafür nicht vorgesehen ist, teilen
sich Wasserzeichen und Steganographie. Doch in der Motivation für dieses Vorgehen unterscheiden sie sich
stark.
Steganographie möchte Daten austauschen, ohne den Verdacht eines hypothetischen Dritten zu erregen.
Dazu ist jedes Mittel recht. Das Informationen in digitalen Dateien versteckt werden ist da nur eine von vielen
Techniken. Das Trägermedium spielt in der Steganographie nur die Rolle eines Deckmantels, sein Inhalt ist
nur soweit von Interesse, wie es das effektive Verstecken von Informationen ermöglicht oder verhindert.
Im Gegensatz dazu geht es bei den Wasserzeichen in der Hauptsache um das Trägermedium. Die meisten
Wasserzeichen bereichern das Trägermedium um Informationen, die getrennt vom Trägermedium kaum von
Interesse sind.
Gemeinsam ist beiden Wissenschaften wieder, das das Trägermedium durch das Einbetten möglichst wenig
in Mitleidenschaft gezogen werden soll. Ist bei beiden noch die Begründung gleich, es solle einem Betrachter
nicht auffallen dass es eine Veränderung gegeben hat, sind doch die Argumente dafür sehr unterschiedlich:
Wasserzeichen sollen nicht erkennbar sein, um den Nutzen des Mediums als solches nicht zu schaden, während
Steganographische Informationen nicht erkennbar sein sollen, um keinen Verdacht zu erregen.
Beschränkt man die Anwendung der Steganographie auf digitale Medien, so sind auch die Schwierigkeiten
ähnlich, denen sich Steganographie und Wasserzeichen stellen müssen. Beide benutzen teils die selben
mathematischen Werkzeuge (DFT & DCT).
Unterschiede gibt es wiederum bei den gewählten Schwerpunkten. In der Steganographie wird am meisten
auf Wahrnehmbarkeit und Detektierbarkeit geachtet, gefolgt von Kapazität. Bei Wasserzeichen kommt es vor
allem auf Robustheit und Wahrnehmbarkeit an, gefolgt von Sicherheit und Kapazität.
6.1 Fazit
Wasserzeichen sind ein interessantes Thema, mit überraschend vielfältigen Anwendungsgebieten. Im Vergleich
zur Steganographie sind Wasserzeichen in ihrer Verwendung etwas eingeschränkter, da sie ’nur’ bei digitalen
Medien anwendbar sind. Heutzutage werden allerdings auch steganographische Techniken hauptsächlich für
digitale Einsatzgebiete genutzt, insofern trifft diese Einschränkung nur begrenzt zu.
Trotzdem unterscheiden sich Steganographie und Wasserzeichen, insbesondere bei der Wahl der Schwerpunkte
und der Motivation.
7 Quellen
Literatur
[CMYY97] Scott Craver, Nasir D. Memon, Boon-Lock Yeo, and Minerva M. Yeung. Can invisible watermarks
resolve rightful ownerships? In Storage and Retrieval for Image and Video Databases (SPIE),
pages 310–321, 1997.
[Fraa] Wasserzeichen integritätsschutz. http://watermarking.sit.fraunhofer.de/Anwendungen/
Schutzziele/Integritaetsschutz/index.jsp.
[Frab] Wasserzeichen urheberschutz. http://watermarking.sit.fraunhofer.de/Anwendungen/
Schutzziele/Urheberschutz/index.jsp.

LITERATUR 11
[Inf] Original oder fälschung? http://idw-online.de/pages/de/news216866.
[Pet] Fabien Petitcolas. Information hiding. http://www.petitcolas.net/fabien/steganography/.
[PLB + ] Fabien Petitcolas, Jong-Hyeon Lee, Matthieu Brunet, Stefan Katzenbeisser, Martin Kutter,
Madan Ankapura, Klaus Hansen, et al. Digital watermarking world: Faq. http://www.
watermarkingworld.org/faq.html.
[SZT96] Mitchell D. Swanson, Bin Zhu, and Ahmed H. Tewfik. Transparent robust image watermarking.
In 1996 SPIE Conf. on Visual Communications and Image Proc., volume III, pages 211–214,
1996.
[wika] Digitales wasserzeichen. http://de.wikipedia.org/wiki/Digitales˙Wasserzeichen.
[wikb] Fourier-transformation. http://de.wikipedia.org/wiki/Fourier-Transformation.
[wikc] Wasserzeichen. http://de.wikipedia.org/wiki/Wasserzeichen.