PMG1617/Einführung/Elisa

Wiki-Quelltext dieser Seite.

'''Hashfunktionen'''[[Link-Text]]

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
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.
==Anwendung==


==Sicherheit==


==Quellen==