Abstract: In this article we discuss a possibility to use genetic algorithms in cryptanalysis. We developed and described the genetic algorithm for finding the secret key of a block permutation cipher. In this case key is a permutation of some first natural numbers. Our algorithm finds the exact key’s length and the key with controlled accuracy. Evaluation of conducted experiment’s results shows that the almost automatic cryptanalysis is possible.

Keywords: cryptography, cryptanalysis, block permutation cipher, genetic algorithm, data encryption

ACM Classification Keywords: I.2 Artificial Intelligence: I.2.8 Problem Solving, Control Methods, and Search Heuristic methods, E.3 DATA ENCRYPTION Code breaking.

Link:

GENETIC ALGORITHM FOR FINDING THE KEY’S LENGTH AND CRYPTANALYSIS OF THE PERMUTATION CIPHER

Aleksey Gorodilov, Vladimir Morozenko

http://www.foibg.com/ijita/vol15/ijita15-1-p15.pdf