Čech objevil způsob, jak prolomit hashovací funkci MD5 na běžném PC

V srpnu 2004 nastala jedna z nejvýznamnějších událostí kryptologie posledních let, čínský kolektiv výzkumníků objevil algoritmus, umožňující generovat kolize v hashovací funkci MD5. Číňané ale svůj algoritmus nezveřejnili, ukázali světu pouze nalezené kolize. Matematici z různých částí světa se s určitými úspěchy pokusili jejich metodu rekonstruovat, ale dosud se jim to kompletně nepodařilo.

Nyní objevil způsob, jak generovat MD5 kolize na běžném osobním počítači, přední český kryptolog Vlastimil Klíma. Jeho metoda funguje pro libovolnou inicializační hodnotu a měla by tak být varováním pro všechny, kteří by chtěli MD5 používat. Podle všeho je přibližně 3x-6x rychlejší než čínský algoritmus, umožňuje najít kolizi na obyčejném notebooku přibližně za osm hodin.

Zdroj: cryptography.hyperlink.cz

Témata článku: MD5, Způsob, Běžná hodnota, Objev, Čech, Funkce, Běžné pc, Hashovací funkce, Hash, Přední část

Určitě si přečtěte


Aktuální číslo časopisu Computer

26 procesorů v důkladném testu

Zhodnotili jsme 18 bezdrátových reproduktorů

Jak fungují cash back služby?

Pohlídejte své děti na internetu