论文信息 - Performance analysis of modified RC4 encryption algorithm

Performance analysis of modified RC4 encryption algorithm

RC4 is one of the most widely accepted stream cipher on account of its structural simplicity, encryption and decryption speed and efficiency. In this paper, we report on several vulnerabilities of RC4 algorithm and further propose a modified RC4 (MRC4) algorithm to overcome the weaknesses of RC4. Working of RC4 consists of two parts: key scheduling algorithm (KSA) and pseudo random number generator algorithm (PRGA). In MRC4, additional layers are added to both KSA and PRGA without modifying its basic structure. Performance analysis of the conventional RC4 algorithm and its proposed variant has been performed in terms of running time, security, and randomness analysis. Through numerical results it is shown that while retaining the simplicity of RC4, MRC4 enhances the security of the stream cipher.

Brahmjit Singh | Poonam Jindal

[1] Itsik Mantin,et al. A Practical Attack on the Fixed RC4 in the WEP Mode , 2005, ASIACRYPT.

[2] S. Fluhrer,et al. Attacks on RC4 and WEP , 2002 .

[3] Bartosz Zoltak,et al. VMPC One-Way Function and Stream Cipher , 2004, FSE.

[4] Adi Shamir,et al. Weaknesses in the Key Scheduling Algorithm of RC4 , 2001, Selected Areas in Cryptography.

[5] Goutam Paul,et al. Analysis of RC4 and Proposal of Additional Layers for Better Security Margin , 2008, IACR Cryptol. ePrint Arch..

[6] Erik Tews,et al. Breaking 104 Bit WEP in Less Than 60 Seconds , 2007, WISA.

[7] Alexander Maximov. Two Linear Distinguishing Attacks on VMPC and RC4A and Weakness of RC4 Family of Stream Ciphers , 2005, FSE.

[8] Ahmad Hamad,et al. Evaluation of the RC4 Algorithm for Data Encryption , 2006, Int. J. Comput. Sci. Appl..

[9] Adi Shamir,et al. A Practical Attack on Broadcast RC4 , 2001, FSE.

[10] David A. Wagner,et al. Intercepting mobile communications: the insecurity of 802.11 , 2001, MobiCom '01.

[11] Andreas Klein,et al. Attacks on the RC4 stream cipher , 2008, Des. Codes Cryptogr..

[12] Bart Preneel,et al. A New Weakness in the RC4 Keystream Generator and an Approach to Improve the Security of the Cipher , 2004, FSE.

[13] Serge Vaudenay,et al. Passive-Only Key Recovery Attacks on RC4 , 2007, Selected Areas in Cryptography.