Le 12885ième jour après Epoch, Vincent DUVERT écrivait: > pingouin osmolateur a écrit : > >> Attention : en suivant la bonne idée de Stephane, Je propose pour >> vendredi (jour du Troll) de trouver de >> 2 emails "valides" ayant les memes 20 premiers >> caratéres du condensé md5 identiques. >> Stéphane m'offre la biere et moi j'offre la biere aux >> deux adresses email. >> A vos marques !!! >> Je sens que les machines vont tourner à bloque pour >> trouver les deux adresses. > > Bon, alors : > Nombre de possibilités d'une combinaison = (Nombre de possibilités par > signe)^(Nombre de signes) > > Exemple : Un compteur de 0000 à 9999 > 10^4 = 10000 -> correct. > > 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
Non, 20^36 = 68719476736000000000000000000000000000000000000, c'est à dire 160000 fois plus... > 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. Conclusion hâtive, mais bon. > Et puis, je crains ne pas avoir la puissance nécessire pour calculer > tout ça avant vendredi... :-) Et si on s'y mettait à plusieurs: Nouveau challenge pour distributed network. Grande récompense: Une bière. -- 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]