Použití ACO algoritmu na řešení jednoduché substituční šifry

• Název práce v češtině: Použití ACO algoritmu na řešení jednoduché substituční šifry
• Název v anglickém jazyce: Application of ACO to simple subsitution ciphers
• Klíčová slova: jednoduchá substituční šifra, ant colony optimization, ACO, kryptologie, kryptografie
• Klíčová slova anglicky: simple substitution cipher, ant colony optimization, ACO, cryptology, cryptography
• Akademický rok vypsání: 2011/2012
• Typ práce: bakalářská práce
• Jazyk práce: češ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í: 25.05.2012
• Datum zadání: 25.05.2012
• Datum potvrzení stud. oddělením: 25.05.2012
• Datum a čas obhajoby: 18.06.2012 00:00
• Datum odevzdání elektronické podoby: 28.05.2012
• Datum odevzdání tištěné podoby: 25.05.2012
• Datum proběhlé obhajoby: 18.06.2012
• Oponenti: doc. RNDr. Pavel Surynek, Ph.D.

Zásady pro vypracování

Nastudovat základy ACO algoritmu. Nastudovat dosavadní publikace o použití ACO na řešení klasických šifer. Navrhnout způsob použití ACO na řešení jednoduché záměny, implementovat jej. Porovnat výsledky této implementace s výsledky dosaženými pomocí jiných evolučních algoritmů.

Seznam odborné literatury

Dorigo, Stultze, Ant Colony Optimization, MIT 2004,
Persi Diaconis, The Markov Chain Monte Carlo Revolution, Bulletin of AMS, Vol. 46, No.2, 179-206, http://www-stat.stanford.edu/~cgates/PERSI/papers/MCMCRev.pdf,
Mohamed Amine Garici and Habiba Drias, Cryptanalysis of Substitution Ciphers Using
Scatter Search, http://www.springerlink.com/content/gpa06ad2krbrgkw4/fulltext.pdf