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

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 2³⁹ hašovacími operacemi, kolizi plné verze SHA-1 s 2⁶⁹ 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 2³⁷ na 2³².