ot run-time(11-01-2010)
Grupa inzheneri ot Qponiia, SHveitsariia, Holandiia i SASHT uspeshno
sa razshifrovali danni, kriptirani s pomoshtta na RSA
kriptografski klyuch s dulzhina 768 bita. Spored
izsledovatelite za nadezhdno veche triabva da se smiata kodirane
samo s RSA-klyuchove s dulzhina 1024 bita i poveche.
Razbivane na shifura grupata e napravila oshte v nachaloto na
dekemvri, no nauchniiat doklad po temata e opovesten edva
dnes. V niakoi strani, kudeto RSA algoritmite se izpolzvat za
durzhavni i voenni tseli, takiva deistviiata mogat da se
opredeliat kato nezakonni. Uchenite obache tvurdiat, che sa
deistvali edinstveno ot akademichen interes i nito edin klyuch,
namirasht se v upoteba, ne e bil razbit.
V izchisleniiata e izpolzvana faktorizatsiia na modulni chisla -
metod, osnovan na sravnitelno prosti aritmetichni deistviia,
obedineni v nedotam prosti formuli.
Po dumite na Andrei Timofeev ot universiteta CWI v
Amsterdam, za svoite izchisleniia uchenite sa izpolzvali
obiknoveno oborudvane, namirashto se v prodazhba. Purvata
stupka v razbivaneto bila namirane na podhodiashtite prosti
mnozhiteli. Ako tozi protses se izvurshva po bazov algoritum i
na kompyutur s protsesor AMD Opteron 2.2 GHz, bi otnel okolo
1500 godini i 5 TV danni. Izsledovatelite obache sa
izpolzvali za reshenie mnogomerni matematicheski matritsi.
Sustavianeto na klustera s matritsi e otnelo samo 12 chasa. Na
baza na matritsite (s razmernost 2200 na 2200) uchenite sa
opredelili suotvetnite mnozhiteli i sledvashtite protsesi sa
protichali znachitelno po-burzo i veche na suvremennite
mnogoiadreni protsesori. V rezultat inzhenerite sa izchislili
232-znakov klyuch, davasht dostupa do kodiranite danni.
Izsledovatelite sa ubedeni, che s metoda na faktorizatsiia
razbivaneto na 512-bitov RSA-klyuch e bilo realnost oshte predi
5-10 godini.
Iztochnik: http://news.idg.bg/sigurnost/48432_razb...
<< Vzlom v Tor survurite | Pozitsiiata na Ruse LUG otnosno noviia ZES >>
|