A Critical Reassessment of Evolutionary Algorithms on the Cryptanalysis of the Simplified Data Encryption Standard Algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue International Journal on Cryptography and Information Security Année : 2014

A Critical Reassessment of Evolutionary Algorithms on the Cryptanalysis of the Simplified Data Encryption Standard Algorithm

Résumé

In this paper we analyze the cryptanalysis of the simplified data encryption standard algorithm using meta-heuristics and in particular genetic algorithms. The classic fitness function when using such an algorithm is to compare n-gram statistics of a the decrypted message with those of the target message. We show that using such a function is irrelevant in case of Genetic Algorithm, simply because there is no correlation between the distance to the real key (the optimum) and the value of the fitness, in other words, there is no hidden gradient. In order to emphasize this assumption we experimentally show that a genetic algorithm perform worse than a random search on the cryptanalysis of the simplified data encryption standard algorithm.
Fichier principal
Vignette du fichier
crypto.pdf (271.96 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01406498 , version 1 (01-12-2016)

Identifiants

Citer

Fabien Teytaud, Cyril Fonlupt. A Critical Reassessment of Evolutionary Algorithms on the Cryptanalysis of the Simplified Data Encryption Standard Algorithm. International Journal on Cryptography and Information Security, 2014, 4, pp.1 - 11. ⟨10.5121/ijcis.2014.4201⟩. ⟨hal-01406498⟩
68 Consultations
94 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More