Abstract

The Cryptanalysis has been the most fascinating area for science fraternity. The application of Genetic Algorithm (GAs) to the field of cryptanalysis is rather unique as no robust model for cryptanalysis using Genetic Algorithm exists. Genetic Algorithm (GAs) are the class of heuristic algorithm which are known for optimization and search problem. The paper presents the systematic review of Genetic Algorithm applied to the Cryptanalysis.

References

• Schneier,B.1996. Applied Cryptography,Second Edition:Protocols,Algorithms and Source Code in C.
• Delman,B.2004. Genetic Algorithm in Cryptography.Doctorol thesis,Rochester Institute of Technology.
• Holland,J.H.1992. Adaptation in Natural and Artificial Systems.
• M.Milanovic,"Solving the generalised vertex cover problem by Genetic Algorithm", Computing and Informatics,2010.
• H.Bhasin,M.Amini,"The applicability of Genetic Algorithm to Vertex cover", International Journal of Computer Application,2015.
• Bazgan,C.,Luchian,H.1995. A genetic Algorithm for maximal Clique Problem. In proceeding of the International Conference in Ales,France.
• H.Bhasin et al,"Hybrid Genetic algorithm for Maximum Clique Problem", International Journal of Application of Innovation in Engineering & Management,2013.
• H.Bhasin,Manoj,"Regression testing using Coupling and Genetic Algorithms", International Journal of Computer Science and Information Technologies,2012.
• H.Bhasin,N.Singla,"Genetic based algorithm for N-Puzzle problem", International Journal of Computer Application,2012.
• Y.Liao et al,"Evolutionary algorithm to Traveling Salesman Problems", Computer & Mathematics with Applications,2012.
• Kitchenham,B. et al, ”systematic literature review in software engineering”, Information and Software technology, Elsevier,2008.
• Bhasin,H.2015.Algorithms: Design and Analaysis.
• Alander.1992. On optimal population size of genetic algorithm. In Proceedings of the IEEE computer systems and software engineering.
• Diaz-Gomaz, Hougen.2007. Initial population for genetic algorithms: A metrics approach. In proceedings of 2007 International conference of Genetic and Evolutionary Methods.
• Piszcz, Soule.2006. Genetic Programming: optimal population sizes for varying complexity problems. In Proceedings of the Genetic and Evolutionary Computation Conference.
• Koumousis and Katsaras, “ Asaw tooth Genetic Algorithm combining the effects of variable population size and re-initialization to enhance performance”, IEEE Transaction on evolutionary computation,2006.
• Goldberg,D.E et al.2000. Bayesuan Optimization Algorithm, population sizing and time to convergence, University of Illinois,USA.
• Melanie,M.1996. An introduction to a Genetic Algorithm:MIT press paperback edition.
• R.Spillman etal,"Use of Genetic algorithm in the cryptanalysis of simple substitution ciphers", Cryptologia,1993.
• A.J.R.Matthews,"The Use of Genetic Algorithim in Crytanalysis," Cryptologia,1993.
• R.Spillman,"Cryptanalysis of Knapsack Ciphers using Genetic Algorithim", Cryptologia,1993.
• Clark,A.1994. Modern optimisation Algorithims for Cryptanalysis. In proceedings of the second Australian and New Zealand Conference on Intelligent Information Systems.
• Lin,F.1995. A Genetic Algorithim for Ciphertext-only attack in cryptanalysis. In proceeding of the IEEE International Conference on systems,Man and Cybernetics.
• A.Clark etal,"Combinational Optimization and Knapsack Cipher",Cryptologia,1996.
• Clark,A.etal.1996. Cryptanalysis of Polyalphabetic Substitution Ciphers using a Parallel Genetic Algorithim.In proceedings of IEEE International Symposium on Information and its Application.
• A.Clark,E.Dawson, "Parallel Genetic Algorithm for cryptanalysis of the polyalphabetic substitution cipher", Cryptologia,1997.
• Kolodziejczyk.1997. The Application of Genetic algorithm in cryptnalaysis opf Knapsack cipher. In proceeeding of the Fourth International Conference on Pattern Recognition and Information Processing.
• A.Clark,E.Dawson, "Optimization Heuristics for the automated cryptanalysis of classical ciphers", Journal of Combinatorial Mathematics and Combinatorial Computing,1998.
• Yaseen,I.F.T., Sahasrabuddhe,H.V.1998. A Genetic Algorithm for the cryptanalysis of Chor-rivest knapsack public key cryptosystem(PKC). In proceeding of the third International Conference on Computational Intelligence and Multimedia Applications
• Grundlingh, R.W, Vuuren, V.H.J, "Using Genetic Algorithm to break a simple cryptographic cipher", Retrieved from http://dip.sun.ac.za/nvuuren/abstracts/abstr-genetic,htm ,2003
• E.Ma, C.Obimbo,"An Evolutionary Computation Attack on One Round TEA",Elsevier,2011.
• N.Nalini, G.R.Raghavendra,"Attacks of simple block ciphers via efficient heuristics",Elsevier,2007.
• H.C.J.Castro, I.P.Vinuela,"New result on the genetic cryptanalysis of TEA and reduced-round versions od XTEA",New Generation Computing,2005.
• Song, J.et al.2007.Cryptanalysis of the two-round DES using Genetic algorithm. In proceedings of the second international conference on Advances in computation and intelligence.
• Bergmann, P.K.2008. Cryptanalysis using Genetic algorithm. In proceeding of tenth annual Conference on Evolutionary Computation.
• Oranchak,D.2008. Evolutionary algorithm for decryption of Monoalphabetic homophonic substitution ciphers encoded as constraint satisfaction problems. In proceeding of the tenth annual Conference on Genetic and Evolutionary Computation.
• Song,J.et al.2008. Cryptanalysis of Transposition cipher using Simulated Annealing Genetic Algorithm. In proceeding of third International Symposium on Advances in Computation and Intelligence.
• Mekhaznia,T.2013. Nature inspired heuristics for attack of simplified DES algorithm. In proceeding of the sixth International Conference on Security of Information and Networks.
• R.Vimalathithan,L.M.Valarmathi, "Cryptanalysis of simplified-DES using computational intelligence",WSEAS Transactions on Computers,2011.
• Bhateja,A.,Kumar,S.2014. Genetic Algorithm with elitism for cryptanalysis of Vignere cipher. In proceeding of International Conference on issues and challenges in Intelligent Computing Techniques(ICICT).
• Luthra,J.,Pal,S.K.2011. A Hybrid Firefly algorithm using Genetic operators for the cryptanalysis of monoalphabetic substitution cipher. In proceeding of World Congress on information and Communication Technologies(WICT).
• Song,J.et al.2007. Cryptanalysis of Four-round DES based on Genetic Algorithm. In proceeding of International Conference on Wireless Communications, Networking and Mobile Computing.
• Brown,J.A.et al.2009. Genetic algorithm cryptanalysis of a substitution permutation network. In proceeding of IEEE Symposium on Computational Intelligence in Cyber Security(CICS).
• Omran,S,S.et al.2011. A Cryptanalytic attack on Vignere cipher using Genetic Algorithm. In proceeding of conference on Open Systems(ICOS).
• Omran,S.S.et al.2010. Using Genetic Algorithm to break a mono-alphabetic substitution cipher. In proceeding of IEEE Conference on Open Systems(ICOS).
• Nalini,N.,Rao,G.R.2006. Cryptanalysis of simplified Data Encryption Standard via optimization Heuristics. In proceeding of Third International Conference on Intelligent Sensing and information Processing(ICISIP).
• Li,Y.H.et al.2005. Heuristics cryptanalysis pof classical and modern ciphers. In proceeding of jointly held with IEEE Seventh Malaysia International Conference on Communication and IEEE Thirteenth International Conference on Networks.
• Goldberg,D.E.1989. Genetic Algorithm in search, optimization and machine learning.