RC4 stream cipher algorithm is vulnerable to weakness-key attack, distinguishing attack. Against the above attacks, this paper proposes an improved RC4 algorithm based on random permutation, which uses the dynamic status table to make nonlinear transformation operation and extends value of the elements in the state table. The output of keystream will be made by both the previous state and the next state of table. The validity, security and performance anti-attacking of the improved algorithms are analyzed. ...