Abstract

Stream cipher is one of the hard electronic cipher systems because of high security and difficulty in breaking it. In this paper the proposed cryptanalysis system based on a Particle Swarm Optimization (PSO) with suggestions for improving the achievement of PSO, by using Simulated Annealing (SA) that is the first part of this paper. The second part represented by a comparison study for the cryptanalysis results obtained by the Improved PSO (IPSO) with classical PSO and Genetic Algorithm (GA).The cryptanalysis process include finding the initial state of the attacked stream cipher cryptosystem using ciphertext only attack.

References

• Schneier, B.1996, Applied Cryptography, Second Edition: Protocols, Algorithms andSource Code in C.
• Holland,J.H.1992,Adaptation in Natural andArtificial Systems.
• M.Milanovic,"Solving the generalised vertexcover problem by Genetic Algorithm ", Computing and Informatics,2010.
• Bazgan,C.,Luchian,H.1995. A geneticAlgorithm for maximal Clique Problem. Inproceeding of the International Conference in Ales,France.
• H.Bhasin,Manoj,"Regression testing using Coupling and Genetic Algorithms", InternationalJournal of Computer Science and Information Technologies,2012.
• H.Bhasin,N.Singla,"Genetic based algorithm forN-Puzzle problem", International Journal of Computer Application,2012.
• Y.Liao et al,"Evolutionary algorithm toTraveling Salesman Problems", Computer &Mathematics with Applications,2012.
• Papoulis, A. “Probability Random Variables,and Stochastic Process”, McGraw-Hill College,October, 2001.
• Parsopoulos K. E. and Vrahatis M.N., “Recent Approaches to Global optimization Problemsthrough Particle SwarmOptimization”, Kluwer Academic Publishers, Netherlands, Natural Computing 1, pp 235–306, 2002.
• A.J.Clark," Optimisation Heuristics for Cryptology", Information Security ResearchCentre Faculty of Information TechnologyQueensland University of Technology, 1998.
• M. F Uddin and Amr M. Youssef," Cryptanalysis of Simple Substitution Ciphers Using Particle Swarm Optimization". IEEE,Congress on Evolutionary Computation,Canada,2006.
• Rajaa R.Yako," Decrypting A Class Of Stream Cipher Using Ciphertext Only, ComparativeStudy", Master Thesis, Higher Academy for Scientific and Humanistic Studies, Departmentof Computer Science,2007.
• Sarab M. Hameed and Dalal N. Hmood, "particles swarm optimization for the cryptanalysis of transposition cipher " . Journalof Al-Nahrain University , Vol.13(4),pp.211-215, 2010.
• Hussein Ali Mohammed Al_Sharifi ,"Cryptanalysis of Stream Cipher System Using Particle Swarm Optimization Algorithm".Journal of Kerbala University , Vol. 8 No.4 Scientific , 2010.
• Benjamin Nicholas Ferriman," Cryptanalysis of the RC4 Stream Cipher using EvolutionaryComputation Methods",Master Thesis, University of Guelph, Guelph, Canada,2013.
• Ali A. Abd , Hameed A. Younis, and Wasan S.Awad," Attacking of stream Cipher Systems Using a Genetic Algorithm". Journal of Univesity of Thi-Qar, ISSN: 66291818,Vol. 8, Issue. 3, 2013.
• Goldberg,D.E.1989. Genetic Algorithm insearch, optimization and machine learning.
• Goldberg,D.E et al.2000. BayesuanOptimization Algorithm, population sizing and time to convergence, University of Illinois,USA.
• Melanie,M.1996. An introduction to a GeneticAlgorithm:MIT press paperback edition.
• Bhasin,H.2015.Algorithms: Design andAnalaysis.
• Singiresu S. Rao "Engineering Optimization Theory and Practice" Book, by John Wiley & Sons, Inc.2009.
• James Kennedy and Russell Eberhart "Particle Swarm Optimization", Book, IEEE 1995.
• James Kennedy "The Particle Swarm: Social Adaptation of Knowledge" IEEE, 1997.
• S. C. Krirkpatrick, J. D. Gellatt, and M. P. Vecchi, “Optimization by simulated annealing”, Science, vol. 220,no.4598,pp.671-680,1983.