RSA RC5-64 titkosítási kód: 4 éve zajló törés – soha nem lesz megfejtés…

Ismeretes, hogy az 56 bites RC5-56 sikeres feltörése után 1997. 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 13.555.911.202.369.961.984 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 74%-át sikerült végig próbálgatni.

Legalábbis mostanáig ezt hitte a Distributed.net. Kiderült ugyanis, hogy annak idején miért is volt akkora huzavona a 128 bites titkosítási kód használata körül. Emlékezetes, hogy az ügy annak idején nagy port kavarva bejárta a világsajtót.

Az amerikai kormány fenntartja magának a jogot, hogy beleláthasson a titkosított digitális anyagokba. Ezt azonban 128 bites titkosítással nem tudja megtenni, hiszen még neki sem áll rendelkezésére akkora számítási teljesítmény, ami lehetővé tenné a nyers erő módszerének sikeres alkalmazását, vagyis a megfejtés belátható időn belüli megtalálását. A 64 bites titkosítás feltörése jóval kevesebb időt vesz igénybe, ebbe tehát már bele tud tekinteni – csakúgy, mint a polgári szervezetek, tehát ez sem nyerő. Mi tehát az optimális megoldás?

Végülis engedélyezték a 128 bites titkosítás használatát, de csak úgy, hogy a kulcs első 64 bitje állandó, és az amerikai kormány kezében van. Ezzel lehetővé vált, hogy a polgári életben 128 bites titkosítás a hatóságok számára csak 64 bites legyen. A megoldás a maga nemében zseniális, hiszen akinek kell és szabad, az belelát(hat) a titkosított anyagokba, mindenki más előtt rejtve marad a helyes kulcs.

És éppen ez a csapda. A titkosított üzenet ugyanis csak a hatóságok számára 64 bites, a Distributed.net pedig polgári szervezet, neki 128 bittel kell megbirkóznia – ezt nem vették figyelembe a munka kezdetén.

Kérdés, hogy a megváltozott körülmények között a Disrtibuted.net folytatja-e a munkát. Ha igen, annak már csak erkölcsi eredménye lesz, hiszen 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…