nicht angemeldet
Hi,
Das kannst du doch sicher mathematisch beweisen, oder?
Das kann man sogar in einer Art begreifen, die für Kinder eingängig ist:
Ich denke mal, dass dies Sven klar ist. Es geht um folgende Frage:
gibt es eine bestimmte Verteilung auf den ersten bzw. den letzten Ziffern?
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.
Anders ausgedrückt:
ist die Verteilung der Ziffern gleichverteilt, steigt durch reines Kürzen die Kollisionswahrscheinlichkeit etwa so an, wie du es beschrieben hast.
Sind z.B. die späteren Ziffern anders verteilt als jene zu Beginn, dann würde das Kürzen des String die Kollisionswahrscheinlichkeit deutlich anders verändern.
Bis die Tage,
Matti