EGE/Hash

Wiki-Quelltext dieser Seite.

''Hashfunktionen'' werden typischerweise angewendet um:

* Objekte '''zuordnen''' zum besseren Auffinden (Schubert ist unter "Sch" zu suchen, Zimmermann unter "Z")
* '''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 wichtig, dass sich
* der Hashwert schon bei '''kleinen Modifikation''' ändert (normale Prüfsumme wäre hier ausreichend),
* aus dem Hashwert der '''Inhalt nicht rekonstruierbar''' ist und
* ein '''zweiter Inhalt mit demselben Hashwert''' nicht einfach zu erzeugen ist (Komplettaustausch des Inhaltes vermeiden)


Bekannte kryptographische Hashfunktionen:
* MD5
* SHA
* SHA-1