c't Extra 2021
S. 156
Praxis
Enigma
Bild: William Warby, London, CC-BY-2.0

Nur für den Heimgebrauch

Enigma at home: Legendäre Verschlüsselungsmaschine selbst programmiert

Um die deutsche Verschlüsselungsmaschine Enigma zu knacken, entwickelte Alan Turing den ersten Computer. Wir haben die Walzen und Steckbretter der Enigma in Python nachprogrammiert. Das reicht, um die „unknackbare“ Verschlüsselungsmaschine zu verstehen; einen U-Boot-Krieg können Sie damit jedoch nicht gewinnen.

Von Pina Merkert

Schon Caesar wollte Informationen versenden, damals noch per Botenreiter, ohne dass Feinde sie lesen können. Statt verständlicher Sätze sollten die Barbaren nur Buchstabensalat sehen, weshalb die Caesar-Verschlüsselung Buchstaben des Alphabets gegeneinander austauscht. Bei der Caesar-Verschiebung entsteht die Tabelle, welcher verschlüsselte Buchstabe welchem Klartext-Buchstaben entspricht, indem man das Alphabet einfach um eine feste Anzahl an Buchstaben verschiebt. Wie weit verschoben wird, ist der Schlüssel, der Sender und Empfänger bekannt sein muss. Bei einem Schlüssel von 3 wird aus einem C ein Z und aus einem T ein Q, da Buchstaben, die rechts herausfallen, links wieder angefügt werden. Die verschlüsselte Nachricht „ZQ“ kann der Empfänger nur dann in ein „CT“ zurückverwandeln, wenn er den Schlüssel 3 kennt.

Die Sicherheit einer Verschlüsselung hängt davon ab, wie schwer es ist, an den Schlüssel zu kommen. Bei nur 26 möglichen Schlüsseln der Caesar-Verschlüsselung, bei der der Schlüssel 0 komplett wertlos ist, ist die Gefahr, dass ein Barbar den Schlüssel systematisch ausprobiert, noch ziemlich groß.

Kommentare lesen (1 Beitrag)