<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

Publicado en línea: 23 mar 2018

Páginas: 179 - 197

Recibido: 31 oct 2017

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

Palabras clave
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

Publicado en línea: 23 mar 2018

Páginas: 179 - 197

Recibido: 31 oct 2017

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

Palabras clavehistorical ciphers, grid, MPI, genetic algorithm, parallel genetic algorithm

© 2018

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

Palabras clave
historical ciphers, grid, MPI, genetic algorithm, parallel genetic algorithm