Lue uutinen mobiilisivustolla

Tutkijat ratkaisivat RSA200-haasteen

11.5.2005 15:51 Saksalais-hollantilainen tutkijaryhmä on onnistunut selvittämään 200-numeroisen luvun kaksi alkulukutekijää. Työnsä tutkijat aloittivat vuoden 2003 lopulla.

RSA Factoring Challenge on tietoturvayhtiö RSA Securityn kilpailu, jonka tarkoitus on selvittää, kuinka nopeasti kahden tuntemattoman alkuluvun tulo on jaettavissa tekijöihinsä. Alkuluvut ovat vain 1:llä ja itsellään jaollisia kokonaislukuja.

Kilpailu auttaa tietoturvayhtiön mukaan arvioimaan salausavainten kestävyyttä, koska RSA-algoritmissa salausavaimen laskennassa käytetäänvastaavasti suurten alkulukujen tuloa.

RSA200 kuului alkuperäiseen haastesarjaan, jossa käytettiin kymmenjärjestelmää. Uusitussa kilpailussa haasteet vaihdettiin binääriluvuiksi. Uuden kilpailun ensimmäinen, 576-bittinen luku onnistuttiin jakamaan tekijöihinsä joulukuussa 2003.

Bonnin yliopiston ja CWI:n tutkijoiden alkulukutekijöinsä jakama 200-numeroinen luku on toistaiseksi suurin jaettu luku ja myös seuraaavaa ratkaisematonta, 640-bittistä kilpailulukua suurempi. Kymmenjärjestelmään muutettuna 640-bittisessä luvussa 193 numeroa.

Tutkijoiden mukaan haarukointivaiheeseen, jonka he aloittivat joulukuussa 2003, kuluisi yhden 2,2 Ghz:n Opteron-suorittimella noin 50 vuotta. Useilla tietokoneilla tutkijat tekivät sen alle 10 kuukaudessa. Seuraavan vaiheen matriisin laskentaan he käyttivät noin kolme kuukautta 80:n 2,2 Ghz:n suorittimen klusterilla.

640-bittisen haasteluvun ratkaisusta on luvassa 20 000 dollarin palkkio. 2048-bitin luvun jakaja puolestaan sai RSA Securityltä 200 000 dollaria.

RSA200-haasteen ratkaisu

tekijä 1.

35324619344027701212726049781984643686711974001976250236493
03468776121253679423200058547956528088349

tekijä 2.

7925879258699544783330333470858414800596877379758573642199
60734330341455767872818152135381409304740185467

RSA200-luku (tekijä1*tekijä2)

2799783391122132787082946763872260162107044678695542853756
0009929326128400107609345671052955360856061822351910951365
7886371059544820065767750985805576135790987349501441788631
78946295187237869221823983

Lähde:Wikipedia.org

Jaakko Kuivalainen toimitus@digitoday.fi

Kirjoita kommentti

Ohjeet: Pysy aiheessa ja kirjoita napakasti. Muista, että haastateltavilla, kanssakeskustelijoilla ja toimittajilla on oikeus omaan, eriävään mielipiteeseen. Ole kohtelias ja ystävällinen, äläkä tarkoituksella provosoi tai hauku muita keskustelijoita. Taloussanomat varaa oikeuden poistaa asiattomat viestit. Varauduthan siihen, että linkkejä sisältävät viestit tarkistetaan yksitellen roskapostin suodattamiseksi. Arvostamme mielipidettäsi!
Lue koko keskusteluetiketti

Bottivarmistus: mitä on kaksi ynnä viisi?

Viesti Nimi

Uutiset

Ampuja keskeytti opinnot ja armeijan

• Poliisi: Ajatus ampumisesta tuli vain hieman ennen veritekoa
• Pohjois-Korean Kim kävi huvipuistossa ja herkistyi
• Asiantuntija: Punkkipaniikki on jo ylimitoitettua
• Hyvinkään ampumisissa haavoittuneet leikattu – naispoliisi yhä kriittisessä tilassa