Kolíziu u hashovacej funkcie SHA-1 je možné nájsť už na 2 ^ 52 krokov


Diskusia k článku: Kolíziu u hashovacej funkcie SHA-1 je možné nájsť už na 2 ^ 52 krokov

Prispievajte do diskusií ako prihlásený užívateľ.

Komentár, na ktorý odpovedáte:

Re: Vypocet? :P Od: x x l l | Pridané: 2009-06-13 01:02:10 Tak toto platilo mozno tak pred 30+ rokmi. Dnes sa to skutocne vynasobi na niekolko par cyklov CPU v hardwarovej nasobicke. Vsak co si myslis, na co sa vyuzivaju tie stovky milionov tranzistorov (po odratani cache su to stale stovky milionov tr:) Rozhodne to nie su mikroinstrukcie, ale rozne algoritmy, implementovane priamo v HW. Mikroinstrukcie sa pouzivaju maximalne tak na osetrovanie bugov v CPU a na implementaciu dnes uz prakticky nepouzivanych instrukcii (koli spetnej kompatibilite) a modov CPU. Dalsia pravda je taka, ze dnes uz vyrobcovia CPU vcelku kaslu na celociselne naosbenie/delenie. Je mozno 2-3x pomalsie ako operacie vo FPU, no roznodne sa aj tak nevykonava mikroinstrukciami:) Odpovedať

Meno:


Titulok:


Text:


Prihláste sa a povoľte si emailové notifikácie na odpovede na Váš príspevok.

Overovací text:



Pre overenie, že komentár sa nepridáva automatizovanými prostriedkami, prosím prepíšte text, ktorý vidíte na obrázku. Písmená musíte zadávať rovnako ako na obrázku veľké. Pokiaľ text neviete prečítať, kliknite prosím na tlačidlo "Obnoviť obrázok". V texte sa používajú iba znaky "BCDJKMPRSVWXY1234589".