Biologicky motivované algoritmy a možnosti jejich využití v kryptoanalýze

• Thesis title in thesis language (Slovak): Biologicky motivované algoritmy a možnosti jejich využití v kryptoanalýze
• Thesis title in Czech: Biologicky motivované algoritmy a možnosti jejich využití v kryptoanalýze
• Thesis title in English: Biologically motivated algorithms and possibilities; for their applications in cryptanalysis
• Academic year of topic announcement: 2007/2008
• Thesis type: Bachelor's thesis
• Thesis language: slovenština
• Department: Department of Algebra (32-KA)
• Supervisor: doc. RNDr. Jiří Tůma, DrSc.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 15.11.2007
• Date of assignment: 15.11.2007
• Confirmed by Study dept. on: 24.04.2013
• Date and time of defence: 29.06.2009 00:00
• Date of proceeded defence: 29.06.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