Č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

Diskuze (59) Další článek: Používáte Linux? Řekněte jaký

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

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


Aktuální číslo časopisu Computer

Ochraňte svou techniku před zloději

Testy All-in-One PC a herních monitorů

Proč byste měli chtít HDR televizi

Svět leteckých simulátorů