• Dec 29, 2018 News!Vol.10, No.6 has been published with online version.   [Click]
  • Aug 06, 2018 News!Vol.9, No.1-Vol.9, No.4 have been indexed by EI (Inspec).   [Click]
  • Oct 26, 2018 News!Vol.10, No.5 has been published with online version.   [Click]
General Information
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2010 Vol.2(3): 411-415 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2010.V2.177

Nomadic Genetic Algorithm for Cryptanalysisof DES 16

S. Siva Sathya, T. Chithralekha and P. AnandaKumar

Abstract—Key determination in the Cryptanalysis of DES-16is considered to be a NP hard problem that involves a large search space. Multi-population Genetic Algorithms are considered to be more effective than single population genetic algorithm for such types of problems in obtaining the optimal solution in lesser time. In this direction, this paper presents a novel multi-population genetic Algorithm called Nomadic Genetic Algorithm (NGA) for breaking the encrypted message created using full 16 round Data Encryption Standard(DES) in less than 2 36 complexities. A comparison of the performance of Standard GA (SGA) and NGA is also presented. The performance of the algorithm is found to be better and considerably faster than exhaustive search and other existing GA

Index Terms—Genetic Algorithm, Nomadic Genetic Algorithm, Cryptanalysis, DES, Multi-population GA.


Cite: S. Siva Sathya, T. Chithralekha and P. Ananda Kumar, "Nomadic Genetic Algorithm for Cryptanalysis of DES 16," International Journal of Computer Theory and Engineering vol. 2, no. 3, pp. 411-415, 2010.

Copyright © 2008-2019. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@iacsitp.com