hidden - assigned and confirmed by the Study Dept.
Date of registration:
15.11.2007
Date of assignment:
15.11.2007
Date and time of defence:
17.09.2009 00:00
Date of electronic submission:
17.09.2009
Date of proceeded defence:
17.09.2009
Opponents:
doc. Mgr. Štěpán Holub, Ph.D.
Guidelines
Nastudovat články o moderních biologicky motivovaných algoritmech, zejména práce o optimalizacích kolonií mravenců (ant colony optimalization). Uvést a vyhodnotit jejich úspěšnost při řešení klasických úloh kombinatorické optimalizace. Navrhnout možnosti jejich využití v kryptoanalýze, zejména při hledání kolizí v hašovací funkci MD5.
References
R. Poli, J. Keneddy, T. Blackwell, Particle swarm aptimization, an overview, Swarm Intell. 2007 (1), 33-57, http://www.springerlink.com/content/046g237554721g95/fulltext.pdf
W.J. Gutjahr, Mathematical runtime analysis of ACO algorithms, survey on an emerging issue, Swarm Intell. 2007 (1), 59-79, http://www.springerlink.com/content/f5203280xj17v267/fulltext.pdf
a další odkazy uvedené v těchto článcích
Preliminary scope of work
Přehled biologicky motivovaných algoritmů a návrh možností jejich využití v kryptoanalýze
Preliminary scope of work in English
Survey on bilogically motivated algorithms and proposals for their use in cryptanalysis