Evolutionary Computation in Cryptanalysis of Classical Ciphers

Eugen Antal; Martin Eliáš

doi:10.1515/tmmp-2017-0026

.blurhash-client-img { display: none !important; }

Evolutionary Computation in Cryptanalysis of Classical Ciphers

Tatra Mountains Mathematical Publications

Volume 70 (2017): Issue 1 (September 2017)

By: Eugen Antal and Martin Eliáš

Open Access

|Mar 2018

Abstract

Evolutionary computation has represented a very popular way of problem solving in the recent years. This approach is also capable of effectively solving historical cipher in a fully automated way. This paper deals with empirical cryptanalysis of a monoalphabetic substitution using a genetic algorithm (GA) and a parallel genetic algorithm (PGA). The key ingredient of our contribution is the parameter analysis of GA and PGA. We focus on how these parameters affect the success rate of solving the monoalphabetic substitution.

References

[1] American National Corpus Project http://www.anc.org/data/oanc/download/
Search in Google Scholar Back to article
[2] ANTAL, E.: Modern Cryptanalysis of Classical Ciphers. PhD Thesis, Slovak University of Technology, Bratislava, 2017. (In Slovak)
Search in Google Scholar Back to article
[3] ANTAL, E.-VARGA, J.: Zodiac, In:Mikul´aˇssk´a kryptobes´ıdka, 2010; Sborn´ık pˇr´ıspˇevk˚u, Praha, 2.-3. 12. 2010. Praha: Trusted Network Solutions 2010, pp. 89-90. (In Slovak)
Search in Google Scholar Back to article
[4] CLARK, A. J.: Optimisation Heuristics for Cryptology. PhD Thesis, Queensland University of Technology, 1998.
Search in Google Scholar Back to article
[5] GROŠSEK, O.-VOJVODA, M.-ZAJAC, P.: Classical Ciphers. STU Bratislava, 2007. (In Slovak)
Search in Google Scholar Back to article
[6] GROŠEK, O.-ZAJAC, P.: Automated cryptanalysis of classical ciphers. In: Encyclopedia of Artificial Intelligence, 2008, pp. 186-191.
Search in Google Scholar Back to article
[7] Automated cryptanalysis. In: Encyclopedia of Artificial Intelligence, 2009, pp. 179-185.10.4018/978-1-59904-849-9.ch028
Search in Google Scholar Back to article
[8] SEKAJ, I.: Evolutionary Computations and their Usage in Practice Iris, 2005. (In Slovak)
Search in Google Scholar Back to article
[9] SEKAJ, I.-ORAVEC, M.: Parallel evolutionary algorithms. In: Umel´a Inteligencia a Kognit´ıvna Veda III, 2011, Slovak Univerzity of Technology, Bratislava, 2011, pp. 243-267. (In Slovak)
Search in Google Scholar Back to article
[10] STUBA klaster - IBM iDataPlex, https://www.hpc.stuba.sk
Search in Google Scholar Back to article

Articles in this issue

DOI: https://doi.org/10.1515/tmmp-2017-0026 | Journal eISSN: 1338-9750 | Journal ISSN: 1210-3195

Journal RSS Feed

Language: English

Page range: 179 - 197

Submitted on: Oct 31, 2017

Published on: Mar 23, 2018

Published by: Slovak Academy of Sciences, Mathematical Institute

In partnership with: Paradigm Publishing Services

Publication frequency: 1 issue per year

Keywords:

94A60,

68P25

Related subjects:

Mathematics,

General mathematics

© 2018 Eugen Antal, Martin Eliáš, published by Slovak Academy of Sciences, Mathematical Institute
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Volume 70 (2017): Issue 1 (September 2017)