Le Tue, 12 Apr 2005 19:00:34 +0200 Vincent DUVERT <[EMAIL PROTECTED]> a �crit:
> > MD5 : 32 caract�res (on ram�ne � 20, vu que pour le concours les 12 > derniers sont ignor�s), avec chacun 36 possibilit�s (a-z 0-9) > 20^32=429496729600000000000000000000000000000000 > > L�g�rement plus que le nombre d'internautes dans le monde... Donc > c'est pas s�r qu'il y ait 2 adresses dans le monde qui aient la m�me > somme md5. D'apr�s ce que je viens de calculer, en gros 15 chances sur 1 million qu'il existe 2 adresses ayant la m�me md5sum en comptant une adresse par personne et 6 milliards d'habitants. En fait, sur un choix de n adresses, la probabilit� qu'il y ait une diff�rences 20 premiers caract�res de la md5sum est comprise entre exp[-n�/(2N.(N-n))] et exp[-n(n+1)/(2N�)] avec N=16^20. J'obtiens que pour avoir 1 chance sur 100 d'avoir deux adresses avec des md5sum distinctes, il faut prendre entre 1,5.10^23 et 1,7.10^23 adresses, �a monte � 50 fois plus d'adresses pour porter ces chances � 9 chances sur 10 (tant qu'� faire, autant aller jusque l�). Bref, je me retire du concours... Fran�ois Boisson PS: A titre indicatif, c'est en gros 10000 fois plus que le nombre de grains de bl�s sur l'�chiquier. Si on met ces adresses dans un annuaire comme celui de la poste (400 adresses par pages, 3cm pour 1000 pages), on obtient un annuaire �pais de 6,5 billions de km (millions de millions) soit 43000 fois la distance terre soleil. Bref, c'est gros. -- Pensez � lire la FAQ de la liste avant de poser une question : http://wiki.debian.net/?DebianFrench Pensez � rajouter le mot ``spam'' dans vos champs "From" et "Reply-To:" To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]
