Hlavní navigace

Nejúspěšnější kolize pro SHA-0 a SHA-1 a snížení složitosti u MD5

Tomáš Krause

Profesorka Wangová uveřejnila dva příspěvky, které budou předneseny na konferenci Crypto 2005 v Santa Barbaře v srpnu.

Jejich předběžné výsledky byly známy již dříve, ale zopakujme je: kolizi plné verze SHA-0 lze dosáhnout s 239 hašovacími operacemi, kolizi plné verze SHA-1 s 269 hašovacími operacemi.

Ale nově je zde tento výsledek: zpětné použití nových metod na hašovací funkci MD5 by snížilo složitost nalezení její kolize z 237 na 232.

Našli jste v článku chybu?