<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

Publié en ligne: 23 mars 2018

Pages: 179 - 197

Reçu: 31 oct. 2017

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

Mots clés
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

Publié en ligne: 23 mars 2018

Pages: 179 - 197

Reçu: 31 oct. 2017

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

Mots cléshistorical ciphers, grid, MPI, genetic algorithm, parallel genetic algorithm

© 2018

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

Mots clés
historical ciphers, grid, MPI, genetic algorithm, parallel genetic algorithm