Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Symmetric Key Mechanisms

Towards a General RC4-Like Keystream Generator

Guang GongContact Information, Kishan Chand GuptaContact Information, Martin HellContact Information and Yassir NawazContact Information

(1)  Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, N2L 3G1, Canada
(2)  Centre for Applied Cryptographic Research, University of Waterloo, Waterloo, ON, N2L 3G1, Canada
(3)  Department of Information Technology, Lund University, P.O. Box 118, S-221 00 Lund, Sweden
Abstract
RC4 was designed in 1987 when 8-bit and 16-bit processors were commercially available. Today, most processors use 32-bit or 64-bit words but using original RC4 with 32/64 bits is infeasible due to the large memory constraints and the number of operations in the key scheduling algorithm. In this paper we propose a new 32/64-bit RC4-like keystream generator. The proposed generator produces 32 or 64 bits in each iteration and can be implemented in software with reasonable memory requirements. It has a huge internal state and offers higher resistance to state recovery attacks than the original 8-bit RC4. Further, on a 32-bit processor the generator is 3.1 times faster than original RC4. We also show that it can resist attacks that are successful on the original RC4. The generator is suitable for high speed software encryption.
Keywords: RC4, stream ciphers, random shuffle, keystream generator.

Contact Information Guang Gong
Email: G.Gong@ece.uwaterloo.ca

Contact Information Kishan Chand Gupta
Email: kgupta@math.uwaterloo.ca

Contact Information Martin Hell
Email: martin@it.lth.se

Contact Information Yassir Nawaz
Email: ynawaz@engmail.uwaterloo.ca
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Referenced by
1 newer article

  1. Kircanski, Aleksandar (2009) On the structural weakness of the GGHN stream cipher. Cryptography and Communications
    [CrossRef]
Remote Address: 38.107.191.110 • Server: MPWEB25
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)