PMG1617/Einführung/Elisa

Wiki-Quelltext dieser Seite.

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.Speichern von Passwörtern
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. 

==Anwendung==
===Datenbanken===
Um Daten in großen Datenbeständen mittels Hashtabellen zu suchen, verwenden Datenbankmanagementsysteme Hashfunktionen. 

===Speichern von Passwörtern===
Passwörter werden verschlüsselt gespeichert, damit diese bei einem möglichen Angriff nicht im Klartext gelesen werden können. Die Passwörter werden mit einer Hashfunktion in Hashwerte umgewandelt und nur die Hashwerte werden gespeichert, nicht die Passwörter an sich. 

===Kryptologie===
Kryptologische Hashfunktionen besitzen besondere Eigenschaften, welche verwendet werden, um die Integrität von Daten sicherzustellen (Nachrichten zu signieren).
Zum Hashen von Passwörtern werden spezielle Hashfunktionen verwendet, welche besonders aufwändig zu berechnen sind, um Angriffe zu erschweren.

==Sicherheit==


==Quellen==