Hash

Aus ProgrammingWiki

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), 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