ECC2-79 gekraakt: Alpha Linux deed het.

ArticleCategory:

Community

AuthorImage:

[Foto van de Auteur]

TranslationInfo:

original in en Robert J. Harley

en to nl Guus Snijders

AboutTheAuthor:

Abstract:

In dit artikel presenteren we een e-mail waarin wordt uitgelegd hoe ECC2-79 is gekraakt.

ArticleIllustration:

[Illustratie]

ArticleBody:

  
From Robert.Harley(at)inria.fr Fri Dec 19 15:45:18 1997 
Date: Tue, 16 Dec 1997 14:18:54 +0100 (MET) 
From: Robert Harley <Robert.Harley(at)inria.fr> 
Reply-To: axp-list(at)redhat.com 
To: axp-list(at)redhat.com 
Subject: ECC2-79 gekraakt: Alpha Linux deed het. 
Resent-Date: 16 Dec 1997 13:19:42 -0000 
Resent-From: axp-list(at)redhat.com 
Resent-cc: recipient list not shown: ; 
 
Zojuist verzonden.
 
------------------------------------------------------------------------------ 
Het auteursrecht van dit bericht ligt bij Robert J. Harley, 1997.
Als je meer dan een zin wilt herhalen, haal dan het hele stuk aan.
 
To: certicom-ecc-challenge(at)certicom.com 
 
                                        Robert J. Harley, 
                                        Se`vres, Frankrijk, 
                                        16 December, 1997. 
 
Geachte Mr. Gallant, 
 
Er bestaan twee soorten communicatie. Aan de ene kant zijn er veilige
communicaties, alleen bruikbaar voor de bedoelde ontvanger en aan de
andere kant zijn er alle anderen. Er tussen is, zoals Louis Freeh zou
zeggen, een "heldere lijn". Aan welke kant van die lijn staat Certicom?
 
De oplossing van uw ECC2-79 probleem is de overschot klas van 
276856274258963891889538 modulo 302231454903954479142443.  Het werk is
geleid door een groep van Alpha Linux enthousiasten, en het team van 
British Telecom Labs deed ook mee. We hebben ongeveer 30 Alphas draaiend
op Linux gebruikt, van UDBs tot 600 MHz werkstations. Jay Estabrook's
nieuwe 21264 machine maakte een cameo opkomst! Er waren ook 4 Alphas met
Digital Unix.
 
Mensen die hebben bijgedragen:
 
    Andries Brouwer     Andries.Brouwer(at)cwi.nl 
    Christopher Brown   cbrown(at)alaska.net 
    Zach Brown          zab(at)zabbo.net 
    Jay Estabrook       Jay.Estabrook(at)digital.com 
    Rick Gorton         gorton(at)amt.tay1.dec.com 
    Oleg Gusev          oleg(at)usm.uni-muenchen.de 
    Robert Harley       Robert.Harley(at)inria.fr 
    Richard Holmes      holmes(at)lanl.gov 
    Andy Isaacson       adi(at)acm.org 
    Greg Lindahl        lindahl(at)cs.virginia.edu 
    Jon Nathan          jon(at)blading.com 
    Dennis Opacki       dopacki(at)mac-guru.com 
    Vance Petree        vwp(at)vancpower.com 
    Tim Rowley          tor(at)cs.brown.edu 
    Michael Sandfort    sandfort(at)post.cis.smu.edu 
    Jason Shiffer       jshiffer(at)home.com 
    Aaron Spink         spink(at)pa.dec.com 
    B.T. Labs Team      jcs(at)zoo.bt.co.uk 
    Bart-Jan Vrielink   bartjan(at)mail.de-boulevard.nl 
    Marinos Yannikos    nino(at)complang.tuwien.ac.at 
    Xiaoguang Zhang     xgz(at)mn.ms.ornl.gov 
 
    en nog enkele anonieme anderen.
 
De methode die we gebruikten was een "verjaardags paradox" algorithme
die doorliep van een willekeurig beginpunt (een per machine) met een
pseudo-random functie (dezelfde voor alle machines) tot een botsing
(collision) optrad om 12:47 vandaag. Een totaal van 1737410165382 
iteraties zijn uitgevoed, waarbij 1617 "onderscheiden" punten en een
collisie. Onze broncode kan gedownload worden van:
 
  http://pauillac.inria.fr/~harley/ecdl/ 
 
 
We zouden graag Michael Wiener bedanken voor het sturen van zijn
paper, in samenwerking met Paul van Oorschot opgesteld, waarin ze
suggeren om onderscheiden punten te gebruiken voor discrete log
calculaties. We hebben dit idee gebruikt om ons client programma
te vereenvoudigen.
 
Ook dank aan John Sager die een regel slechte code in onze versie
van programma zag. We konden het snel bevestigen dat het geen kwaad
had gedaan.
 
Als dit de eerste bijdrage is, dan, wel ik weet niet wat jullie zouden
moeten doen met de prijs! Misschien een loting houden onder de 
bijdragers?
 
Dank u, 
  Rob. 
     .-.                     Robert.Harley(at)inria.fr                    .-. 
    /   \           .-.                                 .-.           /   \ 
   /     \         /   \       .-.     _     .-.       /   \         /     \ 
  /       \       /     \     /   \   / \   /   \     /     \       /       \ 
 /         \     /       \   /     `-'   `-'     \   /       \     /         \ 
            \   /         `-'                     `-'         \   / 
             `-' Linux + 500MHz Alpha + 256MB SDRAM = heaven   `-' 
------------------------------------------------------------------------------. 
 
Vermoed dat dit betekend dat Alpha Linux best wel cool is.
 
Wie doet er mee voor ECCp-89? 	=:)