„Hashfunktion“ – Versionsunterschied
| [ungesichtete Version] | [ungesichtete Version] |
Inhalt gelöscht Inhalt hinzugefügt
Head (Diskussion | Beiträge) KKeine Bearbeitungszusammenfassung |
K Link korrigiert |
||
| Zeile 1: | Zeile 1: | ||
[[ja:ハッシュ関数]][[en:hash function]] |
[[ja:ハッシュ関数]][[en:hash function]] |
||
Eine '''Hash-Funktion''' ist eine nicht umkehrbare [[Funktion (Mathematik)|Funktion]], die eine umfangreiche Quell[[menge]] (i.d.R. Texte) auf eine wesentlich kleinere [[Ziel]]menge ([[Hash-Wert]]e, i.d.R. [[natürliche Zahlen]]) [[Abbildung|abbildet]]. Der Hashwert kann zum Auffinden von Daten in einer [[Datenbank]] oder zum [[digitale Signatur|digitalen Signieren]] eines Dokumentes verwendet werden. |
Eine '''Hash-Funktion''' ist eine nicht umkehrbare [[Funktion (Mathematik)|Funktion]], die eine umfangreiche Quell[[menge]] (i.d.R. Texte) auf eine wesentlich kleinere [[Ziel]]menge ([[Hash-Wert]]e, i.d.R. [[natürliche Zahlen]]) [[Abbildung (Mathematik)|abbildet]]. Der Hashwert kann zum Auffinden von Daten in einer [[Datenbank]] oder zum [[digitale Signatur|digitalen Signieren]] eines Dokumentes verwendet werden. |
||
==Kriterien für eine gute Hash-Funktion== |
==Kriterien für eine gute Hash-Funktion== |
||
Version vom 1. Dezember 2003, 09:50 Uhr
Eine Hash-Funktion ist eine nicht umkehrbare Funktion, die eine umfangreiche Quellmenge (i.d.R. Texte) auf eine wesentlich kleinere Zielmenge (Hash-Werte, i.d.R. natürliche Zahlen) abbildet. Der Hashwert kann zum Auffinden von Daten in einer Datenbank oder zum digitalen Signieren eines Dokumentes verwendet werden.
Kriterien für eine gute Hash-Funktion
- Ähnliche Quellelemente sollen zu völlig verschiedenen Hash-Werten führen.
- 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.
- Zu der Funktion gibt es keine inverse Funktion, mit der es möglich wäre, 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