<abstract xmlns="http://www.w3.org/1999/xhtml"><p> 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.</p></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.

Evolutionary Computation in Cryptanalysis of Classical Ciphers

Tatra Mountains Mathematical Publications

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"Evolutionary Computation in Cryptanalysis of Classical Ciphers"}

Evolutionary computation has represented a very popular way of problem solving in the recent years. This approach is also capable of effectively solving...

Evolutionary Computation in Cryptanalysis of Classical Ciphers

Data publikacji: 23 mar 2018

Zakres stron: 179 - 197

Otrzymano: 31 paź 2017

DOI: https://doi.org/10.1515/tmmp-2017-0026

Słowa kluczowe
historical ciphers, grid, MPI, genetic algorithm, parallel genetic algorithm

© 2018

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Evolutionary Computation in Cryptanalysis of Classical Ciphers

Data publikacji: 23 mar 2018

Zakres stron: 179 - 197

Otrzymano: 31 paź 2017

DOI: https://doi.org/10.1515/tmmp-2017-0026

Słowa kluczowehistorical ciphers, grid, MPI, genetic algorithm, parallel genetic algorithm

© 2018

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Słowa kluczowe
historical ciphers, grid, MPI, genetic algorithm, parallel genetic algorithm