RSA titkosítási kód feltörése: még fél év

˝Hatalmas kitüntetésnek tekintve, örömmel jelentjük be, hogy 1997. október 19-én 13 óra 25 perckor megfejtettük az RSA Labs RC5-56 kódjával titkosított szöveges üzenetet. Az RSA Labs megerősítette, hogy a Peter Stuer Pentium Pro 200 Windows NT-s számítógépe által megtalált, 0x532B744CC20999 kulcs a helyes megoldás, amelyet az elmúlt 250 napban kerestünk.˝ – ezekből a szavakból tudta meg a világ, hogy az RSA Labs 56 bit kulcshosszúságú, RC5-56 jelű titkosítási kódrendszerét a Bovine nevű kódfejtő csapat tagjai 250 nap – azaz kevesebb mint 1 év – alatt feltörték.

Aztán október 22-én elkezdődött a 64 bites RC5-64 kód fejtése is, amelyet ugyancsak a nyers erő módszerével végeznek. Az eltelt több mint 4 év alatt a statisztikák szerint mostanáig 15.506.124.540.911.550.464 különböző lehetséges kulcsot, vagyis a feltöréshez szükséges, összesen 18.446.744.073.709.551.615 lehetőségnek mintegy 84%-át sikerült végig próbálgatni.

A munka kezdete óta eltelt, kicsit több mint 4 és fél év alatt azonban a fejtést szervező Distributed.net rendelkezésére álló számítási teljesítmény megsokszorozódott (a résztvevő gépek számának és teljesítményének növekedése által) – a statisztikák szerint ez mindig 261 naponta megduplázódik. Ezzel magyarázható, hogy a szóba jöhető kulcsok eddigi 84%-ához 1734 napra, a maradék 16%-ához viszont már csak 169 napra volt, illetve van szükség. Természetesen ez a mai állapot, a szükséges idő várhatóan tovább csökken majd, és talán már valamikor év dereka táján meglesz a megfejtés.

A 64 bites RC5-64 kód feltörése minden idők eddigi legnagyobb ilyen jellegű vállalkozása. A Distributed.net szervezésében zajló munkában több mint 328 ezer önkéntes résztvevő még több számítógépe dolgozik, majdnem 13 ezer csapatba szerveződve, pillanatnyilag összesen 201.289.726.000 kulcs/s fejtési kapacitással. A legsikeresebb (a legnagyobb sávszélességgel dolgozó) csapat a Dutch Power Cows, amely 6454 taggal összesen 3.738.342.000 kulcs/s kapacitással dolgozik. A legnagyobb magyar csapat a Team Hungary STB+, amelynek 821 tagja 498.569.000 kulcs/s kapacitást biztosít, és ezzel jelenleg a csapatrangsorban a 18. helyen áll.

Az RSA Labs költségvetése a megfejtés pillanatában 10.000 dollárral csökken – ennyit fizet ugyanis a fejlesztő a kód feltöréséért. Ebből 1000-et a győzelmet jelentő számítógép gazdája, 1000-et a csapata, 2000-et a Distributed.net, 6000-et pedig egy non-profit szervezet fog megkapni.

A Distributed.net az úgynevezett elosztott számítási rendszerek legnagyobbika, megelőzve a rákkutatást és a SETI földön kívüli intelligencia után kutató programját, amelyek ugyancsak a világ önkéntesei által biztosított számítási teljesítményt kliensprogram segítségével használják fel. A vállalkozásához bárki csatlakozhat (akár csapat tagjaként, akár egyedül), mindössze a kódfejtő kliensprogramot kell letöltenie és telepítenie, amely nem foglal le extra erőforrást, ugyanis idle prioritással, csak az inaktív processzoridőt felhasználva dolgozik. A keresés a nyers erő módszerével zajlik, azaz a kliensprogramok minden egyes lehetőséget végig próbálgatva igyekeznek a megoldásra ráakadni – elképzelhető, hogy ehhez nem is kell a lehetséges kulcsok 100%-án végigmenni!

Az még kérdéses, hogy az RC5-64 megfejtése után a Distributed.net belefog-e a 128 bit kulcshosszúságú kód megfejtésébe. A vállalkozás – ha belevág – nagyon érdekesnek ígérkezik: a mai számítási teljesítménnyel ennek a kódnak a megfejtésére mintegy 117.106.103.342.763.157.348 évet kell(ene) várnunk – erre pedig a Naprendszer pusztulásáig, hacsak nem születik valamilyen új generációs számítógép, aligha van esélyünk…

Megjegyzés:
Természetesen az RSA RC5-64 titkosítási kód: 4 éve zajló törés – soha nem lesz megfejtés… című, április 1-ei hírünk valamennyi mondata hazugság volt – áprilisi tréfa, teljes mértékben a szerző fantáziájának szülötte. Így ezúton kérünk elnézést (!) azoktól, akiket a hír megtévesztett, illetve külön azoktól is, akik különböző fórumokon igyekeztek beszélgetőpartnereiknek elmagyarázni és bebizonyítani a hír mondanivalóját…