Hogar Indice Busqueda Enlaces Sobre Nosotros
[LinuxFocus Image]
[Navegation Bar]
  Noticias   Archivos   Compañias   Consejos y Trucos  

ECC2-79 resuelto: Alpha Linux lo hizo.

  
 
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?   =:-)


 

This website is mantained by Miguel A Sepulveda.