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


 

This website is mantained by Miguel A Sepulveda.