Teresa
Aus ProgrammingWiki
Archivierte Version vom 2025-04-11T12:30:16+00:00. Aktuelle Version
Inhaltsverzeichnis |
Hashfunktionen
- Definition
Eine Hashfunktion oder auch Steuerwertfunktion ist ein Algorithmus der beliebig große Eingabedaten (z.B Passwörter, Dateien oder Texte) in eine feste, meist kürzere Zeichenkette (den sogenannten Hashwert oder Digest) umwandelt.
Eigenschaften
Determinismus: Die gleiche Eingabe liefert immer den gleichen Hashwert. Beispiel: „Hallo“ → immer e4d909c2..., egal wann oder wo.
Kollisionresistenz: Es sollte extrem schwierig sein, zwei unterschiedliche Eingaben zu finden, die den gleichen Hashwert erzeugen. Beispiel: „Hallo“ ≠ „Hallo!“ → komplett unterschiedliche Hashwerte.
Einwegfunktion: Man kann den ursprünglichen Input nicht aus dem Hashwert zurückrechnen. Beispiel: Aus e4d909c2... lässt sich nicht auf „Hallo“ zurückschließen.
Effizienz: Die Hashfunktion sollte schnell berechnet werden können – auch bei großen Datenmengen.
Surjektivität: Kein Ergebniswert (Hashwert) soll unmöglich sein, jedes Ergebnis (jeder Hashwert im definierten Wertebereich) soll tatsächlich vorkommen können.