door Robert J. Harley <we_dont/at/know.it> Vertaald naar het Nederlands door: Guus Snijders <ghs/at/linuxfocus.org>

ECC2-79 gekraakt: Alpha Linux deed het. Kort: In dit artikel presenteren we een e-mail waarin wordt uitgelegd hoe ECC2-79 is gekraakt. _________________ _________________ _________________

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

2004-12-03, generated by lfparser version 2.50