Melinda, Vivien
2 °C
8 °C

Feltörték a 64 bites RSA titkosítást

2002.09.27. 15:43
A Distributed.net hálózatába kapcsolt több mint 330 ezer számítógép és öt év kellett az RSA 64 bites kódjának megfejtéséhez. Bár a helyes kulcsot már júliusban kiköpte egy tokiói számítógép, a fő szerver hibája miatt csak augusztusban fedezték fel az eseményt.
Július 14-én egy tokiói számítógép küldte el az öt éve tartó kódtörési verseny nyertes kulcsát a Distributed.net szervereinek. A kulcs (0x63DE7DC154F4D03) a következő kimenetet produkálta: "The unknown message is: some things are better left unread", azaz "Az ismeretlen szöveg a következő: vannak dolgok, melyek jobb, ha olvasatlanul maradnak".

A Distributed.net munkatársai a fő kulcsszerver hibája miatt azonban csak augusztus 12-én fedezték fel az eseményt, ekkor küldték el a verseny kiírójának, az adatbiztonsággal foglalkozó RSA Labs-nak a nyertes kulcsot.

Nyers erő

Évek óta folyik egy verseny kódtörő csapatok között az RSA Labs különféle hosszúságú kulcsainak megfejtésére. 1997-ben 250 nap alatt feltörték az RSA Labs 56 bit hosszúságú kódját, a sikeren felbuzdulva még abban az évben elkezdték a csapatok a 64 bites változat visszafejtését. Mivel ezekbe a kódolási eljárásokba nincsen beépítve biztonsági kiskapu, egyetlen módon lehet feltörni őket: az összes lehetséges változat kipróbálásával.

Nagy számok

A Distributed.net a rendszerhez csatlakozó önkéntesek számítógépeinek üres processzoridejét használja a kód megfejtéséhez. A 64 bites kulcs feltöréséhez 1757 nap kellett, a projektben 331 252-en vettek részt, akik összesen 15 769 938 165 961 326 592 lehetőséget próbáltak ki. A számítási csúcs 270 147 024 próbálkozás volt másodpercenként, ami egyenlő 32 504 darab 800 MHz-es Apple PowerBook G4-es laptop vagy 45 998 darab 2 GHz-es AMD Athlon XP teljesítményével.

A versenyben a résztvevők csapatokba szerveződtek, az STB+ nevű magyar csapat a 18. helyen végzett. A helyes kódot beküldő tokiói számítógép tulajdonosa - aki neve elhallgatását kérte - 10 ezer dollárt nyert.

A 128 túl sok

Szeptember 28-án a SlashNET irc-szerverén összejövetelt tartanak a kódfejtők, ahol eldőlhet az is, mivel próbálkoznak meg legközelebb. Nem valószínű, hogy a Distributed.net nekiáll a 128 bit kulcshosszúságú kód megfejtésének, hiszen a mai számítási teljesítményeket figyelembe véve ennek feltöréséhez körülbelül 117 106 103 342 763 157 348 évre volna szükség, ezért valószínűleg inkább a 72 bites kóddal próbálkoznak meg.

Oszd meg élményeidet!

Oszd meg nyári élményeidet más utazókkal is, tölts fel beszámolót, fotókat!

US Virgin Islands

Sosem láttál még ilyen gyönyörű helyet!