Projekt RC5
Cel osiągnięty
Od rozpoczęcia projektu RC5-64 minęło już pięć lat. Nawet najwięksi optymiści zaczęli powątpiewać w jego powodzenie. A jednak. Najbardziej cierpliwi wytrwali i opłaciło się. Po raz kolejny distributed.net zatriumfował, potwierdzając zasadę 'co dwie głowy to nie jedna' a w tym wypadku co 300.000 procesorów to nie jeden :).
Dnia 14 lipca 2002 r. komputer z Tokio (PIII-450 z systemem Windows 2000) odesłał zwycięski klucz numer '0x63DE7DC154F4D039'. Jednak z powodu niedopatrzenia w skryptach, Serwer Kluczy nie uznał rozkodowanej wiadomości za zwycięską. Klucz 'leżał' sobie spokojnie na serwerach distributed.net oznaczony jako błędny aż do 12 sierpnia 2002 r. Wtedy to błędy w oprogramowaniu zostały poprawione a właściwy klucz natychmiast rozpoznany. Został on następnie przesłany do RSA Labs (organizatorów konkursu, promotorów oraz testerów algorytmu RC5) gdzie zweryfikowano go jako poprawny. Wiadomość po odkodowaniu szczęśliwym kluczem brzmi: 'The unknown message is: some thing are better left unread' czyli 'Nieznana wiadomość to: lepiej aby niektóre rzeczy pozostały nie odczytane'. Wygląda na to, że to mały żart ze strony Panów z RSA Labs, zresztą już nie pierwszy. 'Sekretna' wiadomość z 56-bitowej edycji konkursu brzmiała: 'Czas przerzucić się na dłuższe kody'...
Oficjalne zakończenie konkursu ogłoszono 25 sierpnia 2002 r. A więc po 1757 dniach ciężkiej pracy procesorów na całym świecie projekt RC5-64 zakończył się ostatecznie sukcesem. Sukcesem distributed.net'u oraz wszystkich uczestników. Przetestowano razem 58.747.597.657 pakietów czyli 15.769.938.165.961.326.592 kluczy co jest około 88% wszystkich kluczy. Oczywiście, teoretycznie, zwycięskim kluczem mógł być zarówno pierwszy jak i ostatni z przetestowanych. Przetestowanie pozostałych 12% kluczy - według obliczeń distributed.net'u - zajęłoby jeszcze 212 dni (przy ówczesnej średniej prędkości).
Do projektu przystąpiło łącznie 331.252 ochotników, jednak z wyliczeń wynika że pracowało równocześnie co najmniej 3 razy tyle komputerów (co oznacza że np. wszystkie komputery danej uczelni mogły pracować jako jeden uczestnik). Gdyby od początku było tylu uczestników wszystkie klucze mogły by zostać sprawdzone w ciągu jedynie 790 dni czyli nieco ponad roku. Całkowita moc procesora jaki wspólnie stworzyły wszystkie komputery to 91.996 GHz czyli przeliczając na ilość komputerów o procesorze 2 GHz ponad 45.998 maszyn !
Cały projekt udowodnił, iż algorytm RC5-64 obecnie używany m.in. do kodowania mniej ważnych danych rządowych (w USA i Kanadzie) nie jest wystarczającym zabezpieczeniem dla danych które muszą być przechowywane ponad kilkanaście lat (np. dane personalne). Co prawda łamanie takiego kodu zajęło aż 5 lat ale rozpoczęte zostało w czasie gdy królowały procesory o szybkości 100 MHz a zakończone gdy są dostępne maszyny szybsze niż 2 GHz ! Przy tak stosunkowo szybkim rozwoju technologii komputerowych algorytm RC5-64 nie jest wystarczającym zabezpieczeniem.
Projekt RC5-64 jeszcze raz potwierdził tezę iż każdy, nawet najbardziej ambitny, skomplikowany i wymagający ogromnej mocy obliczeniowej projekt może zostać ukończony przy współpracy ludzi, którzy bezinteresownie udostępniają ich 'wolny' czas procesorów.
Distributed.net planuje rozpoczęcie łamania wiadomości zaszyfrowanej algorytmem RC5-72 kiedy tylko RSA Labs oficjalnie rozpocznie ten konkurs. Oczywiście ukończenia takiego przedsięwzięcia można się nie spodziewać w najbliższych latach. Dlaczego ? No cóż, łamanie wiadomości zaszyfrowanej z pomocą RC5-56 zajęło rok (dokładnie 250 dni) a wiadomości zakodowanej kluczem o długości większej 'zaledwie' o 8 bitów aż 5 lat.
Oczywiście na razie konkurs w wersji 72-bitowej to dopiero plany, a więc aby zachować ikonę krowy w zasobniku polecam przyłączyć się do innego projektu któremu patronuje distributed.net :). Obecnie jest to OGR. [Późniejszy dopisek: obecnie aktywny jest już projekt RC5-72.]
Miłego muuuczenia przy innym projekcie :)
Wasz Aionel