Hi alle zusammen,
kann mir jemand sagen wie eine Hash-Funktion definiert ist?
MfG Andi
kann mir jemand sagen wie eine Hash-Funktion definiert ist?
Vom Prinzip her ist eine Hashfunktion f definiert als
f: D-\>H
und bildet eine Menge Daten D auf eine (kleinere) Menge H ab, so dass es für zwei Daten x, y möglichst unwahrscheinlich ist, dass f(x) = f(y). Zusätzlich kann man je nach Anwendungsgebiet noch weitere Bedingungen festlegen, z.B. dass es schwierig oder unmöglich sein soll, von f(x) rechnerisch wieder auf x zu schließen oder dass alle möglichen Elemente von H als Ergebnis einigermaßen gleichwahrscheinlich sind.
Mögliche Hashfunktionen sind beispielsweise die identische Abbildung mit f(x)=x, was allerdings wenig Sinn macht oder für Strings einfach das erste Zeichen. Komplexere Beispiele sind MD5 oder SHA-1, die zur Verifikation von Daten eingesetzt werden. Soweit ich weiss verwendet Gnutella zur Verifikation von übertragenen Daten SHA-1 Hashes.
Hi alle zusammen,
kann mir jemand sagen wie eine Hash-Funktion definiert ist?
MfG Andi
Hallo!
Vielleicht hilft folgendes:
http://www.webmaster-eye.de/Hash,Funktionen.287.arti…
Gruß
Florian
http://www.fs-it-online.de