Elementare Zahlentheorie und Kryptographie

aus kryptologischer Sicht sehr schlecht. Vermutlich sollte diese Regelung
dem Problem vorbeugen, daß ein Eigenname durch Funkrauschen nicht
verstanden wird.)
Ein aufbereiteter Klartext könnte typischerweise so ausgesehen haben 25 :
DASOB ERKOM MANDO DERWE HRMAQ TGIBT
BEKAN NTXAA CHENX AACHE NXIST GERET
TETXD URQGE BUEND ELTEN EINSA TZDER
HILFS KRAEF TEKON NTEDI EBEDR OHUNG
ABGEW ENDET WERDE NUNDD IESTA DTGEG
ENXEI NSXAQ TXNUL LXNUL LXUHR SIQER
GESTE LLTWE RDENX
Dienstvorschrift: Spruchschlüssel
Es war den Deutschen bekannt, daß es aus kryptologischer Sicht gefährlich ist,
nacheinander eine Vielzahl von Nachrichten mit dem selben Schlüssel zu verschlüsseln.
Deshalb hat man mit Spruchschlüsseln gearbeitet. Die Schlüsselbucheinträge
sahen aber keine Spruchschlüssel sondern nur Tagesschlüssel vor,
die dann einen Tag lang für das ganze Schlüsselnetz gegolten haben; alles andere
wäre vermutlich zu aufwändig gewesen.
Die exakten Vorschriften bez. der Spruchschlüssel haben sich laufend geändert.
Ich gebe nur eine einzelne Regelung wieder, die eine Weile lang in Kraft gewesen
sein soll, und verzichte auf weitere Details: Der Sender entnimmt dem Schlüsselbuch
den Tagesschlüssel K = (p, u, r, g, S) und wählt zufällig eine Grundstellung
g ′ als und verschickt zunächst einmal c = ENIGMA K (g ′ ). Der Empfänger entschlüsselt
diesen Spruchschlüssel: g ′ = ENIGMA K (c). Dann wird die Übertragung
mit dem Schlüssel (p, u, r, g ′ , S) durchgeführt. Stereotype Spruchschlüssel
wie XYZ, ABC, QWE, PIA haben den Dechiffrierern in dieser Zeit die Arbeit
etwas erleichtert; aber selbst wenn der Spruchschlüssel von 7 Bit einmal erraten
wird, bleibt das Entschlüsseln schwierig, denn der Rest (p, u, r, S) des Schlüssels
macht immer noch 70 Bit aus.
Eine Dienstvorschrift für Schlüsselbuchersteller
Zeitweise war es verboten, in den Schlüsselbüchern Steckverbindungen zwischen
aufeinanderfolgenden Buchstaben vorzusehen. Es wurde also nicht AB oder BC
oder UV ect. gesteckert. Dies blieb den Dechiffrierern natürlich nicht lange verborgen
26 und wurde in Bletchley-Park “Consecutive Stecker Knock-Out”
genannt. Eine solche Vorschrift ist kryptologisch sehr schlecht; sie verkleinert nur
den möglichen Schlüsselraum, ohne Vorteile zu bringen. Man sollte AB weder
besonders häufig noch besonders selten steckern.
25 Das Beispiel findet sich vielerorts in der Literatur; vielleicht ist es authentisch.
26 Erfahrung, erbeutete/ausspionierte Schlüsselbuchseiten, ...
21