Elisa
Inhaltsverzeichnis |
Definition: Eine Hashwertfunktion/Streuwertfunktion ist eine mathematische Funktion. Diese reduziert Zeichen beliebiger Länge (z.B. unterschiedliche Passwörter) auf eine festgelegte Länge dieser Zeichen (z.B. immer 5 Zeichen), sie werden also in eine kleinere und kompaktere Form gebracht. Da Hashfunktionen oftmals in Form eines Algorithmus statt einer mathematischen Funktion spezifiziert werden, wird speziell in der Informatik der Begriff Hash-Algorithmus verwendet. Die Werte einer solchen Funktion sind meist skalare Werte aus einer begrenzten Teilmenge der natürlichen Zahlen.
Inhaltsverzeichnis 1.Eigenschaften 2.Anwendung 2.1.Datenbanken 2.2.Digitale Signatur 2.3. Kryptologie 3.Sicherheit 4.Quellen
Eigenschaften
Schnelligkeit: Das Berechnungsverfahren des Hashwertes muss schnell sein
Einwegfunktion: Aus dem Hashwert (z.B. 123) darf nicht der originale Inhalt, z.B. eines Passwortes, erzeugt werden können.
Kollisionssicherheit: Es muss möglichst eine Gleichverteilung der Hashwerte auf die Eingabewerte vorhanden sein, d.h. unterschiedlichen Texten darf nicht derselbe Hashwert zugeordnet sein. Ist diese Voraussetzung erfüllt, so spricht man von kryptografischen Hashfunktionen.