ECC2-79 cracké:Alpha Linux l'a fait.

  
>From [email protected] Fri Dec 19 15:45:18 1997 
Date: Tue, 16 Dec 1997 14:18:54 +0100 (MET) 
From: Robert Harley  
Reply-To: [email protected] 
To: [email protected] 
Subject: ECC2-79 cracked: Alpha Linux did it. 
Resent-Date: 16 Dec 1997 13:19:42 -0000 
Resent-From: [email protected] 
Resent-cc: recipient list not shown: ; 
 
Jus' sent this out. 
 
------------------------------------------------------------------------------ 
Ce message est la propriété de Robert J. Harley, 1997. 
Si vous désirez en citer plus d'une phrase, citez-le en entier. 
 
To: [email protected] 
 
                                        Robert J. Harley, 
                                        Sèvres, France, 
                                        le 16 décembre 1997. 
 
Cher M. Gallant, 
 
Il y'a deux types de communications. D'un côté, les communications
sécurisées, intelligibles seulement par leur destinataire, et de l'autre
côté tout le reste. Entre les deux, comme Louis Freeh pourrait le dire,
il y'a une "ligne brillante". De quel côté de la ligne se trouve
Certicom?

La solution de votre problème ECC2-79 est la classe résiduelle de 
276856274258963891889538 modulo 302231454903954479142443. Le travail
a été mené par un groupe de fanatiques d'Alpha Linux, et l'équipe de
British Telecom Labs s'est jointe à nous également. Nous avons utilisé
environ 30 Alphas tournant sous Linux, allant des UDBs jusqu'aux stations
de travail 600 MHz. La nouvelle machine 21264 de Jay Estabrook joua un
rôle également! Il y'avait aussi 4 Alphas tournant sous Digital Unix. 
 
Les Participants étaient: 
 
    Andries Brouwer     [email protected] 
    Christopher Brown   [email protected] 
    Zach Brown          [email protected] 
    Jay Estabrook       [email protected] 
    Rick Gorton         [email protected] 
    Oleg Gusev          [email protected] 
    Robert Harley       [email protected] 
    Richard Holmes      [email protected] 
    Andy Isaacson       [email protected] 
    Greg Lindahl        [email protected] 
    Jon Nathan          [email protected] 
    Dennis Opacki       [email protected] 
    Vance Petree        [email protected] 
    Tim Rowley          [email protected] 
    Michael Sandfort    [email protected] 
    Jason Shiffer       [email protected] 
    Aaron Spink         [email protected] 
    B.T. Labs Team      [email protected] 
    Bart-Jan Vrielink   [email protected] 
    Marinos Yannikos    [email protected] 
    Xiaoguang Zhang     [email protected] 
 
    et quelques autres anonymes.   
 
La méthode utilisée était un algorithme "birthday paradox" (paradoxe
d'anniversaire) qui itérait à partir d'un point initial aléatoire (un
par machine) avec une fonction pseudo-aléatoire (la même sur toutes les 
machines) jusqu'à ce qu'une collision soit détectée à 12h47 aujourd'hui.
Un total de 1737410165382 itérations ont été effectuées, trouvant 1617
points "remarquables" et une collision. Notre code source peut être
chargé de:
 
  http://pauillac.inria.fr/~harley/ecdl/ 
 
 
Nous voudrions remercier Michael Wiener pour nous avoir envoyé son
papier, co-écrit avec Paul van Oorschot, dans lequel ils suggéraient
d'utiliser des points remarquables pour des calculs discrets
logarithmiques. Nous avons utilisé cette idée pour simplifier notre
programme client.
 
Merci également à John Sager qui isola une ligne de code fausse dans
une version du programme. Nous fûmes alors capable de vérifier 
rapidement que cela n'avait causé aucun dommage.

Si ceci est la solution correcte, alors, hé bien je ne sais pas trop
ce que nous devrions faire du prix! Peut-être faire une loterie parmi
les participants?
 
Merci, 
  Rob. 
     .-.                     [email protected]                    .-. 
    /   \           .-.                                 .-.           /   \ 
   /     \         /   \       .-.     _     .-.       /   \         /     \ 
  /       \       /     \     /   \   / \   /   \     /     \       /       \ 
 /         \     /       \   /     `-'   `-'     \   /       \     /         \ 
            \   /         `-'                     `-'         \   / 
             `-' Linux + 500MHz Alpha + 256MB SDRAM = paradis  `-' 
------------------------------------------------------------------------------. 
 
Je supppose que ça veut dire qu'Alpha Linux est pas mal cool. 
 
Qui se dévoue pour ECCp-89?   =:-)