Solving for the RC4 stream cipher state register using a genetic algorithm
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2014, Vol 5, Issue 5
Abstract
The RC4 stream cipher has shown to be quite resilient to cryptanalysis for the 26 years it has been around. The algorithm is still one of the most widely used methods of encryption over the Internet today being implemented through the Secure Socket Layer and Transport Layer Security protocols. Genetic algorithms are a sub-class of evolutionary algorithms that have been used to help solve many different problems of optimization in a variety of disciplines. In this paper we will examine the abilities of the genetic algorithm as a tool to help solve the permutation that is stored as the state register of the RC4 stream cipher. Finally, we will show that on average the genetic algorithm can solve 100% of the keystream in 2121:5 generations.
Authors and Affiliations
Benjamin Ferriman, Charlie Obimbo
Keywords
Related Articles
- EP ID EP147295
- DOI 10.14569/IJACSA.2014.050533
- Views 58
- Downloads 0
Design of Orthonormal Filter Banks based on Meyer Wavelet
A new design method for orthonormal FIR filter banks, which can be constructed using the generalized Meyer wavelet by taking into account the effect of time-shift factor, is proposed in this paper. These generalized Meye...
Autonomic Computing for Business Applications
Autonomic computing, a new deployment technology introduced by IBM a decade ago, to manage the ever increasing complexity of IT systems, has become a part of many large scale deployments today. A lot of inroads have been...
Scalable Service for Predictive Learning based on the Professional Social Networking Sites
Professional social networking sites are widely used as a tool for obtaining specific information such as technology trends and professional skills demand. The article is aimed to consider the evolution of services for p...
Information Management System based on Principles of Adaptability and Personalization
Among the most significant values of a business system that contribute to its competitiveness in comparison with others, the leading point and the highest value, second to the human factor, is the information at the comp...
Real-Time Talking Avatar on the Internet Using Kinect and Voice Conversion
We have more chances to communicate via the in-ternet. We often use text/video chat, but there are some problems, such as a lack of communication and anonymity. In this paper, we propose and implement a real-time talking...