RC4-2S: RC4 Stream Cipher with Two State Tables [chapter]

Maytham M. Hammood, Kenji Yoshigoe, Ali M. Sagheer
2013 Lecture Notes in Electrical Engineering  
One of the most important symmetric cryptographic algorithms is Rivest Cipher 4 (RC4) stream cipher which can be applied to many security applications in real time security. However, RC4 cipher shows some weaknesses including a correlation problem between the public known outputs of the internal state. We propose RC4 stream cipher with two state tables (RC4-2S) as an enhancement to RC4. RC4-2S stream cipher system solves the correlation problem between the public known outputs of the internal
more » ... ate using permutation between state 1 (S 1 ) and state 2 (S 2 ). Furthermore, key generation time of the RC4-2S is faster than that of the original RC4 due to less number of operations per a key generation required by the former. The experimental results confirm that the output streams generated by the RC4-2S are more random than that generated by RC4 while requiring less time than RC4. Moreover, RC4-2S's high resistivity protects against many attacks vulnerable to RC4 and solves several weaknesses of RC4 such as distinguishing attack.
doi:10.1007/978-94-007-6996-0_2 fatcat:suh4eixqt5fqdoh3rbf6nd37z4