Szerző: castor

2002. szeptember 27. 10:54

Véget ért az RC5-64 projekt, a distributed.net feltörte az RSA 64 bites titkosítását

[e-mail] 2002. július 14-én egy viszonylag szerény teljesítményű, Pentium III 450 MHz processzorral szerelt tokiói számítógép talált rá arra a kulcsra, mely megnyitotta a titkosított állomány kapuját. A kulcs a 0x63DE7DC154F4D03 karaktersorozat volt, mely a következő szöveget eredményezte:

[e-mail] 2002. július 14-én egy viszonylag szerény teljesítményű, Pentium III 450 MHz processzorral szerelt tokiói számítógép talált rá arra a kulcsra, mely megnyitotta a titkosított állomány kapuját. A kulcs a "0x63DE7DC154F4D03" karaktersorozat volt, mely a következő szöveget eredményezte:

"The unknown message is: some things are better left unread"

Sajnálatos módon a kulcsokat fogadó distributed.net szervereken található scripthiba miatt egészen 2002. augusztus 12-éig nem derült fény a felfedezésre, az automatikus ellenőrzés csődött mondott. A kulcsot rögtön továbbították az RSA Labshoz, mely visszaigazolta, hogy ez a helyes kulcs.

A projekt tehát 1757 nap és 58.747.597.657 tesztelt "csomag" után véget ért, a helyes kulcs előkerült, sikerült feltörni a 64 bites titkosítást. Bebizonyosodott tehát, hogy hosszabb időtartamú titkosításra ez a kulcs alkalmatlan. A kulcs feltörése szinte lehetetlen lett volna a 331,252 számítógép teljesítményének interneten keresztüli összegzése nélkül, s a helyes kulcs megtalálása így is közel 5 évig tartott.

A teljesítményt számokkal jellemezve elmondható, hogy a legjobb napon 86.950.894 "csomag" érkezett be a distributed.net hálózatába. A feldolgozás sebességében a csúcs 270.147.024 kkeys/s volt, mely megfelel 32.504 800 MHz-es Apple PowerBook G4 laptop, vagy 45.998 2 GHz-es AMD Athlon XP processzorral szerelt számítógép teljesítményének. Pentium Pro 200 processzorokból közel félmillió kellett volna ehhez a teljesítményhez.

Az RC5-64 projektben 331 252 számítógép vett rész, ezek összesen 15.769.938.165.961.326.592 kulcsot ellenőriztek.

Nagyon széles az a skála, amin az állásinterjú visszajelzések tartalmi minősége mozog: túl rövid, túl hosszú, semmitmondó, értelmetlen vagy semmi. A friss heti kraftie hírlevélben ezt jártuk körül. Ha tetszett a cikk, iratkozz fel, és minden héten elküldjük emailben a legfrissebbet!

a címlapról