Hash

Aus ProgrammingWiki

Wechseln zu: Navigation, Suche

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

Von „https://programmingwiki.de/LKG/Inf_11_2011/Hash“
Persönliche Werkzeuge