Cryptology ePrint Archive: Report 2005/175

A 32-bit RC4-like Keystream Generator

Yassir Nawaz and Kishan Chand Gupta and Guang Gong

Abstract: In this paper we propose a new 32-bit RC4 like keystream generator. The proposed generator produces 32 bits in each iteration and can be implemented in software with reasonable memory requirements. Our experiments show that this generator is 3.2 times faster than original 8-bit RC4. It has a huge internal state and offers higher resistance against state recovery attacks than the original 8-bit RC4. We analyze the randomness properties of the generator using a probabilistic approach. The generator is suitable for high speed software encryption.

Category / Keywords: secret-key cryptography /

Date: received 12 Jun 2005

Contact author: kgupta at math uwaterloo ca

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20050613:065326 (All versions of this report)

Short URL: ia.cr/2005/175

Discussion forum: Show discussion | Start new discussion