Efficient low-latency RC4 architecture designs for IEEE 802.11i WEP/TKIP

In this paper, novel low-latency RC4 implementations with cell-based VLSI design flow are proposed for IEEE 802. Hi WEP/TKIP. The RC4 stream cipher is used in the security protocol WEP in IEEE 802.11 b wireless network, and is also used in the TKIP of wireless network IEEE 802.11i cryptography. The major process of RC4 algorithm is to shuffle the memory continuously. For quick memory shuffling, we investigate two different memory shuffling architectures to design the RC4. By using single-port 128 x 16 memory design, this architecture reduces 25 % shuffling latency, compared with the conventional single-port 256 x 8 architecture. By using dual-port 256 x 8 memory design, this architecture achieves less latency and less power consumption at the same time. Both of the proposed architectures can reduce much latency in comparison with the conventional single-port 256 x 8 memory design.

[1]  Philip Heng Wai Leong,et al.  A massively parallel RC4 key search engine , 2002, Proceedings. 10th Annual IEEE Symposium on Field-Programmable Custom Computing Machines.

[2]  S.J.E. Wilton,et al.  A CPLD-based RC4 cracking system , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[3]  Yukio Mitsuyama,et al.  Architecture of IEEE802.11i Cipher Algorithms for Embedded Systems , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[4]  O. Koufopavlou,et al.  Hardware implementation of the RC4 stream cipher , 2003, 2003 46th Midwest Symposium on Circuits and Systems.

[5]  William Stallings,et al.  Cryptography and Network Security: Principles and Practice , 1998 .

[6]  Panu Hämäläinen,et al.  Hardware implementation of the improved WEP and RC4 encryption algorithms for wireless terminals , 2000, 2000 10th European Signal Processing Conference.