Re: [HS Grand concours] Re: Re: Rép: [HS] fonction de hash
Comput unicum 1113334743 (Tue, 12 Apr 2005 21:39:03 +0200),
Pascal@plouf a écrit :
>
> Salut,
>
> Sylvain Sauvage 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
> >
> > Tu veux dire 36^20, je suppose.
>
> Vous êtes vraiment tous mauvais ! :-D
> Le hash MD5 qu'on a l'habitude de voir est la représentation
> hexadécimale d'un nombre codé sur 128 bits, les caractères ne peuvent
> donc prendre que 16 valeurs [0-9a-f]. Si on n'en prend que 20, ça fait
> 16^20 = 2^80 ~ 1,2*10^24 combinaisons.
Oui, 1208925819614629174706176.
J'ai relevé les erreurs de calcul mais pas d'énoncé.
(Même quand on ne manipule pas les md5 tous les jours, on devrait savoir
que c'est de l'hexa.)
Mais, bon, ça ne change pas trop le problème. Même avec une approximation
de n!, yacas n'arrive pas à calculer nos chances...
--
Sylvain Sauvage
Reply to: