Steganografie
Eine Nachricht, versteckt in den Leerzeichen am Zeilenende eines beliebigen Textes. Es war die beliebteste Übung unserer Abende mit den Schülern des ITIS Marconi: In fünf Minuten versteht man sie, in einer Stunde programmiert man sie.
Kryptografie macht eine Nachricht unlesbar, aber wer sie abfängt, versteht, dass es ein Geheimnis gibt. Steganografie macht das Gegenteil: Sie lässt die Nachricht lesbar und versteckt, dass es sie gibt. Ein Brief über das Wetter, ein Urlaubsfoto, der Kopf eines technischen Dokuments: Wer nicht weiß, wo er hinschauen soll, findet nichts zu entschlüsseln und hat keinen Grund, es zu versuchen.
Der Trick mit den Leerzeichen
Im Entwicklerkurs von 2018 verlangte die Übung Folgendes: Nehmen Sie eine Textdatei und ein Geheimwort und schreiben Sie das Wort ans Ende der Zeilen, einen Buchstaben pro Zeile.1 Jeder Buchstabe wird zu einer Zahl, die Zahl zu acht Binärziffern, und jede Ziffer zu einem Zeichen, das man nicht sieht: Das Leerzeichen gilt 0, der Tabulator gilt 1. Das A ist die Zahl 65, binär 01000001: ein Leerzeichen, ein Tabulator, fünf Leerzeichen, ein Tabulator.
Editoren zeigen die Leerzeichen am Zeilenende nicht an, und ein Ausdruck auch nicht. Der Text bleibt Buchstabe für Buchstabe identisch und trägt die Nachricht mit sich.
Für das Experiment braucht es JavaScript.
Der Deckungstext ist der Anfang von BIP-32: Der Header ist derselbe, den das Notebook von 2018 benutzte. In der Kopie des Notebooks hatten einige Zeilen schon Leerzeichen am Ende, übrig von einem Kopieren und Einfügen: Deshalb entfernt das Programm zuerst die Leerzeichen, die es findet, und schreibt erst dann seine eigenen.
Der Fehler von 2018
Das damals geschriebene Programm funktionierte mit ciao, dem im Notebook ausprobierten Wort. Es funktionierte auch mit perché: Das é ist das Zeichen 233, das in acht Binärziffern passt. Mit 5€ nicht. Der Euro ist das Zeichen 8364 und braucht vierzehn Ziffern: Das Programm schrieb sie alle, der Decoder las acht, und die Nachricht kam als 5¬ zurück. Mit einem Emoji, dem lächelnden Gesicht 🙂 (das Zeichen 128578), kam ein B zurück.
Das Experiment oben geht einen Schritt weiter: Es wandelt die Nachricht zuerst mit UTF-8, der Kodierung, die fast alle Programme verwenden, in Bytes um und schreibt dann ein Byte pro Zeile. Der Euro belegt drei Zeilen, kommt aber als Euro zurück.
Versteckt heißt nicht geschützt
Kryptografie und Steganografie legen die Sicherheit an zwei entgegengesetzte Stellen.
Eine gute Chiffre hält auch, wenn der Gegner die Methode kennt. Auguste Kerckhoffs schrieb es 1883: Das System muss dem Gegner in die Hände fallen können, ohne Schaden anzurichten, und das Geheimnis muss ganz im Schlüssel liegen.2 Deshalb sind SHA-256, AES und die Signaturen von Bitcoin in jedem Detail öffentlich, von Tausenden Menschen untersucht, und halten trotzdem: Der Schlüssel ist eine Zahl, die zu groß zum Erraten ist. Wer eine verschlüsselte Nachricht abfängt, weiß, dass es ein Geheimnis gibt, liest es aber nicht.
Die Steganografie dagegen hält, solange niemand weiß, wo er hinschauen soll. Ihr Geheimnis ist die Methode: Wer den Trick mit den Leerzeichen kennt, liest alle so versteckten Nachrichten, ohne einen Schlüssel finden zu müssen. Und sie hat zwei Schwächen, die die Kryptografie nicht hat.
- Sie wird entdeckt. Acht Leerzeichen oder Tabulatoren am Ende jeder Zeile sind seltsam, für den, der sie sucht. Dasselbe gilt für die raffinierteren Tricks: Eine in den Pixeln eines Fotos versteckte Nachricht verändert dessen Statistik, und es gibt Programme, die sie messen. Einmal gefunden, ist eine versteckte, nicht verschlüsselte Nachricht eine Nachricht im Klartext.
- Sie geht kaputt. Es genügt ein Mailprogramm, das die Leerzeichen am Zeilenende entfernt, ein Chat, der Fotos neu komprimiert, ein Editor, der die Datei aufräumt. Die Nachricht verschwindet, wer sie geschickt hat, weiß es nicht, und wer sie erhält, findet nichts.
Gerade deshalb fasziniert sie: ein Geheimnis, das nicht wie ein Geheimnis aussieht und unter den Augen dessen durchgeht, der es sucht. Und aus demselben Grund ist sie zerbrechlich. Wer es ernst meint, nutzt beides zusammen: erst verschlüsseln, damit die gefundene Nachricht nicht lesbar ist; dann verstecken, damit niemand weiß, dass es etwas zu lesen gibt.
In Python
Schreiben Sie zwei Funktionen, nur mit der Standardbibliothek: verstecken(text, geheimnis), die den Text mit der Nachricht darin zurückgibt, und finden(text), die sie herausholt. Öffnen Sie dann den Reiter „Finden“, drücken Sie auf „Die Flasche der Seite“ und laden Sie den Text mit „Herunterladen“ herunter: Ihr Programm muss dieselbe Nachricht finden, die die Seite findet.
Eine Lösung
def verstecken(text, geheimnis):
zeilen = [r.rstrip(" \t") for r in text.split("\n")]
daten = geheimnis.encode("utf-8")
if len(daten) > len(zeilen):
raise ValueError(f"{len(daten)} Zeilen nötig, der Text hat {len(zeilen)}")
for i, byte in enumerate(daten):
zeilen[i] += format(byte, "08b").replace("0", " ").replace("1", "\t")
return "\n".join(zeilen)
def finden(text):
daten = bytearray()
for zeile in text.split("\n"):
rest = zeile[len(zeile.rstrip(" \t")):]
if len(rest) == 8:
daten.append(int(rest.replace(" ", "0").replace("\t", "1"), 2))
return daten.decode("utf-8", errors="replace")
with open("bottiglia.txt", encoding="utf-8") as f:
print(finden(f.read()))
Drei Fragen für danach:
- Kommt die Nachricht ganz an, wenn Sie den Text in einem Chat oder per Mail schicken? Probieren Sie es mit den Programmen, die Sie benutzen.
git diffmarkiert Leerzeichen am Zeilenende rot. Warum würde ein Programmierer den Trick sofort bemerken?- Wie würden Sie dafür sorgen, dass sich die Nachricht auch dann nicht lesen lässt, wenn sie gefunden wird?
Zweitausendfünfhundert Jahre versteckter Nachrichten
Herodot erzählt zwei Geschichten, die man noch heute studiert. Histiaios, am persischen Hof festgehalten, will seinen Schwiegersohn Aristagoras zum Aufstand drängen, ohne entdeckt zu werden: Er schert einem vertrauten Sklaven den Kopf, tätowiert ihm die Nachricht auf den Schädel und wartet, bis die Haare nachgewachsen sind. Der Sklave kommt zu Aristagoras mit einem einzigen Satz, den er ausrichten soll: Schert mich und seht nach.3 Demaratos, Exilant in Persien, will Sparta warnen, dass Xerxes den Krieg vorbereitet: Er kratzt das Wachs von einer Tafel, schreibt auf das Holz und überzieht sie wieder mit Wachs, sodass die Tafel leer aussieht. In Sparta versteht niemand, bis Gorgo, die Frau des Königs Leonidas, errät, dass man das Wachs abkratzen muss.4
Das Wort dagegen stammt aus einem Buch. Um 1499 schreibt Johannes Trithemius, ein deutscher Benediktinerabt, die Steganographia: vom griechischen steganós, bedeckt, und gráphein, schreiben. Es sieht aus wie ein Handbuch, um Nachrichten mit Hilfe von Geistern weit zu schicken, mit ihren Namen und den Formeln, sie zu rufen.5 Es bleibt über ein Jahrhundert Manuskript, wird 1606 in Frankfurt gedruckt und 1609 auf den Index der verbotenen Bücher gesetzt. Dass die ersten beiden Bücher Chiffren waren, verstand man sofort, weil mit dem Druck auch der Schlüssel erschien; das dritte, das der Planetengeister, wurde erst 1996 von Thomas Ernst und 1998 von Jim Reeds entschlüsselt: Auch dort waren die Beschwörungen verschlüsselte Texte.6
Der Trick mit den Leerzeichen hat sogar ein eigenes Programm: SNOW von Matthew Kwan, schon 1998 im Umlauf. Der Name steht für Steganographic Nature Of Whitespace, und das Logo ist ein weißer Bär im Schneesturm, denn Leerzeichen am Zeilenende zu finden ist, als suche man einen Eisbären im Schnee. Anders als die Übung von 2018 kann SNOW die Nachricht auch verschlüsseln, bevor es sie versteckt: beides zusammen, wie oben gesagt.7
Eine Bitcoin-Zahlung ist eine Handvoll Bytes, etwa 250: so viel wie ein Tweet. 2015 schrieb Amadori, man könne sie auf jedem Weg verschicken, durch den 250 Byte passen, „sogar über eine Smiley-Kodierung von Skype“, und 2017 erklärte er mit Smileys, wie schwer es ist, Bitcoin zu blockieren.8 Dasselbe Spiel funktioniert zum Verstecken: eine Reihe Emojis in einer WhatsApp- oder Telegram-Nachricht, die Wiederherstellungswörter im Hintergrund eines Urlaubsfotos, ein privater Schlüssel in einem Gemälde. Wer hinschaut, sieht Smileys, einen Strand, eine Landschaft. Aber alles oben Gesagte gilt: Wer den Trick kennt, findet es, und ein Chat, der das Foto neu komprimiert, löscht es. Für echte Bitcoin zuerst die Passphrase, die die Wörter für den Finder nutzlos macht, und erst danach das Versteck.
Und Bitcoin? Signaturen und Hashes verstecken nichts: Man sieht sie, und sie sind gerade dafür da, gesehen zu werden. Aber eine enge Verwandte der Steganografie gibt es. Mit Taproot, aktiv seit 2021, kann ein Output einen ganzen Baum von Skripten in seinen öffentlichen Schlüssel gefaltet halten, und wird er mit einer einzigen Signatur ausgegeben, wird nie jemand wissen, dass diese Skripte da waren.9 Es ist dasselbe Prinzip wie bei den Siegeln von RGB, erzählt in der letzten Übung von Der versiegelte Umschlag.
Im Unterricht
Zwanzig Minuten, zu zweit, mit Telefonen. Der Teil ohne Programmieren passt auch für die Mittelstufe.
- Verstecken. Eine Person schreibt eine kurze Nachricht in den Reiter „Verstecken“, kopiert den Text und schickt ihn der Partnerin oder dem Partner, im Klassenchat oder per Mail.
- Suchen. Die andere Person fügt ihn in den Reiter „Finden“ ein. Manchmal kommt die Nachricht an, manchmal nicht: Es hängt davon ab, was das Programm, das sie transportiert hat, entfernt, und herauszufinden, welches es entfernt, gehört zum Spiel.
- An der Tafel. Was sind die roten Punkte und Pfeile? Warum braucht ein Buchstabe acht Ziffern und der Euro vierundzwanzig?
Für eine ganze Stunde über Bitcoin gibt es Im Unterricht; für die Übungen mit den in einen Hash eingeschlossenen Antworten Der versiegelte Umschlag.
-
Kurs bcademy, Notebook „Steganografia“ aus den Unterlagen, November 2018; Archiv von inbitcoin. Das Notebook enthält die Aufgabenstellung, den Testtext mit dem BIP-32-Header und das Programm eines Studenten, ausprobiert mit dem Wort
ciao. ↩ -
Auguste Kerckhoffs, „La cryptographie militaire“, Journal des sciences militaires, 1883: das zweite seiner sechs Prinzipien. ↩
-
Herodot, Historien, Buch V, Kapitel 35. ↩
-
Herodot, Historien, Buch VII, Kapitel 239. ↩
-
Sie hängt mit der Steganotheophanie zusammen, aber der Rand auf dieser Website ist zu klein, um sie zu vertiefen. ↩
-
Jim Reeds, „Solved: The Ciphers in Book III of Trithemius's Steganographia“, Cryptologia 22, Nr. 4 (1998), S. 291-317; Thomas Ernst, „Schwarzweiße Magie“, Daphnis 25, Nr. 1 (1996). Die Daten von Druck, Schlüssel und Index sind im Eintrag Steganographia von Wikipedia zusammengefasst, gelesen am 20. November 2026. ↩
-
The SNOW Home Page, von Matthew Kwan, gelesen am 20. November 2026. Die Seite erinnert an einen am 22. November 1998 korrigierten Fehler, und das Programm ist seit 2013 freie Software unter der Apache-2.0-Lizenz. ↩
-
Amadori, Kommentar auf Facebook, 1. April 2015; und bei Trentino Sviluppo, „Bitcoin e blockchain“, 13. Dezember 2017, Min. 21. ↩
-
BIP-341, gelesen am 20. November 2026: Der Schlüssel des Outputs ist der innere Schlüssel, „angepasst“ mit der Festlegung auf den Skriptbaum. Aktiv ab Block 709.632, November 2021. ↩