ot ken(24-01-2007)

Kitaikata Wang Xiaoyun e razbila algorituma za heshirane SHA-1. V chisloto na razbitite ot neia algoritmi sushto taka sa MD5, HAVAL-128, MD4, i RIPEMD. MD5 i SHA-1 se iaviavat nai-masovite algoritmi za heshirane na danni. Nai-interesnoto e, che Xiaoyun e izpolzvala kompyutur samo za razbivane na hesha, a algoritumut za razbivaneto se e razrabotval bez izpolzvane na kompyutur.
Podrobnosti tuk.

Poiasneniia
Dvama ot chitatelite na saita napraviha tsenni poiasneniia, za po-pravilnoto razbirane na novinata:
Romeo Ninov:

„Razbit e v kriptografski smisul t.e. namalena e slozhnostta na protsesa po namirane na koliziia ot 2**80 do 2**69. Osven tova “podobrenieto„ e samo pri namirane na dva izhodni teksta s ednakuv hesh, a ne namirane na vtori tekst pri nalichie na origina“
Plamen Tonev:
Tova prosto e poredniiat (i ochakvan) otkrit nachin za po-burz nachin za sdobivane na kolizii pri hesh algoritum. I da — taka beshe i s MD4, MD5 i t.n Ne oznachava, che e razbit algorituma, i ne e otnositelno siguren — tova ne e parola za da go razbiesh i da kazhesh otgovora. Tova prosto znachi, che e razklatena fundamentalnata osnova i na SHA-1 veche, postaven e pod vupros sigurnostta mu v sledvashtite godini i sledva preorientirane kum novi po-sigurni hesh algoritmi, zashtoto vseki znae, che zapochnat li da se namirat nachini za sdobivane na kolizii, da se sukrati teoretichnoto vreme za brute force, oznachava, che tozi algoritum v sledvashtite godini mozhe da se okazhe dosta po-nesiguren. A fakta, che se e namalilo vremeto neobhodimo za otkrivane na kolizii, ne pravi SHA-1 nesiguren, a otnositelno po-nesiguren i to pri polozhenie, che tazi tendentsiia se zapazi (koeto e nai-veroiatno razbira se)."



<< Proletni izpiti na LPI | Smartfon s Linuks >>