1024bit RSA ei ole enää turvallinen

No niin. Se, mitä olen jo useita vuosia kertonut, ja vielä useissa paikoissa, on nyt sitten vahvistettu todeksi. En tahtoisi olla mitenkään itserakas, mutta todettakoot vain, että useat tahot, mukaanlukien viranomaistahot, kiistivät esittämäni huolenaiheet kyseisen avainkoon turvallisuudesta jo silloin. Ei mennyt jakeluun. Ja kuinkas nyt kävikään? Häh? Miten sen asian laita olikaan? Olinko vainoharhainen? Liioittelinko? No?!?

1024bit RSA ei voida enää pitää turvallisena ja on vain ajan kysymys, koska se virallisesti ja julkisesti murretaan. Uutisessa kerrotaan, miten tutkijat ovat onnistuneet jakamaan tietyn spesifin 307-numeroisen luvun alkutekijöihinsä - eli käytännössä siis tehneet melkein saman kuin murtaneet noin 1020 bittisen RSA-avaimen. Uutinen on merkittävä sikäli, että viimeksi on onnistuttu jakamaan vain 200-numeroinen luku alkutekijöihinsä. Nyt on jo hypätty 300-numeroisten lukujen jakamiseen alkutekijöihinsä.

1024bit RSA:ta käytetään YHÄ mm. HST-kortissa, SSL/TLS yhteyksissä netissä (kuten vaikkapa nettipankissa), sähköpostin salaamiseen eri salausohjelmissa, SSH yhteyksien salaamiseen ja/tai käyttäjien autentikointiin, jne. jne. Kuten sanottua, nämä kaikki ovat nyt uhattuina, eikä niitä voida enää pitää salauksen kannalta turvallisena. Toki, vielä kestää tovi kunnes hakkeri voi kotikoneellaan 1024bit RSA:n murtaa, mutta on vain ajan kysymys, milloin asiansa osaava hakkeri siihen pystyy, esimerkiksi käyttäen hyväkseen kaapattuja tietokoneita ns. bottiverkkona.

Jos ja kun RSA:ta halutaan jatkossakin käyttää, tulisi siirtyä reilusti suurempiin avainkokoihin. Suosittelisin käyttämään minimissään 4096 bittistä RSA-avainta, joka antaa suunnilleen 2^128 suuruisen haasteen sen murtamista yrittävälle. Tämän turvamarginaalin pitäisi riittää ainakin pariksi kymmeneksi vuodeksi, mutta itse en ehkä luottaisi sen antavan kuin vuosikymmenen verran turvaa (jos sitäkään). Suosiolla pitäisi siis päivittää järjestelmät ja siirtyä käyttämään tuota tuhdin kokoista RSA avainta, tai vaihtoehtoisesti siirtyä ECC:n käyttöön riittävällä avainkoolla (sanotaan vaikka vähintään 512, mieluiten suosiolla 1024 bittiä).