Robert Harley, LinuxFocus Leser

ECC2-79 von Alpha Linux geknackt!

  
From [email protected] Fri Dec 19 15:45:18 1997 
Date: Tue, 16 Dec 1997 14:18:54 +0100 (MET) 
From: Robert Harley <[email protected]> 
Reply-To: [email protected] 
To: [email protected] 
Subject: ECC2-79 cracked: Alpha Linux did it. 
Resent-Date: 16 Dec 1997 13:19:42 -0000 
Resent-From: [email protected] 
Resent-cc: recipient list not shown: ; 
 
Hab dies grad abgeschickt.
 
------------------------------------------------------------------------------ 
This message is copyright Robert J. Harley, 1997. 
If you wish to quote more than one sentence, please quote the whole thing. 
 
To: [email protected] 
 
                                        Robert J. Harley, 
                                        Se`vres, France, 
                                        16th of December, 1997. 
 
Sehr geehrter Mr. Gallant, 
 
Es gibt zwei Arten von Kommunikation. Zum einen gibt es sichere Kommunikation,
nur für die jeweiligen Empfänger verständlich. Und dann ist
da noch der Rest. Dazwischen, so würde Louis Freeh sagen, liegt eine 
"leuchtende Grenzlinie". Auf welcher Seite dieser Grenze steht Certicom?

Die Lösung Ihres ECC2-79 Krypto Rechenproblemes ist die Residuenklasse von
276856274258963891889538 modulo 302231454903954479142443. Die Arbeit wurde von einer
Gruppe Linux Alpha Enthusiasten angeführt, ein Team aus den Labors der British Telecom
half ebenfalls mit. Wir hatten 30 Alphas unter Linux im Einsatz, von UDBs bis hin zu 600
Mhz Workstations. Jay Estabrook's neuer 21264 Rechner hatte einen kleine Nebenrolle! Ebenfalls
noch mit dabei waren 4 Alphas, die unter Digital Unix.
 
Die Teilnehmer waren: 
 
    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] 
 
    und einige weitere Unbekannte.
 
Eingesetzt wurde ein Algorithmus für das "Geburtstagsproblem". Angefangen
von einem, mittels einer pseudozufälligen Funktion bestimmten, 
Startwert auf jeder Maschine, bis die erste Kollision heute um 12:47
festgestellt wurde. Insgesamt wurden 1737410165382 Berechnungen durchgeführt,
1617 "ausgezeichnete" Punkte und eine Kollision gefunden. 
Der Quelltext kann von hier bezogen werden:
 
  http://pauillac.inria.fr/~harley/ecdl/ 
 
Danken möchten wir Michael Wiener, daß er seine Arbeit 
geschickt hat, in welcher er und sein Co-Autor Paul van Oorschot
vorschlugen, ausgezeichnete Punkte für die Berechnung diskreter
Logarithmen zu verwenden. Diese Idee wurde eingesetzt, um unseren
Client zu vereinfachen.
 
Ebenfalls geht unser Dank an John Sager, der einen Fehler in einer 
Zeile des Programmcodes einer Programmversion fand. Wir fanden 
schnell heraus, daß dadurch kein Schaden angerichtet wurde.
 
Falls dies die erste richtige Einsendung ist, was soll mit dem Preis
geschehen ? Vielleicht sollte unter den Teilnehmern gelost werden ?
 
Vielen Dank,
  Rob. 
     .-.                     [email protected]                    .-. 
    /   \           .-.                                 .-.           /   \ 
   /     \         /   \       .-.     _     .-.       /   \         /     \ 
  /       \       /     \     /   \   / \   /   \     /     \       /       \ 
 /         \     /       \   /     `-'   `-'     \   /       \     /         \ 
            \   /         `-'                     `-'         \   / 
             `-' Linux + 500MHz Alpha + 256MB SDRAM = heaven   `-' 
------------------------------------------------------------------------------. 
 
Schätze das bedeutet, daß Alpha Linux verdammt cool ist.

 
Wer macht bei ECCp-89 mit ?  =:-)