Re: [HS Grand concours] Re: Re: Rép: [HS] fonction de hash
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.
Reply to: