Šifravimo, kuris dabar naudojamas siekiant apsaugoti bankininkystės ir elektroninės prekybos operacijas daugelyje svetainių, stiprumas gali būti neveiksmingas vos po penkerių metų, perspėjo kriptografijos ekspertas, atlikęs naują platinimo-skaičiavimo pasiekimą.
Šveicarijos EPFL (Ecole Polytechnique Fédérale de Lausanne) kriptologijos profesorius Arjenas Lenstra teigė, kad per 11 mėnesių vykdytas paskirstyto skaičiavimo projektas pasiekė tokį patį sunkumą, kaip sunku nulaužti 700 bitų RSA šifravimo raktą, todėl jis to nepadaro. vidutiniai sandoriai dar rizikuojami.
Tačiau „tai gerai pažengęs perspėjimas“ apie artėjančią 1024 bitų RSA šifravimo sutemą, plačiai naudojamą internetinei prekybai, nes kompiuteriai ir matematikos metodai tampa vis galingesni, sakė „Lenstra“.
RSA šifravimo algoritmas naudoja viešųjų ir privačių raktų sistemą pranešimams užšifruoti ir iššifruoti. Viešasis raktas apskaičiuojamas padauginus du labai didelius pirminius skaičius. Pirminiai skaičiai dalijami tik iš „1“ ir jų pačių: Pavyzdžiui, „2“ ir „3“ bei „7“ yra svarbiausi.
Nustačius du pirminius skaičius, naudojamus kuriant viešąjį raktą, galima apskaičiuoti to asmens privatųjį raktą ir iššifruoti pranešimus. Tačiau nustatyti pirminius skaičius, kurie sudaro didžiulį skaičių, beveik neįmanoma be daugybės kompiuterių ir daug laiko.
Tačiau informatikos tyrinėtojai turi daug abiejų.
Naudodamiesi 300–400 nešiojamųjų ir stalinių kompiuterių iš EPFL, Bonos universiteto ir Japonijos „Nippon Telegraph and Telephone“, mokslininkai sudarė 307 skaitmenų skaičių į du pirminius skaičius. Faktoringas yra terminas suskaidyti skaičių į pirminius skaičius. Pvz., Skaičiuojant skaičių 12, gautų 2 x 2 x 3.
„Lenstra“ teigė, kad jie kruopščiai pasirinko 307 skaitmenų skaičių, kurio savybės palengvintų faktorių skaičiavimą nei kiti dideli skaičiai: šis skaičius buvo nuo 2 iki 1039-osios galios atėmus 1.
Vis dėlto skaičiavimai užtruko 11 mėnesių, o kompiuteriai naudojo specialias matematines formules, kurias sukūrė tyrėjai pirminiams skaičiams apskaičiuoti, sakė Lenstra.
Net atlikdami visą tą darbą, tyrėjai galės perskaityti tik raktą užšifruotą pranešimą, pagamintą iš 307 skaitmenų, kuriuos jie sudarė. Tačiau sistemos, naudojančios RSA šifravimo algoritmą, kiekvienam vartotojui priskiria skirtingus raktus, o norint juos sulaužyti, pirminių skaičių skaičiavimo procesą tektų pakartoti.
Gebėjimas apskaičiuoti dabartinių RSA 1024 bitų viešųjų raktų pirminio skaičiaus komponentus išlieka penkerius ar 10 metų, sakė Lenstra. Šie skaičiai paprastai generuojami padauginus du pirminius skaičius su maždaug 150 skaitmenų, ir juos sunkiau apskaičiuoti nei „Lenstra“ 307 skaitmenų skaičių.
Kitas „Lenstra“ taikinys yra RSA 768 bitų ir galiausiai 1024 bitų skaičiavimas. Tačiau net nepasiekus šių etapų, interneto svetainės turėtų siekti stipresnio šifravimo nei 1024 bitų RSA.
„Atėjo laikas keistis“, - sakė Lenstra.
