<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

Online veröffentlicht: 23. März 2018

Seitenbereich: 179 - 197

Eingereicht: 31. Okt. 2017

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

Schlüsselwörter
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

Online veröffentlicht: 23. März 2018

Seitenbereich: 179 - 197

Eingereicht: 31. Okt. 2017

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

Schlüsselwörterhistorical ciphers, grid, MPI, genetic algorithm, parallel genetic algorithm

© 2018

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

Schlüsselwörter
historical ciphers, grid, MPI, genetic algorithm, parallel genetic algorithm