LOL, tu m'as fais comprendre à quoi servait les maths :p Le mardi 12 avril 2005 à 20:48 +0200, Sylvain Sauvage a Ãcrit : > Comput unicum 1113325234 (Tue, 12 Apr 2005 19:00:34 +0200), > Vincent DUVERT a Ãcrit : > > > > 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 > > Tu veux dire 36^20, je suppose. > Soit 13 367 494 538 843 734 067 838 845 976 576. > > (Ce qui est beaucoup moins que 32 chiffres à 20 possibilitÃs par chiffre.) > > > 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. > > Il n'est pas nÃcessaire d'avoir plus de 365 personnes dans un groupe pour > avoir des chances suffisamment grandes d'en avoir deux avec le mÃme > anniversaire (jour et mois, pas annÃe). DÃs qu'on dÃpasse 23 personnes, la > probabilità dÃpasse 50 % ! > > La probabilità pour que deux adresses donnent le mÃme md5 tronquà est la > probabilità complÃmentaire du cas oà les md5 diffÃrent. Donc 1 - (N-1)/N. > > Pour 3 adresses : 1 - (N-1)(N-2)/NÂ. > > Donc, si je ne me trompe pas, avec n adresses : 1 - N! / [N^n . (N-n)!] > > Si on pose n = 1e9 (ce qui est peu), la proba est de : ... > euh, je vous le redirai quand le calcul sera terminÃ... > ou peut-Ãtre mÃme _si_ le calcul termine... dit le :) c'est impossible :p à par si t'as du bolle mais domage, falait jouà au loto car t'avais plus de chance de gagnà :p >
-- 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]
