Název: Hledání kolizí v hašovacích funkcích
Překlad názvu: Searching collisions in hash functions
Autoři: Joščák, Daniel ; Holub, Štěpán (oponent) ; Tůma, Jiří (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2006
Jazyk: eng
Abstrakt: [eng] [cze]
The main interest of this paper is finding collisions in the hash function MD5. We present our new algorithm based on Wangs et al. methods of finding collisions in MD5. While writing this thesis Stevens and Klima published their fast algorithms for finding collisions. We give a description of these algorithms and the calculation of computianal complexity of all three algorithms. Hlavním obsahem této práce je hledání kolizí v hašovací funkci MD5. Představíme náš nový algoritmus založený na metodě hledání kolizí podle Wangové a kol. V průběhu psaní této práce Stevens a Klíma publikovali dva nové algoritmy na hledání kolizí v této funkci. Přineseme popis všech tří algoritmů a také jejich výpočetní složitost.

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/4470

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-267272


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce