From Robert.Harley@inria.fr Fri Dec 19 15:45:18 1997
 Date: Tue, 16 Dec 1997 14:18:54 +0100 (MET)
 From: Robert Harley 
 Reply-To: axp-list@redhat.com
 To: axp-list@redhat.com
 Subject: ECC2-79 roto: Alpha Linux lo consigui�.
 Resent-Date: 16 Dec 1997 13:19:42 -0000
 Resent-From: axp-list@redhat.com
 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: certicom-ecc-challenge@certicom.com

                                         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     Andries.Brouwer@cwi.nl
     Christopher Brown   cbrown@alaska.net
     Zach Brown          zab@zabbo.net
     Jay Estabrook       Jay.Estabrook@digital.com
     Rick Gorton         gorton@amt.tay1.dec.com
     Oleg Gusev          oleg@usm.uni-muenchen.de
     Robert Harley       Robert.Harley@inria.fr
     Richard Holmes      holmes@lanl.gov
     Andy Isaacson       adi@acm.org
     Greg Lindahl        lindahl@cs.virginia.edu
     Jon Nathan          jon@blading.com
     Dennis Opacki       dopacki@mac-guru.com
     Vance Petree        vwp@vancpower.com
     Tim Rowley          tor@cs.brown.edu
     Michael Sandfort    sandfort@post.cis.smu.edu
     Jason Shiffer       jshiffer@home.com
     Aaron Spink         spink@pa.dec.com
     B.T. Labs Team      jcs@zoo.bt.co.uk
     Bart-Jan Vrielink   bartjan@mail.de-boulevard.nl
     Marinos Yannikos    nino@complang.tuwien.ac.at
     Xiaoguang Zhang     xgz@mn.ms.ornl.gov

     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.
      .-.                     Robert.Harley@inria.fr                    .-.
     /   \           .-.                                 .-.           /   \
    /     \         /   \       .-.     _     .-.       /   \         /     \
   /       \       /     \     /   \   / \   /   \     /     \       /       \
  /         \     /       \   /     `-'   `-'     \   /       \     /         \
             \   /         `-'                     `-'         \   /
              `-' Linux + 500MHz Alpha + 256MB SDRAM = heaven   `-'
 ------------------------------------------------------------------------------.

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

 �Qu� hay de ECCp-89?   =:-)