des-III

1757 nap.

Mikor már mindannyian elfelejtkeztünk róla, hogy ennek is vége lehet, 2002. szeptember 26-án este jött a hivatalos hír: megvan a kulcs (az első kommentárok a csapat levelezőlistájáról)

------- d.net press release fordítása (thx to Daniel Path) --------

2002. július 14-én egy átlagos 450-es Pentium 3-as gép Tokióból elküldte a nyertes kulcsot a distributed.net szerverének. A kulcs (0x63DE7DC154F4D03) a
következő kimenetet produkálta:

The unknown message is: some things are better left unread.

azaz:

Az ismeretlen üzenet: vannak dolgok, melyeket jobb nem elolvasni.

Sajnos a fő kulcsszerver a feldolgozó szkriptek hibája miatt nem jelezte automatikusan, hogy megtörtént az esemény, 2002. augusztus 12-ig nem is fedeztük fel. Ezután azonban egyből elküldtük az RSA Labs-nak a nyertes kulcsot, és megkaptuk a visszajelzést, hogy valóban ez a keresett érték.

Szóval 1757 nap és 58.747.597.657 átvizsgált egység után megtaláltuk a kulcsot! Bár elég sok ideig tartott a 64-bites RC5 kulcs feltörése, azt kell mondanunk, hogy az RC5-64 nem a megfelelő algoritmus, amennyiben olyan adatokat akarunk vele titkosítani, melyeket pár év múlva is biztonságban akarunk tudni.

Ez az akció egyértelműen megmutatta, hogy a "distributed computing" (elosztott számítás), azaz a hosszú lefutású, önkéntességen építő, interneten alapuló összefogás mennyire hatékony tud lenni. Ha legközelebb valaki fikázná az ilyesmit, akkor nyugodtan meg lehet említeni, hogy 331252 ember 5 éven keresztül volt képes együtt dolgozni egy közös feladaton.

A legeredményesebb napon 86.950.894 egységet dolgoztunk fel. Ez 0,12%-a a teljes kulcstérnek, ami annyit jelent, hogy ezzel a teljesítménnyel 790 nap alatt lehetett volna átnézni az összes blokkot. A csúcssebesség 270147024 kkeys/másodperc volt, ami egyenlő 32504 darab 800MHz-es Apple PowerBook G4 laptop, vagy 45998 darab 2GHz-es AMD Athlon XP (vagy másképp kifejezve, az rc5-56-os idők értékeivel mérve) közel félmillió Pentium Pro 200-as számítógép teljesítményével.

A teljes RC5-64 projektben 331252-en vettek részt, és 15.769.938.165.961.326.592 kulcsot teszteltünk.

Elnézést kérünk a bejelentés csúszásáért, de az RSA-val voltak időpont egyeztetési problémák, illetve a nyertest (aki anonimitását kérte) elég nehezen értük el.

Aki teheti, csatlakozzon hozzánk 2002. szeptember 28-án (21:00 UTC) a SlashNET IRC szerverén az RC5-64 akcióval kapcsolatos kérdések tisztázására, és a distributed.net hálózatának jövőjével kapcsolatos beszélgetésben. Nem csak az RC5-72 a következő feladat, hanem a dnetc felépítésének átalakítása annak érdekében, hogy a jövőbeni projektekhez jobban tudjunk alkalmazkodni. Reméljük, hogy felkelthetjük néhány új, jó ötletekkel és friss erővel rendelkező érdeklődő figyelmét.

Köszönet az RSA Labs-nak, hogy folytatja a dolgot újabb, az elosztott számítást díjazó kihívások felajánlásával.

Kapcsolódó linkek:

További informácóért:

David McNett <nugget@distributed.net> +1-512-350-5038


A STB+ csapat a 18. helyen végzett. Ennél valószínűleg jobbat is elérhettünk volna, és álltunk is sokkal jobb helyen, de az OGR törések sokak figyelmét elvonták, ill. sokan átálltak arra, mert halálosan unták már az RC5-64 végtelen susogását ;-)

Ráadásul az OGR törésére alkalmas kliensek alapbeállításban azzal foglalkoztak, így ha valaki nem vette a fáradságot a dokumentáció átolvasására, akkor teljes nyugalommal hihette azt, hogy részt vesz valamiben, amiben a többiek is (és tulképp így is volt, csak nem úgy! ;-)

Megtekinthetők az utolsó nap statisztikái, és grafikonjai úgy, ahogy a d.net oldalain megjelentek. Na most, ez talán nem igazán stimmel a bejelentésben ismertetett átfutási probléma okán, azaz emiatt nem teljesen egyértelmű, hogy mit látunk, de mindegy (nagyjából), mert ez az időszak a mi helyezésünkön már nem változtatott semmit.


És most? Gyerünk tovább az OGR-24 és OGR-25 projektekkel, amíg jobbat ki nem találunk (irány a levlista az ötletekkel!)!