Genetic Algorithm for Finding the Key’s Length and Cryptanalysis of the Permutation Cipher


Autoria(s): Gorodilov, Aleksey; Morozenko, Vladimir
Data(s)

09/04/2009

09/04/2009

2008

Resumo

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.

Identificador

1313-0463

http://hdl.handle.net/10525/302

Idioma(s)

en

Publicador

Institute of Information Theories and Applications FOI ITHEA

Palavras-Chave #Cryptography #Cryptanalysis #Block Permutation Cipher #Genetic Algorithm #Data Encryption
Tipo

Article