Distributed.net - maailman nopein tietokone


Suurta laskentatehoa vaativat tehtävät on perinteiseti hoidettu käyttämällä tehokkaita tietokoneita, josta hyvänä esimerkkinä on mm. Crayn supertietokoneet. Internetin ja muiden tietoverkkojen kasvaminen on kuitenkin avannut uusia mahdollisuuksia rakentaa supertietokoneita.

Enää supertietokoneita ei tarvitse rakentaa yhdeksi monta prosessoria sisältäväksi keskusyksiköksi. Laskentateho voidaan saada aikaiseksi myös hajauttamalla tehtäviä monen eri tietokoneen kesken.

distributed.net perustettiin palvelemaan tutkimusta ja muita hajautettuun tietojenkäsittelyyn vaativia tehtäviä varten. Monet tietokoneet ovat hyvin suuren osan ajastaan tekemättä mitään. Kun joutilas aika, ns. idle-aika, käytetään hyödyksi, hyvin mittavista tehtävistä pystytään suoriutumaan.

distributed.net on suunniteltu ratkomaan suuria ongelmia, jotka liittyvät mm. salaukseen ja hyvin suurten alkulukujen löytämiseen. Mahdollisia sovelluksia on monia - vaikka shakin pelaaminen tietokoneen kanssa, jonka tehoa ei ole ennen koettu. Useista näistä sovelluksia ei yksityiset ihmiset, yhtiöt tai valtiot pystyi yksin suoriutumaan.

Maailman tehokkain tietokone

Adam L. Beberg perusti distribted.net:in 8. toukokuuta 1997. Tämän jälkeen tähän hajautettuun tietokoneiseen on liittynyt useita tuhansia tietokoneita ympäri maailmaa. Tosin kaikki mukaan tulleet eivät ole enää mukana, mutta distributed.net:iin liittyy joka päivä uusia tietokoneita.

Koska projektiin osallistuvien koneiden määrä vaihtelee päivittäin, on vaikea sanoa tarkalleen, mikä distributed.net:in teho on. distributed.net vastaa suunnillen yhteensä noin 22000 tehokasta PC:tä. Parhaimmillaan laskentateho on ollut noin 34 miljardia avainta sekunnissa.

Salausavaimet murtuvat

distributed.net:in ensimmäinen voitto koettiin 19. lokakuuta 1997, jolloin yksi mukana oleva tietokone mursi RSA Data Security Inc:in (RSA Labs:in) RC5-56 salausavaimen. Avaimeen oli piilotettu salattu viesti ",It is time to move to a longer key length.". Kaikkiaan mahdollisia avaimia oli yli 72 kvadriljoonaan. Salaisen viestin ratkaisemisen kului aikaa 250 päivää.

Tämän jälkeen distributed.net mursi RSA Labs:in DES-II 56-bitin salaisen avaimen. Ratkaiseva avain murrettiin 24. helmikuuta 1998, 40 päivän kuluttua projektin aloittamisesta. Viesti selvisi kun 88 % yhteensä 63 kvadriljoonasta avaimesta oli selvitetty. Salainen viesti avaimessa oli tällä kertaa "The secret message is: Many hands make light work."

Tällä hetkellä distributed.net ratkoo RSA Labs:in RC5-64 salausavainta. Project Bovinen nimellä kulkeva projekti on ollut käynnissä nyt yhteensä 167 päivää. Avaimista on ratkottu vasta 0.69 %. Keskimäärin avaimia ratkaistaan 8,85 miljardia sekunnissa.

Lyhyet salausavaimet riittämättömiä

RSA Labs:in johtaja Jim Bidzos toteaa, että distributed.net:in onnistuminen osoittaa, että organisoitunut ryhmä pystyy murtamaan tavallisilla tietokoneilla salattuja viestejä hälyttävän nopeasti, varsinkin jos lyhyitä salausavaimia käytetään.

- Tämä todistaa sen, että lyhyet avaimet ja algoritmit, joissa on kiinteä avaimen pituus ovat mahdottomia hyväksyä kaupallisiin sovelluksiin. Onneksi RC5 on toteutettu antamaan ohjelmistosuunnittelijoille mahdollisuuden käyttää pidempiä salausavaimia, jotta voitaisiin saada parempi suoja murtoyrityksiä vastaan. RSA on kauan jo suositellut 128-bitin avainten käyttöä RC5:n kanssa, Bidzos jatkaa.

Avaimen murtajalle luvassa palkkio

Jokaisen avaimen ratkaisusta on luvassa RSA Labs:in maksama 10000 dollarin palkkio. Tosin yksityiselle ihmiselle ei tästä tule suuria summia: 60% palkkiosta vie distributed.net, joka kattaa näin itselleen syntyineitä kustannuksia. 20 % menee sille ei-kaupalliselle järjestölle, jota koodin murtaja haluaa tukea. Loput 20 % jaetaan tasan murtajan ja sen tiimin kesken, johon murtaja kuuluu.

Hyvin moni distributed.net:iin osallistuva henkilö on mukana jossain tiimissä. Jokainen voi liittyvä mihin tahansa tiimiin, mutta vain yhteen kerrallaan. Yhteensä tiimejä on noin 1500.

Osallistuminen helppoa

Kun haluaa liittyä disributed.net:iin, niin pitää ladata distributed.net:in palvelimelta omaan koneeseen soveltuva ohjelmisto. Tämä ohjelmisto on ilmainen, ja ohjelmisto löytyy lähes jokaiselle käyttöjärjestelmälle.

Ohjelman asennuksen jälkeen tietokone ottaa yhteyttä distributed.net:in palvelimelle. Palvelin antaa tietokoneelle tietyn tehtävän, jonka jälkeen tietokone alkaa ratkomaan tehtävää. Kun tehtävä on suoritettu, tietokone palauttaa distributed.net:in palvelimelle tulokset ja saa takaisin uuden tehtävän.

Distributed.net:in kotisivu: http://www.distributed.net/
RSA Data Security Inc:in kotisivu http://www.rsa.com/.

JUSSI LAMMI
17.4.1998

AJASSA -SIVULLE