International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Analysis of RC4 and Proposal of Additional Layers for Better Security Margin

Authors:
Subhamoy Maitra
Goutam Paul
Download:
URL: http://eprint.iacr.org/2008/396
Search ePrint
Search Google
Abstract: In this paper, the RC4 Key Scheduling Algorithm (KSA) is theoretically studied to reveal non-uniformity in the expected number of times each value of the permutation is touched by the indices $i, j$. Based on our analysis and the results available in literature regarding the existing weaknesses of RC4, few additional layers over the RC4 KSA and RC4 Pseudo-Random Generation Algorithm (PRGA) are proposed. Analysis of the modified cipher (we call it RC4$^+$) shows that this new strategy avoids existing weaknesses of RC4.
BibTeX
@misc{eprint-2008-18062,
  title={Analysis of RC4 and Proposal of Additional Layers for Better Security Margin},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / Bias, Cryptography, Keystream, KSA, PRGA, RC4, Secret Key, Stream Cipher},
  url={http://eprint.iacr.org/2008/396},
  note={ goutam.k.paul@gmail.com 14141 received 19 Sep 2008},
  author={Subhamoy Maitra and Goutam Paul},
  year=2008
}