nicht angemeldet
Nabend,
die Frage beschäftigt mich rein Interessehalber, leider hab ich dazu bei diversen Quellen zu Hash-Funktionen nichts gefunden.
Wenn ich von einem Hash-Wert nur einen Teil betrachte, ist dieser Teil dann immernoch ein vollwertiger Hash-Wert? Natürlich erhöht sich die Kollisionswahrscheinlichkeit wenn ich die Hash-Länge verkürze, aber bleiben sonst alle Eigenschaften einer Hash-Funktion erhalten?
Soweit ich die Definition einer guten Hash-Funktion verstehe, müsste das eigentlich so sein.
Konkretes Beispiel wäre, ich verwende von einem MD5 Wert nur 10 statt der 32 Hex-Stellen, da dieser Hash-Wert u.U. von einem Nutzer per Hand getippt wird und ich ihm damit Arbeit ersparen möchte.
Ich gehe also davon aus, dass ich in diesem Fall die Kollisionswahrscheinlichkeit um den Faktor 2^88 (40 Bit statt 128 Bit) erhöht hätte, oder?
Kann man das so betrachten?
Gruß,
Andreas