An application of genetic algorithm to cryptanalysis of block ciphers by partitioning the key space
Abstract The genetic algorithm has been used in cryptanalysis. In this paper, we present a general attack to block ciphers by using this algorithm. This method considers the cipher as a black box and it is a known plaintext attack, whose objective is to find the key session. The crucial point of our approach is to make a partition of the key space into subsets determined by the division by a certain divisor, so that one can focus the attack in only some of these subsets. We show how this method can be successfully applied to a member of a block cipher family that contains the AES cipher.
Paper
Full text
An application of genetic algorithm to cryptanalysis of block ciphers by partitioning the key space
Semantic Scholar · Computer Science · 2019
Abstract
Abstract The genetic algorithm has been used in cryptanalysis. In this paper, we present a general attack to block ciphers by using this algorithm. This method considers the cipher as a black box and it is a known plaintext attack, whose objective is to find the key session. The crucial point of our approach is to make a partition of the key space into subsets determined by the division by a certain divisor, so that one can focus the attack in only some of these subsets. We show how this method can be successfully applied to a member of a block cipher family that contains the AES cipher.