The Security Analysis And Improvement Of RC4 Based On The Algorithm Key Stream

With the rapid development of the Internet and computers,we have entered the era of mobile Internet.The way people access to information has become more convenient,but people are increasingly worried about that their information will be leak and cause losses when they enjoy the convenience Internet brings.Consequently,the encryption technology of information is becoming increasingly important.Since the RC4 algorithm have advantages of fast encryption speed,fast decryption speed and easy implementation,it becomes a most widely used stream encryption algorithmis and is widely applied to various information security protocols,such as the SSL/TLS and WEP.The security of this algorithm is related to the information security of people,so it is very necessary to analyze its security.The key stream of a secure stream cipher encryption algorithm is certainly random,and the more random the key stream is,the higher security the corresponding algorithm has.In this paper,the use of this idea to analyze the security of algorithm,the main work and innovations are as follows:1)Using the new platform to analyze the randomness of the key stream of RC4 algorithm.If we determine whether the key stream is random by analyzing the probability of each byte in various locations from a large number of key stream,it often requires a lot of computing,a single machine may need consume up to several tens of hours to calculate,and this paper builts big data analysis platform,while ensuring the correctness of the analysis,greatly reducing the analysis time at the same time.2)Using the big data platform to analyze the independence of the key stream of RC4 algorithm.When predecessors use the key stream to analyze the security of RC4 algorithm,they often only consider the randomness,we use the builded big data platform,analyze that the key stream is not independent in a particular case,thus further confirm the insecurity of RC4 algorithm insecurity.3)Using the big data platform to analyze the randomness of key stream of Salsa20 algorithm and Sosemanuk algorithm.To further illustrate the feasibility of the big data platform for the key stream analysis,we use the platform complete the analysis of the key stream of two other stream cipher.4)Improving the way RC4 algorithm generate the key stream.This paper improves the KSA process of RC4 algorithm,proves the key stream generated by the improved algorithm has better randomness by using the NIST test method.