Re: Umgang mit Dubletten

[Christian Weisgerber <naddy@xxxxxxxxxxxx>]

Philipp Schafft <lion@xxxxxxxxx> wrote:

> Wer klaubt das die kollisions sicherheit 1:2^bits ist sollte vieleicht
> einmal in passender literatur nachlesen.

Geburtstagsparadox.
Freundlicherweise hat jemand schon eine Tabelle ausgerechnet:
http://en.wikipedia.org/wiki/Birthday_problem#Probability_table

Ob die zugrundeliegende Annahme, dass alle Hashwerte gleich
wahrscheinlich sind, fuer gaengige Hashalgorithmen zutrifft, weiss man
allerdings nicht.

-- 
Christian "naddy" Weisgerber                          naddy@xxxxxxxxxxxx
--
http://mailman.uugrn.org/mailman/listinfo/uugrn
Wiki: http://wiki.uugrn.org/wiki/UUGRN:Mailingliste
Archiv: http://lists.uugrn.org/