Connect with us

Hirdetés

technokrata

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

Dotkom

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

Igazi szenzáció: a feltöréssel járó, több mint 4 éve tartó erőfeszítést még ebben az évben siker koronázza – a jelek szerint 2002-ben véget ér minden idők legnagyobb kódtörési akciója! A kódolt üzenet megfejtője iszonyú sok pénzt kap…

“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…



Szólj hozzá!

További Dotkom

Hirdetés

Népszerű

Hirdetés

Technokrata a Facebookon

Hirdetés

IoT-Magazin.hu

Hirdetés

Kütyük

Smart home

Így képzelik el a magyarok az álomotthonukat

2024. március 20. szerda

Office

Foglalj helyet, hogy helyet foglalhass!

2024. március 13. szerda

Smart home

Okoskészülék vagy hagyományos háztartási gép?

2024. február 28. szerda
owlet care babafigyelő

Smart home

OWLET CARE a magyarországi piacon!

2024. február 26. hétfő
Hirdetés

Dotkom

Műszaki-Magazin.hu

Hirdetés