nicht angemeldet
Hallo Harry,
ist das irgendwo dokumentiert?
Nicht, dass ich wüßte, ich leite mir das jedoch ab: Wenn MD5 nicht surjektiv wäre, dann würden Kollisionen viel häufiger auftreten, als die oft angegebenen 2^128 mögliche Eingaben. (anders gesagt: uns wäre ein riesiger Bär aufgebunden worden und MD5 wäre deutlich unsicherer als bisher angenommen)
Das würde mich nämlich wirklich interessieren, denn selbst bei unendlicher Eingabemenge muß der Algorithmus nicht zwangsläufig surjektiv sein.
Klar.
Viele Grüße,
Christian