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

Abstract : 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.
Type de document :
Article dans une revue
International Journal on Cryptography and Information Security, 2014, 4, pp.1 - 11. 〈10.5121/ijcis.2014.4201〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01406498
Contributeur : Fabien Teytaud <>
Soumis le : jeudi 1 décembre 2016 - 11:36:56
Dernière modification le : vendredi 2 décembre 2016 - 01:02:13
Document(s) archivé(s) le : mardi 21 mars 2017 - 05:22:48

Fichier

crypto.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

50

Téléchargements de fichiers

29