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