JP Journal of Algebra, Number Theory and Applications
Volume 39, Issue 5, Pages 785 - 802
(October 2017) http://dx.doi.org/10.17654/NT039050785 |
|
AFFINE CIPHER CRYPTANALYSIS USING GENETIC ALGORITHMS
Yaqeen S. Mezaal and Seevan F. Abdulkareem
|
Abstract: Genetic algorithms (GAs) have been used as a powerful tool for cryptanalyzing affine ciphers in this paper for the first time. They are one of heuristic search techniques which use natural selection. They select the optimal solution by using selection, crossover and mutation operations. The useful parameters in GAs are kept in the memory and the best values of fitness have been selected to represent the next generation. The frequencies of single letter have been used as an essential factor in the fitness function of the adopted GAs operations for affine cryptanalysis. By this tool, a high number of letters have been recovered to discover a plaintext of 375 letters by a fitness value of 95% at 120 generations in less than three minutes as compared to classical affine cryptanalysis without using GAs. |
Keywords and phrases: affine cipher, genetic algorithms (GAs), cryptanalysis, fitness value. |
|
Number of Downloads: 458 | Number of Views: 1665 |
|