Kryptologie für Jedermann - Deutschland sicher im Netz

5.5 Hashverfahren – digitale Fingerabdrücke
Hashverfahren sind ebenso wie Zufallszahlen (vgl. Kapitel 4.2) unbe-
dingt notwendige Komponenten von kryptographischen Verfahren.
Eine Hashfunktion ist eine (mathematische) Funktion, die eine Eingabe
beliebiger Länge erhält und einen Funktionswert ( Hashwert)
einer festen Länge (meist 128 oder 160 Bit) zurückliefert. Sie liefert
zu einer (langen) Eingabe, zum Beispiel zu einem Text, eine kurze
Ausgabe (den Hashwert des Textes). Dieser Hashwert ist eine Art
Fingerabdruck der Eingabe. Das ist z.B. dann sinnvoll, wenn man zwei
große ähnliche Dateien vergleichen will: Anstatt alle Seiten eines
Textes durchzusehen, ob auch wirklich jeder Buchstabe gleich ist,
berechnen und vergleichen wir nur die kurzen Hashwerte der beiden
Dokumente, und sehen sofort, ob diese beiden gleich oder verschieden
sind.
Hashfunktionen werden in der Kryptologie somit verwendet, um die
Integrität einer Nachricht sicherzustellen. Außerdem werden von
Passwörtern nur Hashwerte abgelegt, 20 damit ein Administrator durch
Auslesen der Passwortdatei nicht direkt Kenntnis von den Passwörtern
erlangt. Die wichtigste Anwendung von Hashverfahren sind die elek-
tronischen Signaturen.
5.6 Elektronische Signaturen – die Unterschriften
im Internetzeitalter
Die elektronische Authentizität einer Nachricht / eines Dokuments
ist also erfüllt, wenn die empfangene Nachricht wirklich vom angegebenen
Absender ist und nicht verändert wurde. Die Authentizität
wird normalerweise durch eine Unterschrift bestätigt (zudem kommt
im juristischen Sinne der damit bekundeten Willenserklärung eine
besondere Bedeutung zu).
20 Die optimale Vorgehensweise unter Berücksichtigung von so genannten Salzwerten
und Iterationen (zum Beispiel, um Wörterbuchangriffe drastisch zu erschweren)
wird in dem Standard PKCS#5 von RSA Labs beschrieben (siehe http://www.ietf.
org/rfc/rfc2898.txt, Version 2.0, 2000).
31