Jau po penkerių-dešimties metų 1024 bitų RSA šifras bus nulaužtas. Tokią prognozę pateikė žinomas kriptologas Arjen Lenstra. Visai neseniai jo vadovaujama grupė nulaužė 700 bitų RSA rakto ekvivalentą.
Mokslininkas mano, jog paskirstytų skaičiavimų srityje artėjančiais metais galima tikėtis veržlaus progreso. Visų pirma, didėja procesorių našumas, be to, nuolat gerinami matematiniai paprastų skaičių daugiklių paieškos algoritmai.
Arjen Lenstra papasakojo apie sėkmingą eksperimentą, kurio metu į du daugiklius buvo išskaidytas 307 skaitmenų skaičius. Tiesa, šis skaičius buvo parinktas specialiai, tam, kad jis lengviau pasiduotų faktorizacijai Lenstros sukurtu metodu, pavadintu „special number field sieve“.
Skaičiavimas truko 11 mėnesių tinkle, sudarytame iš 300–400 kompiuterių. Tačiau šveicarų profesorius įsitikinęs, jog faktorizacijos metodai bus tobulinami ir 1024 bitų šifro nulaužimas taps realus po penkerių - dešimties metų.
O kol mokslininkai vis dar galvoja, kaip nulaužti 1024 bitų RSA šifrą, verslininkams ir paprastiems mirtingiesiems jau laikas susimąstyti apie stipresnės kriptografijos taikymą.
Paieška archyve
