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: Pjetro de
|
Pridané:
2009-06-12 10:03:18
Ale kdeze zakopat, pises velmi fundovane ... na "velke", moderne, nove instrukcie je sice treba malo CPU cyklov, avsak tieto instrukcie su tak zlozite, ze su rozlozene do velkeho poctu mikro-instrukcii. Vec typu 5x3 sa moze dat vypocitat specialnou instrukciou, avsak v dvojkovej sustave to je zapisene pod sebou nasledovne:
101
* 011
------
101
101
000
------
------
01111
a na nieco taketo treba tucty mikroinstrukcii (jedina mikroinstrukcia niekde v retazci odlizi 0 od 1, prip. nahradi podla istych logickych pravidiel, ale zrejme o nic viac)
|