Lukács
5 °C
20 °C

Néha úgy érzed, mintha két valóság létezne?

Több infó

Támogasd a független újságírást, támogasd az Indexet!

Nincs másik olyan, nagy elérésű online közéleti médiatermék, mint az Index, amely független, kiegyensúlyozott hírszolgáltatásra és a valóság minél sokoldalúbb bemutatására törekszik. Ha azt szeretnéd, hogy még sokáig veled legyünk, akkor támogass minket!

Milyen rendszerességgel szeretnél támogatni minket?

Mekkora összeget tudsz erre szánni?

Mekkora összeget tudsz erre szánni?

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.