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: 34224 | Pridané: 2009-06-12 02:23:40 mas takmer pravdu, az na fakt ze CPU realne neda 3 az 4 instrukcie na takt. na vec typu 5x3 staci jedna instrukcia -> MUL, co ale vobec neznamena ze sa vykona za jeden takt (aj ked ALU obsahuje nasobicku). instrukcie trvaju od 1 do cca 12 taktov. vdaka pipeline sa ale nemusi cakat tych 1 az 12 taktov na to aby sa mohla vykonavat dalsia. a dalej CPU (tusim ze je to superscalarita) moze vyuzivat casti ktore momentalne instrukcia nepotrebuje. a este tu mame out-of-order vykonavanie. takze spocitat kolko trva 2^52 krov (co sa nerovna 2^52 instrukcii), je silne netrivialne. a teraz ma zakopte. ;-) 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".