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: kryptolog
|
Pridané:
2009-06-11 22:22:58
Presný počet cyklov procesoru závisí na konkrétnom CPU, prekladači, kóde, frekvencii, atď. Nechce sa mi to tu počítať, ale tie 512 bitové čísla stačí rozdeliť na osem 64 bitových kusov, navzájom ich v správnom poradí poprenásobovať a posčitovať. Dokopy by som to videl na max. 50 násobení (MUL) a 50 sčítaní (ADD). Žiadne desaťtisíce.
|