A Novel Binary Hybrid PSO-EO Algorithm for Cryptanalysis of Internal State of RC4 Cipher

Cryptography protects privacy and confidentiality. So, it is necessary to guarantee that the ciphers used are secure and cryptanalysis-resistant. In this paper, a new state recovery attack against the RC4 stream cipher is revealed. A plaintext attack is used in which the attacker has both the plaintext and the ciphertext, so they can calculate the keystream and reveal the cipher’s internal state. To increase the quality of answers to practical and recent real-world global optimization difficulties, researchers are increasingly combining two or more variations. PSO and EO are combined in a hybrid PSOEO in an uncertain environment. We may also convert this method to its binary form to cryptanalyze the internal state of the RC4 cipher. When solving the cryptanalysis issue with HBPSOEO, we discover that it is more accurate and quicker than utilizing both PSO and EO independently. Experiments reveal that our proposed fitness function, in combination with HBPSOEO, requires checking 104 possible internal states; however, brute force attacks require checking 2128 states.

[1]  Majdi M. Mafarja,et al.  Hybrid Whale Optimization Algorithm with simulated annealing for feature selection , 2017, Neurocomputing.

[2]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[3]  T. Fearn Validation , 1997 .

[4]  Xin-She Yang,et al.  Swarm intelligence based algorithms: a critical analysis , 2013, Evolutionary Intelligence.

[5]  R. M. Rizk-Allah,et al.  Hybridizing ant colony optimization with firefly algorithm for unconstrained optimization problems , 2013, Appl. Math. Comput..

[6]  Ali Kashif Bashir,et al.  Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) , 2013, ICIRA 2013.

[7]  R. A. Rueppel Analysis and Design of Stream Ciphers , 2012 .

[8]  Calin Enachescu,et al.  A metaheuristic tabu search approach for internal state reconstruction of RC4 stream cipher , 2011, 2011 RoEduNet International Conference 10th Edition: Networking in Education and Research.

[9]  Dan Simon,et al.  Oppositional biogeography-based optimization , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[10]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[11]  Andreas Klein,et al.  Attacks on the RC4 stream cipher , 2008, Des. Codes Cryptogr..

[12]  Erwie Zahara,et al.  A hybrid genetic algorithm and particle swarm optimization for multimodal functions , 2008, Appl. Soft Comput..

[13]  Tung-Kuan Liu,et al.  Hybrid Taguchi-genetic algorithm for global numerical optimization , 2004, IEEE Transactions on Evolutionary Computation.

[14]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

[15]  Adi Shamir,et al.  Weaknesses in the Key Scheduling Algorithm of RC4 , 2001, Selected Areas in Cryptography.

[16]  Jethva Harikrishna,et al.  Ant Colony Optimization , 2001, Handbook of Machine Learning.

[17]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[18]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[19]  Fred Piper,et al.  Stream Ciphers , 1982, EUROCRYPT.

[20]  Aboul Ella Hassanien,et al.  Hybridization of Grey Wolf Optimizer and Crow Search Algorithm Based on Dynamic Fuzzy Learning Strategy for Large-Scale Optimization , 2020, IEEE Access.

[21]  Esmat Rashedi,et al.  Harmony Search Algorithm: Basic Concepts and Engineering Applications , 2017 .

[22]  Brahmjit Singh,et al.  RC4 Encryption-A Literature Survey , 2015 .

[23]  Iwona Polak,et al.  Genetic Algorithm in Stream Cipher Cryptanalysis , 2015, ICCCI.

[24]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[25]  Douglas R. Stinson,et al.  Cryptography: Theory and Practice , 1995 .

[26]  John R. Koza,et al.  Evolution of Subsumption Using Genetic Programming , 1993 .

[27]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[28]  Mohammad Heidarinejad,et al.  Equilibrium optimizer: A novel optimization algorithm , 2020, Knowl. Based Syst..

[29]  John H. Holland,et al.  Computer programs that " evolve " in ways that resemble natural selection can solve complex problems even their creators do not fully understand , 2022 .