General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • E-mail:
    • Journal Metrics:
    • SCImago Journal & Country Rank
Prof. Mehmet Sahinoglu
Computer Science Department, Troy University, USA
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-2024. International Association of Computer Science and Information Technology. All rights reserved.