The week's pick
Random Articles
Reseach Article
A Generic Genetic Algorithm to Automate an Attack on Classical Ciphers
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 64 - Number 12 |
| Year of Publication: 2013 |
| Authors: Anukriti Dureha, Arashdeep Kaur |
10.5120/10687-5588
|
Anukriti Dureha, Arashdeep Kaur . A Generic Genetic Algorithm to Automate an Attack on Classical Ciphers. International Journal of Computer Applications. 64, 12 ( February 2013), 20-25. DOI=10.5120/10687-5588
Abstract
The work presented in this paper describes a generic genetic algorithm called DUREHA's (Dominance, Universal stochastic sampling and Rank-based Emulation of a Heuristic Algorithm) Algorithm for cryptanalysis of classical ciphers. The underlying objective of this paper is to automate the process of cryptanalysis in order to render salvage of time, and resources available, preserve population diversity, minimize the convergence rate and control mutation rates. While numerous algorithms have been proposed to automate this process for variegated ciphers, these approaches are yet isolated from each other. The existence of a generic algorithm to cryptanalyze any type of cipher is yet not true. The algorithm proposed in this paper aspires to address such issues. The implementation and experimentation of the proposed algorithm is accomplished using three types of classical ciphers namely mono-substitution, poly-substitution and columnar transposition. The theoretical validation and experimental results indicate that the proposed algorithm is able to decrypt the ciphers by reclaiming80. 71% ,87. 31%and 77. 66% of letters in correct position in Mono-substitution, Columnar Transposition and Vignere cipher respectively. It is also able to distinguish between the three types of ciphers correctly and is able to correctly control the mutation andconvergence rates and preserve population diversity.
References
- David E Goldberg,"Genetic algorithms in search, optimization and machine learning?, Addision- Wesley Pub. Co. 1989.
- SpillmanR,Janssen M, Nelson B and Kepner N, "Use of Genetic Algorithm in Cryptanalysis of Simple Substituion Cipher" Cryptologia, Vol. 17, No. 4, pp. 367-377, 1993.
- SpillmanR,"Cryptanalysis of Knapsack Ciphers using Genetic Algorithms", Cryptologia, Vol. 17, No. 4, pp. 367-377, 1993.
- Ralph Morelli,RalphWalde,"A word-based genetic algorithm for cryptanalysis of short cryptograms",Flairs,2003.
- Mao, W. , "Modern Cryptography: Theory & Practice. " Upper Saddle River, NJ: Prentice Hall PTR, 2004.
- Eng. Ayman M, B. Albassal', Prof. Dr. Abdel-Moneim A. Wahdan2, "Genetic algorithm cryptanalysis of the basic substitution permutation network",ieee,2004.
- PoonamGarg, AdityaShastri, and D. C. Agarwal," An Enhanced Cryptanalytic Attack on KnapsackCipher using Genetic Algorithm", World Academy of Science, Engineering and Technology 12 2005.
- GargPoonam, "Genetic algorithm Attack on Simplified Data Encryption Standard algorithm", International journal Research in Computing Science, ISSN1870-4069, 2006.
- Abdullah Konak, David W. Coit, Alice E. Smith," Multi-objective optimization using genetic algorithms": A tutorial,Elsevier, Reliability Engineering and System Safety, 9 January 2006.
- Nalini, "Cryptanalysis of Simplified data encryption standard via Optimization heuristics", International Journal of Computer Sciences and network security, vol 6, No 1B, Jan 2006.
- R. Toemeh,S. Arumugam,"Breaking Transposition Cipher with Genetic Algorithm", Electronics and Electrical Engineering,ISSN 1392 – 1215,2007.
- GargPoonam, "Memetic Algorithm Attack on Simplified Data Encryption Standard Algorithm", proceeding of International Conference on Data Management, February 2008, pg 1097-1108 .
- Tania Pencheva, KrassimirAtanassov, Anthony Shannon, "Modelling of a Stochastic Universal Sampling SelectionOperator in Genetic AlgorithmsUsing Generalized Nets", Tenth Int. Workshop on Generalized Nets Sofia, 5 December 2009.
- S. S. Omran ,A. S. Al-Khalid D. M. , Al-Saady," A Cryptanalytic Attack on Vigenère Cipher Using Genetic Algorithm",IEEE conference on Open systems,2011.
- Rod Hilton, "Automated Cryptanalysis of MonoalphabeticSubstitution Ciphers Using Stochastic OptimizationAlgorithms"-thesis.
- JitinLuthra,Saibal K. Pal,"A Hybrid Firefly Algorithm using Genetic Operators for the Cryptanalysis of aMonoalphabetic Substitution Cipher",IEEE,2011.
- Vimalathithan. R. , M. L. Valarmathi, European Journal of Scientific Research," Cryptanalysis of DES using Computational Intelligence", ISSN 1450-216X Vol. 55 No. 2, 2011.
Index Terms
Keywords