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í: | 2009/2010 |
| 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í: | 01.11.2009 |
| Datum zadání: | 28.06.2010 |
| Datum potvrzení stud. oddělením: | 16.08.2011 |
| Datum a čas obhajoby: | 07.09.2011 00:00 |
| Datum odevzdání elektronické podoby: | 05.08.2011 |
| Datum odevzdání tištěné podoby: | 05.08.2011 |
| Datum proběhlé obhajoby: | 07.09.2011 |
| Oponenti: | doc. Mgr. Štěpán Holub, 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 |