|
|
|
|
|
|
TeknoFys
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Numeroiden jättiläinen murtui
|
Tarvittiin yli 100 vuotta tietokoneaikaa, ennen kuin 307-numeroinen, vaikea luku (lähellä kahden potenssia) saatiin jaettua alkutekijöihinsä eli esitettyä alkulukujen tulona. Ihmisten ajassa mitattuna työhön kului 11 kuukautta. Näin suurta ”vaikeaa” lukua ei ole ennen onnistuttu jakamaan. Suurten lukujen purkaminen alkutekijöihin on tunnetusti hidasta, ja siihen perustuu esimerkiksi RSA-salaus. Kahdesta noin 150-numeroisesta alkuluvusta rakennettava 1024-bittinen salaus on tutkijoiden mukaan vielä turvallinen, mutta kello käy.
|
|
TeknoFys,Suosikit 21.5.2007 17:54 Lähde Ecole Polytechnique Fédérale de Lausanne EurekAlert! Kuva Faeryan cc-by-2.0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|