To search, Click below search items.

 

All Published Papers Search Service

Title

Genetic Algorithm for DES Cryptanalysis

Author

Tarek Tadros, Abd El Fatah Hegazy, Amr Badr

Citation

Vol. 10  No. 5  pp. 5-11

Abstract

This paper discusses the use of Genetic Algorithm (G.A.) for DES cryptanalysis for the most two famous attacks Differential Attack & Linear Attack in order to enhance the attack overall performance. This paper presents a new proposed fitness function for G.A. Linear Attack & an enhanced technique for G.A. Differential Attack in order to enhance performance of previous G.A. Differential Attacks [1][8].G.A. Linear Attack was implemented on DES-4 Rounds while G.A. Differential Attack was implemented on DES 6-rounds. Both attacks were capable to break DES and extract key bits in less than one second. Experimental results show that G.A. enhanced the overall performance & memory consumption. Therefore G.A. can be used to enhance Differential Attack & Linear Attack for various DES-like cryptosystems.

Keywords

DES, Differential Cryptanalysis, Linear Cryptanalysis, Genetic Algorithm, Evolutionary Cryptanalysis

URL

http://paper.ijcsns.org/07_book/201005/20100502.pdf