<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

Pubblicato online: 23 mar 2018

Pagine: 179 - 197

Ricevuto: 31 ott 2017

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

Parole chiave
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

Pubblicato online: 23 mar 2018

Pagine: 179 - 197

Ricevuto: 31 ott 2017

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

Parole chiavehistorical ciphers, grid, MPI, genetic algorithm, parallel genetic algorithm

© 2018

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

Parole chiave
historical ciphers, grid, MPI, genetic algorithm, parallel genetic algorithm