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 roto: Alpha Linux lo consiguió.
 Resent-Date: 16 Dec 1997 13:19:42 -0000
 Resent-From: [email protected]
 Resent-cc: recipient list not shown: ;


 ------------------------------------------------------------------------------
 Este mensaje es copyright de Robert J. Harley, 1997.
 Si quieres citar más de una una frase, por favor cítalo entero.

 To: [email protected]

                                         Robert J. Harley,
                                         Se`vres, France,
                                         16th of December, 1997.

 Querido Mr. Gallant,

 Existen dos tipos de comunicaciones. Por un lado están las 
 comunicaciones seguras, inteligibles solo por el receptor previsto,
 y por otro lado están las demás. Entre ellas, como dijo Louis Freeh, 
 hay una "línea brillante". ¿En qué lado de la línea está Certicom?

 La solución a su problema ECC2-79 es la clase de 
 276856274258963891889538 modulo 302231454903954479142443. El trabajo 
 se ha hecho por un grupo de entusiastas de Linux en Alpha, los 
 laboratorios de la British Telecom también se añadieron. Hemos usado
 unos 30 Alphas con Linux, desde UDBs hasta estaciones de trabajo de 
 600 MHz. Incluso intervino la nueva máquina 21264 de Jay Estabrook. 
 También habían 4 Alphas con Digital Unix.

 Los colaboradores fueron:

     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]

     y algunos anónimos.

 El método que usamos fue un algoritmo de la "paradoja del cumpleaños"
 iterando desde un punto aleatorio inicial (uno por máquina) con una 
 función pseudo-aleatoria (la misma en todas las máquinas) hasta que 
 detectamos una colisión a las 12:47 de hoy. Se han hecho un total de 
 1737410165382 iteraciones, y se han encontrado 1617 puntos 
 "distinguidos" y una colisión. Nuestro código fuente está disponible en:

   http://pauillac.inria.fr/~harley/ecdl/


 Queremos agradecer a Michael Wiener por enviarnos su documento, 
 conjuntamente escrito con Paul van Oorschot, en el que sugieren
 usar puntos distinguidos para el cálculo de logaritmos discretos.
 Hemos usado esta idea para simplificar nuestro programa cliente.

 Gracias también a John Sager que descubrió una línea errónea de
 código en una versión del programa. Rápidamente pudimos comprobar
 que no había causado ningún daño.


 Se este es el primer envío correcto, entonces, bueno, ¡no se lo que
 debe hacer con el premio! ¿Quizás una rifa entre los colaboradores?

 Gracias
   Rob.
      .-.                     [email protected]                    .-.
     /   \           .-.                                 .-.           /   \
    /     \         /   \       .-.     _     .-.       /   \         /     \
   /       \       /     \     /   \   / \   /   \     /     \       /       \
  /         \     /       \   /     `-'   `-'     \   /       \     /         \
             \   /         `-'                     `-'         \   /
              `-' Linux + 500MHz Alpha + 256MB SDRAM = heaven   `-'
 ------------------------------------------------------------------------------.

 Supongo que esto significa que Alpha Linux está muy bien.

 ¿Qué hay de ECCp-89?   =:-)