RC4流密码算法易受弱密钥攻击、区分攻击和错误引入攻击。针对上述攻击，提出了一种基于随机置换的改进算法，该算法采用动态的状态表进行非线性运算，扩展状态表中的元素的取值空间，密钥序列的输出由状态表的前一状态和后一状态共同决定，提高了算法的安全性。分析了改进算法的正确性、安全性以及抗攻击性。实验验证了改进算法的密钥流随机性和效率优于RC4算法。