| |
|
Meist kommt hierbei die Modulo-Funktion zum Einsatz.
| Table of contents |
|
2 Hash-Algorithmen 3 Anwendungsbereiche |
Kriterien für eine gute Hash-Funktion
Die Funktion muss eindeutig von der Quellmenge auf die Zielmenge abbilden. Wiederholtes Berechnen des Hash-Wertes desselben Quellelements muss dasselbe Ergebnis liefern.
Es darf nicht effizient möglich sein, zwei Quellelemente mit demselben Hash-Wert zu finden. Andererseits sind Kollisionen bei der Adressberechnung in Datenbanken nicht zu vermeiden, so dass eine entsprechende Behandlungs-Strategie verfügbar sein muss.
Zu der Funktion gibt es keine inverse Funktion, mit der es möglich wäre, für ein gegebenes Zielelement ein passendes Quellelement zu finden.
Die Funktion muss schnell berechenbar sein.
Hash-Algorithmen
MD2, MD4, MD5, SHA-1, SHA-2, RIPEMD-160
Anwendungsbereiche
Siehe auch: Algorithmus