PDF Kryptologie

Kryptologie – Eine verschlüsselte Wissenschaft 83
wird.
P + S == C
Wir haben gesehen, dass es weder zielführend ist zu viel Code bzw. zu wenig Codesequenzen
zu besitzen. Alle modernen Hashfunktionen erzeugen einzigartige Codes und
erfüllen damit den Begriff der Kodierung.
4.22 Fingerprint
Ich möchte kurz den Begriff des Fingerprints ansprechen. Wenn man sich auf Key-
Signing-Parties trifft, ist es mühsam sich mit einem 3-seitigen Ausdruck zu treffen und
zu überprüfen, ob der akzeptierte Schlüssel jener deines Freundes ist. Wenn man vor
eine solchen Problematik stehen würde, nimmt man wohl eher Stichproben heraus. Man
überprüft die ersten 10 Zeichen, danach die ersten 10 Zeichen auf der nächsten Seite,
entdeckt dass der Freund eine andere Schriftgröße ausgedruckt hat und damit alles auf
dem Papier verschoben ist und man ärgert sich. Viel einfacher ist es hier ein System zu
haben, welches den Schlüssel wesentlich kürzt, aber trotzdem noch eindeutig ist. Bei diesem
Punkt kommen Fingerprints ins Spiel. Fingerprints sind Hashes von Schlüsseln. Ich
besitze einen Schlüssel, erzeuge einen kurzen Hash davon und gehe zu meinem Freund.
Dieser erzeugt ebenfalls einen Hash aus meinem Schlüssel. Wir überprüfen unsere beiden
kurzen Hashes und wir erkennen daran, ob ein Man-in-the-middle unsere öffentlichen
Schlüssel manipulierte.
Wir müssen uns noch einer Sachen bewusst werden. Unser Dezimalsystem und die 30
deutschen Buchstaben sind Konzepte mit denen unsere Rechner schwer umgehen können.
Computer haben Binärwerte und ASCII lieber. Wir sind trotzdem nicht auf die leichter
berechenbaren Konzepte umgestiegen (und verwenden es heute nicht in unserer Alltagssprache),
da der Mensch ein Problem hat sich Stellen zu merken. Wenn wir uns CRY
zu merken versuchen, wird es uns viel leichter fallen als bei 010000110101001001011001
(CRY = ASCII 67 82 89 mit 8-Bit-Darstellung). Unser Gehirn merkt sich einfach viel
leichter ein komplexes Alphabet – welches es regelmäßig anwendet – mit wenig Stellen
als eine vielstellige Zahl mit einem Minimalalphabet.
Jetzt verstehen wir auch wieso wir niemals Nullen und Einsen zu sehen bekommen,
wenn wir nach Schlüsseln googeln. Die Bits werden so umgeschrieben, dass wir sie als
ASCII-Zeichen empfangen. Die Nachricht wird dadurch bereits wesentlich kürzer. Wenn
wir nun ASCII mit Sonderzeichen erweitern und die Breite von Unicode ausnutzen, dann
können wir eine anfangs millionen-stellige Zahl auf ein paar Sonderzeichen reduzieren.
Diese beiden Hashes zu vergleichen, ist natürlich wesentlich leichter. Ein PGP-Schlüssel
mit Sonderzeichen besteht nur aus ca. 1756 Zeichen.
Wir müssen uns jedoch etwas eingestehen. In der Realität ist die Sicherheit bei Hashfunktionen,
die zum Fingerprinting genutzt werden, niedrig. Man akzeptiert sehr viele
Kollisionen und genießt dafür den Komfort, dass man kürzere Hashes erhält. Allgemein