RSA titkosítási kód: 5 év kell a feltöréshez – 4 már eltelt…

“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 12.267.884.765.079.666.688 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 67%-át sikerült végig próbálgatni.

A munka kezdete óta eltelt 4 é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 67%-ához 1541 napra, a maradék 33%-ához viszont már csak 339 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 közepe 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 315 ezer önkéntes résztvevő még több számítógépe dolgozik, több mint 12 ezer csapatba szerveződve, pillanatnyilag összesen 92.141.082.000 kulcs/s fejtési kapacitással. A legsikeresebb (a legnagyobb sávszélességgel dolgozó) csapat a Dutch Power Cows, amely 6139 taggal összesen 3.296.585.960 kulcs/s kapacitással dolgozik. A legnagyobb magyar csapat a Team Hungary STB+, amelynek 761 tagja 472.207.780 kulcs/s kapacitást biztosít, és ezzel jelenleg a csapatrangsorban a 17. 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…