![[Foto van de Auteur]](../../common/images/thatsme.gif)
original in en Robert J. Harley
en to nl Guus Snijders
![[Illustratie]](../../common/images/lfmeta.gif)
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? =:)