Re: [HS Grand concours] Re: Re: Rép: [HS] fonction de hash
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
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.
Et puis, je crains ne pas avoir la puissance nécessire pour calculer
tout ça avant vendredi... :-)
Le réglement complet a été déposé auprès de Maitre
Couillard à Issy les moulineaux. Contactez moi pour
récupérer le réglement complet. Remboursement du
timbre sur simple demande :-)
Reply to: