LKG/Inf 11 2011/Hash

Wiki-Quelltext dieser Seite.

''Hashfunktionen'' werden typischerweise angewendet um:

* Objekte '''zuordnen''' zum besseren Auffinden (Schubert ist unter "Sch" zu suchen, Hilbert unter "H")
* '''Prüfsummen''' bilden (z.B. Quersumme QS(52)=QS(25)=QS(16), [http://de.wikipedia.org/wiki/Quersumme#Pr.C3.BCfziffer_der_ISBN ISBN], ...)
* Inhalte nahezu eindeutig '''identifizieren''', ohne etwas über den Inhalt zu verraten

Bei der Identifikation von Inhalten mit so genannten kryptographischen Hashfunktionen ist es nicht nur wichtig, dass sich
* Hashwert ändert sich bei '''kleinen Modifikation''' (normale Prüfsumme wäre hier ausreichend)
* ein '''zweiter Inhalt mit demselben Hashwert''' ist nicht einfach zu erzeugen (Komplettaustausch des Inhaltes vermeiden)
* aus dem Hashwert ist der '''Inhalt nicht rekonstruierbar'''

Bekannte kryptographische Hashfunktionen
MD5, SHA