nicht angemeldet
Hi,
Wenn suit sagt, dass durch reines Kürzen des Hashes die Kollisionswahrscheinlichkeit "signifikant ansteigt" (was ich interpretiere als "über die von dir berechnete Wahrscheinlichkeit hinaus), dann müsste er wissen, dass z.B. die letzten Ziffern anders gebildet werden als die erste.
Dann könnte man die ersten Ziffern weglassen und die Kollisionswahrscheinlichkeit würde nicht signifikant ansteigen?
Nein, das habe ich nicht gesagt.
16^32 ist deutlich größer als 16^13.
Aber wenn (und nun lies dir suits Posting durch, er erklärt das genauer) die Wahrscheinlichkeitsverteilung auf einzelnen Stellen nicht gleich ist, dann ist die Wahrscheinlichkeit, zu einem 13-stelligen String einen String mit passendem verstümmelten MD5-Hash zu finden, eben nicht die erwarteten 16^13 sondern anders, je nach Verteilung.
Das meine ich mit "über die von dir berechnete Wahrscheinlichkeit hinaus". Für genauere Aussagen muss man genauer wissen, wie MD5 verteilt. Und genau dieses Wissen hat Sven infrage gestellt.
Bis die Tage,
Matti