Použití ACO algoritmu na řešení jednoduché substituční šifry
| Thesis title in Czech: | Použití ACO algoritmu na řešení jednoduché substituční šifry |
|---|---|
| Thesis title in English: | Application of ACO to simple subsitution ciphers |
| Key words: | jednoduchá substituční šifra, ant colony optimization, ACO, kryptologie, kryptografie |
| English key words: | simple substitution cipher, ant colony optimization, ACO, cryptology, cryptography |
| Academic year of topic announcement: | 2011/2012 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | češ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: | 25.05.2012 |
| Date of assignment: | 25.05.2012 |
| Confirmed by Study dept. on: | 25.05.2012 |
| Date and time of defence: | 18.06.2012 00:00 |
| Date of electronic submission: | 28.05.2012 |
| Date of submission of printed version: | 25.05.2012 |
| Date of proceeded defence: | 18.06.2012 |
| Opponents: | doc. RNDr. Pavel Surynek, Ph.D. |
| Guidelines |
| 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ů. |
| References |
| 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 |