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]
