Šifrēšanas stiprums, kas tagad tiek izmantots banku un e-komercijas darījumu aizsardzībai daudzās vietnēs, var nebūt efektīva tikai piecu gadu laikā, pēc jauna izplatīšanas-skaitļošanas sasnieguma brīdināšanas brīdināja kriptogrāfijas eksperts.
Arjen Lenstra, EPFL (Ecole Polytechnique Fédérale de Lausanne) Šveicē kriptoloģijas profesors, sacīja, ka izplatītais skaitļošanas projekts, kas tika veikts 11 mēnešu laikā, sasniedza ekvivalentu grūtībās ar 700 bitu RSA šifrēšanas atslēgas uzlaušanu, tāpēc tas nav darījumi ir pakļauti riskam.
Bet "tas ir labs uzlabots brīdinājums" par gaidāmo 1024 bitu RSA šifrēšanas krēslu, ko tagad plaši izmanto interneta tirdzniecībai, jo datori un matemātiskās metodes kļūst arvien spēcīgākas, sacīja Lenstra.
RSA šifrēšanas algoritms izmanto publisko un privāto atslēgu sistēmu ziņojumu šifrēšanai un atšifrēšanai. Publisko atslēgu aprēķina, reizinot divus ļoti lielus primāros skaitļus. Sākotnējie skaitļi dalās tikai ar "1" un paši: piemēram, "2" un "3" un "7" ir galvenie.
Identificējot divus sākotnējos skaitļus, ko izmanto kāda publiskās atslēgas izveidošanai, ir iespējams aprēķināt šīs personas privāto atslēgu un atšifrēt ziņojumus. Bet noteikt primāros skaitļus, kas veido milzīgu veselu skaitli, ir gandrīz neiespējami, ja nav daudz datoru un daudz laika.
Datorzinātņu pētniekiem tomēr ir daudz abu.
Izmantojot EPFL, Bonnas Universitātes un Japānas Nippon Telegraph and Telephone no 300 līdz 400 klēpjdatorus un galddatorus, kas atrodas pie plaukta, pētnieki 307 ciparu skaitli sadalīja divos galvenajos skaitļos. Faktorings ir termins, lai sadalītu skaitli galvenajos skaitļos. Piemēram, koeficientējot skaitli 12, iegūtu 2 x 2 x 3.
Lenstra teica, ka viņi rūpīgi izvēlējās 307 ciparu skaitli, kura īpašības atvieglotu faktoru salīdzināšanu ar citiem lieliem skaitļiem: šis skaitlis bija no 2 līdz 1039. jaudai mīnus 1.
Tomēr aprēķini prasīja 11 mēnešus, datoriem izmantojot īpašas matemātiskas formulas, kuras pētnieki izveidoja, lai aprēķinātu sākotnējos skaitļus, sacīja Lenstra.
Pat ar visu šo darbu pētnieki varēs izlasīt tikai ziņojumu, kas šifrēts ar atslēgu, kas izgatavota no 307 ciparu skaitļa, kuru viņi veica. Bet sistēmas, kas izmanto RSA šifrēšanas algoritmu, katram lietotājam piešķir atšķirīgas atslēgas, un, lai šīs atslēgas sadalītu, primāro skaitļu aprēķināšanas process būtu jāatkārto.
Spēja aprēķināt pašreizējo RSA 1024 bitu publisko atslēgu galvenā skaitļa sastāvdaļas paliek piecu līdz 10 gadu attālumā, sacīja Lenstra. Šie skaitļi parasti tiek ģenerēti, reizinot divus primāros skaitļus ar aptuveni 150 cipariem, un tos ir grūtāk koeficientēt nekā Lenstra 307 ciparu skaitli.
Nākamais Lenstra mērķis ir faktorizēt RSA 768 bitu un galu galā 1024 bitu skaitļus. Bet pat pirms šo starpposma sasniegšanas vietnēm vajadzētu meklēt spēcīgāku šifrēšanu nekā RSA 1024 bitu.
"Ir pienācis laiks mainīties," sacīja Lenstra.
