PDF Kryptologie

Kryptologie – Eine verschlüsselte Wissenschaft 82
Mit GPG (”GNU Privacy Guard”) steht jedem UNIX-Benutzer eine vollständige, funktionstüchtige
Umgebung mit RSA zur Verfügung.
4.20 Authentifikation und Integrität
Was Rivest, Shamir und Rivest nicht bedachten, war die digitale Signatur. Also ein
Verfahren welches uns erlaubt zu verifizieren, dass unser Partner wirklich unser Partner
ist und nicht bloß ein Hacker, der deine Nachrichten sammelt, um daraus vielleicht
Inforamtionen zu deinem privaten Schlüssel extrahieren zu können. Das ist recht einfach;
wir müssen das Verfahren bloß umkehren.
Bisher verwendeten wir den öffentlichen Schlüssel (des Partners) um eine Nachricht
verschlüsseln zu können und den privaten Schlüssel um
4.21 Hashes
Unter Hashes versteht man den Code einer Einwegfunktion. Die Hashes zielen damit
nicht auf die Bestrebungen ab, die wir bisher verfolgten: Das Verschlüsseln einer Nachricht
von Person A und Entschlüsseln der Nachricht von Person B. Nun geht es uns gar
nicht um den Inhalt der Nachricht. Sagen wir, wir hätten zwei Eingaben zu zwei verschiedenen
Zeitpunkten. Wir möchten nun testen ob die erste Eingabe der zweiten Eingabe
entspricht. Wir möchten es jedoch vermeiden den Inhalt im Klartext zu speichern, da er
hochsensibel ist. Also sollte es auch nicht möglich sein aus dem gespeicherten Code den
Klartext zu extrahieren.
Als Erstes möchten wir die Frage diskutieren, wie der Begriff der Kodierung hier verwendet
werden muss. Sollte ein Element der Menge A einem, zwei oder gar keinem Element
der Menge B zugeordnet werden?
P + S < C
Wir könnten nun argumentieren, dass es durchaus sinnvoll wäre einen Klartext in mehrere
Codes resultieren zu lassen. So könnte das Wort ”Krypto” sowohl dem Buchstaben
A wie auch B zugeordnet werden (C = (AvB) = f(M)). In der Praxis ist solch ein
Algorithmus absolut unbrauchbar. Wenn ich mich in einem Benutzersystem anmelde,
erwarte ich eine rasche und unkomplizierte Antwort. Bei der Frage B == f(M) muss
die Antwort sofort klar sein und darf nicht vom Zufall abhängen. Vom Zufall hängt es
jedoch ab, wenn ein Klartext einmal in Code XY und einmal in Code YZ resultiert.
P + S > C
Ist die Anzahl an Codestücken kleiner als die Anzahl der Eingaben, besteht Kollisionsgefahr.
Unter Kollision bezeichnet man das Ereignis, wenn zwei unterschiedliche Eingaben
zur gleichen Codesequenz führen. Dies hätte ebenfalls eine gravierenden Fehler in sich, da
die Anzahl an Möglichkeiten sinkt und dadurch die Sicherheit des Algorithmus verringert