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

• Název práce v jazyce práce (slovenština): Biologicky motivované algoritmy a možnosti jejich využití v kryptoanalýze
• Název práce v češtině: Biologicky motivované algoritmy a možnosti jejich využití v kryptoanalýze
• Název v anglickém jazyce: Biologically motivated algorithms and possibilities; for their applications in cryptanalysis
• Akademický rok vypsání: 2007/2008
• Typ práce: bakalářská práce
• Jazyk práce: slovenština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: doc. RNDr. Jiří Tůma, DrSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 15.11.2007
• Datum zadání: 15.11.2007
• Datum a čas obhajoby: 17.09.2009 00:00
• Datum odevzdání elektronické podoby: 17.09.2009
• Datum proběhlé obhajoby: 17.09.2009
• Oponenti: doc. Mgr. Štěpán Holub, Ph.D.

Zásady pro vypracování

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.

Seznam odborné literatury

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

Předběžná náplň práce

Přehled biologicky motivovaných algoritmů a návrh možností jejich využití v kryptoanalýze

Předběžná náplň práce v anglickém jazyce

Survey on bilogically motivated algorithms and proposals for their use in cryptanalysis