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...