|
Alphabet (Kryptologie)In der Kryptologie versteht man unter einem Alphabet anders als im allgemeinen Sprachgebrauch eine beliebige Anordnung von Symbolen, die die Grundlage für einen Klartext oder den mithilfe eines Verschlüsselungsverfahrens und unter Verwendung eines Schlüssels daraus gewonnenen Geheimtext darstellen. Im einfachsten Fall werden hierzu die 26 Großbuchstaben unseres üblichen lateinischen Alphabets von ihrem natürlichen Platz um Eins verschoben. Im allgemeinen Fall werden sie möglichst zufällig permutiert (umgeordnet), so dass ein „verwürfeltes“ Alphabet entsteht. Es wird häufig auch als Schlüsselalphabet oder Geheimalphabet bezeichnet. Ein Geheimalphabet kann selbstverständlich auch aus anderen Zeichen als den gewohnten Großbuchstaben bestehen. In der klassischen Kryptographie wurden speziell in Zusammenhang mit einfachen monoalphabetischen Substitutionschiffren häufig ungewöhnliche Zeichen für Geheimalphabete kreiert (siehe auch Weblinks). Zu weiteren Bedeutungen des Begriffs Alphabet siehe auch Alphabet (Informatik). Beispiele Ausgegangen wird vom Standardalphabet, also den 26 Großbuchstaben des lateinischen Alphabets in ihrer gewohnten Reihenfolge:
Bei einer Caesar-Verschiebung um Eins wird aus dem Standardalphabet das folgende:
Bei einer Caesar-Verschiebung um Drei wird aus dem Standardalphabet nun:
Kryptographisch wesentlich stärker als verschobene Alphabete sind möglichst „verwürfelte“. Ideal wären völlig zufällige, die sich ein Mensch allerdings schlecht merken kann, wie beispielsweise:
Daher verwendet man gerne Schlüsselworte, die man leicht im Kopf behalten kann, und leitet daraus ein möglichst verwürfeltes Alphabet ab. Beispielsweise benutzt man als Schlüssel „WIKIPEDIA“ und setzt zunächst alle Buchstaben des Schlüsselworts an den Anfang des zu erzeugenden Alphabets, wobei mehrfach auftretende Buchstaben, wie das zweite und dritte „I“ in WIKIPEDIA nicht berücksichtigt werden. Aus WIKIPEDIA wird so WIKPEDA. Daran anschließend werden die restlichen Buchstaben des lateinischen Alphabets aufgefüllt und man erhält:
Anstelle der hier verwendeten „normalen“ Auffüllung, die bezüglich der kryptographischen Sicherheit den Nachteil hat, dass das Schlüsselalphabet meist (wie auch hier) auf „…XYZ“ endet, sind auch andere Auffüllverfahren denkbar und gebräuchlich. Eine „revertierte“ Auffüllung, bei der man das Restalphabet in umgekehrter (revertierter) Reihenfolge auffüllt, ergibt das folgende Geheimalphabet:
Lässt man das Schlüsselwort hier weg, erhält man besonders einfach nur ein revertiertes Alphabet, das beim Atbasch, einem der einfachsten Verschlüsselungsverfahren, verwendet wird.
Dieses Alphabet ist zugleich involutorisch, also selbstinvers. Das bedeutet, die zweifache Anwendung führt wieder zum ursprünglichen Text. Dies hat den praktischen Vorteil, dass der Anwender nicht zwischen Verschlüsselung und Entschlüsselung unterscheiden muss. Beide Verfahrensschritte sind identisch. Allerdings stellen involutorische Alphabete zugleich eine erhebliche kryptographische Schwäche dar. Das vermutlich berühmteste Beispiel hierzu liefert die deutsche Enigma-Maschine aus dem Zweiten Weltkrieg. Eine Alternative zur revertierten ist die „progressive“ Auffüllung, also beginnend mit dem letzten Buchstaben des Kennworts, hier „A“ den Rest des unverbrauchten Alphabets anzuschließen. Für das in diesem Beispiel gewählte Kennwort ist die Auffüllreihenfolge jedoch hier identisch zur normalen Auffüllung. Möglich ist auch eine willkürlich verwürfelte Buchstabenreihenfolge zu wählen. Dies hat zwar den praktischen Nachteil, dass sie zumeist nicht im Kopf behalten werden kann, bietet jedoch den Vorteil einer verbesserten kryptographischen Sicherheit. TerminologieAllgemein formuliert geht es in der Kryptographie darum, einen Klartext durch Verschlüsselung mit einem Schlüssel in einen Geheimtext umzuwandeln. Abhängig davon, wie der Klartext dazu aufgespalten wird, wie viele „Alphabete“ zur Verschlüsselung verwendet werden und aus wie vielen Zeichen diese Alphabete aufgebaut sind, und schließlich, auf welche Weise der Geheimtext zusammengesetzt wird, können die unterschiedlichen kryptographischen Verfahren und die dabei verwendeten Alphabete systematisch kategorisiert werden. Dazu dient die folgende Nomenklatur: Klartextzerlegung
Alphabetanzahl
Alphabetstruktur
Geheimtexterzeugung
Literatur
Weblinks
|