Abstract
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 state 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.
This work is based in part, upon research supported by the National Science Foundation (under Grant Nos. CNS-0855248 and EPS-0918970). Any opinions, findings and conclusions or recommendations expressed in this material are those of the author (s) and do not necessarily reflect the views of the funding agencies or those of the employers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sharma K, Ghose MK, Kumar D, Singh RPK, Pandey VK (2010) A comparative study of various security approaches used in wireless sensor networks. Int J Adv Sci Technol 177(77)
Gupta SS, Chattopadhyay A, Sinha K, Maitra S, Sinha B (2013) High-performance hardware implementation for RC4 stream cipher. IEEE Trans Comput 62(4):730–743
Ahmad S, Beg MR, Abbas Q, Ahmad J, Atif S (2010) Comparative study between stream cipher and block cipher using RC4 and Hill Cipher. Int J Comput Appl (0975–8887), 1(25)
Zoltak B (2004) VMPC one-way function and stream cipher. Fast software encrypt FSE 2004, LNCS 3017. Springer-Verlag, New York, pp 210–225
Paul S, Preneel B (2004) A new weakness in the RC4 keystream generator and an approach to improve the security of the cipher in fast software encrypt. FSE 2004, LNCS 3017. Springer-Verlag, New York , pp 245–259
Maximov A (2005) Two linear distinguishing attacks on VMPC and RC4A and weakness of the RC4 family of stream ciphers. Fast software encryption, FSE
Fluhrer S, Mantin I, Shamir A (2001) Weaknesses in the key scheduling algorithm of RC4. In: Proceedings of annual workshop on selected areas in cryptography, vol 2259, Springer, Toronto, pp 1–24
Yu Q, Zhang C (2011) RC4 state and its applications. In: Ninth annual international conference on privacy, security and trust, pp 264–269
Pardeep Pateriya P (2012) PC-RC4 algorithm: an enhancement over standard RC4 algorithm. Int J Comput Sci Netw 1(3)
Kadry S, Smaili M (2010) An improvement of RC4 cipher using vigenère cipher. Int J Comput Intell Inform Secur 1(3)
Mousa A, Hamad A (2006) Evaluation of the RC4 algorithm for data encryption. Int J Comput Sci Appl 3(2)
Yao Y, Chong J, Xingwei W (2010) Enhancing RC4 algorithm for WLAN WEP protocol. In: control and decision conference (CCDC), IEEE, pp 3623–3627
Hammood MM, Yoshigoe K, Sagheer AM (2013) RC4 stream cipher with a random initial state. In: Proceedings of 10th FTRA international conference on secure and trust computing, data management, and applications (STA’13). Lecture notes in electrical engineering, Springer, Heidelberg
Grosul A, Wallach D (2000) A related-key cryptanalysis of RC4. Department of computer science, Rice University, Technical report TR-00-358, June 2000
Stamp M (2006) Information security principles and practice. Wiley, New York
Sharif SO, Mansoor SP (2010) Performance analysis of stream and block cipher algorithms. In: 3rd international conference on advanced computer theory and engineering (ICACTE), IEEE vol 1, pp 522–525
Mantin I, Shamir A (2001) A practical attack on broadcast RC4. In: 8th international workshop, FSE, PP 152–164
Rukhin A, Soto J, Nechvatal J, Smid M, Barker E, Leigh S, Levenson M, Vangel M, Banks D, Heckert A, Dray J, Vo S (2001) A statistical test suite for random and pseudorandom number generators for cryptographic applications. NIST special publication 800-22, National institute of standards and technology (NIST), Gaithersburg. http://csrc.nist.gov/rng/
Stallings W (2011) Cryptography and network security principles and practices, 5th edn. Prentice Hall Pearson, New Jersey
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Hammood, M.M., Yoshigoe, K., Sagheer, A.M. (2013). RC4-2S: RC4 Stream Cipher with Two State Tables. In: Park, J., Barolli, L., Xhafa, F., Jeong, HY. (eds) Information Technology Convergence. Lecture Notes in Electrical Engineering, vol 253. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6996-0_2
Download citation
DOI: https://doi.org/10.1007/978-94-007-6996-0_2
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6995-3
Online ISBN: 978-94-007-6996-0
eBook Packages: EngineeringEngineering (R0)