Document info



In: Tatra Mountains Mathematical Publications, vol. 73, no. 1
Eugen Antal - Peter Javorka - Tomáš Hliboký

Cryptanalysis of the columnar transposition using meta-heuristics

Details:

Year, pages: 2019, 39 - 60
Language: eng
Keywords: historical ciphers, columnar transposition, fitness function, grid, hill climbing, genetic algorithm, meta-heuristic, cryptanalysis.
Article type: scientific article/mathematics
Document type: pdf

About article:

The most commonly used methods for solving classical (historical) ciphers are based on global optimization (meta-heuristic methods). Despite the fact that global optimization is a well-studied problem, in the case of classical ciphers, there are still many open questions such as the construction of fitness functions or efficient transformation of the cryptanalysis (breaking attempt) to an optimization problem. Therefore the transformation of a cryptanalytical task to an optimization problem and the choice of a suitable fitness function form an important part of the topic. In this paper, we focus on the simple columnar transposition in depth. Our main contribution is a detailed analysis and comparison of different fitness functions, fitness landscape analysis and solving experiments.

How to cite:

ISO 690:
Antal, E., Javorka, P., Hliboký, T. 2019. Cryptanalysis of the columnar transposition using meta-heuristics. In Tatra Mountains Mathematical Publications, vol. 73, no.1, pp. 39-60. 1210-3195. DOI: https://doi.org/10.2478/tmmp-2019-0005

APA:
Antal, E., Javorka, P., Hliboký, T. (2019). Cryptanalysis of the columnar transposition using meta-heuristics. Tatra Mountains Mathematical Publications, 73(1), 39-60. 1210-3195. DOI: https://doi.org/10.2478/tmmp-2019-0005

About edition:

Publisher: Mathematical Institute, Slovak Academy of Sciences, Bratislava
Published: 15. 8. 2019
Rights:
© 2019 Mathematical Institute, Slovak Academy of Sciences. Licensed under the Creative Commons Attribution-NC-ND 4.0 International Public License.