International Conference on Cryptology in India

INDOCRYPT 2008: Progress in Cryptology - INDOCRYPT 2008 pp 27-39

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

  • Subhamoy Maitra
  • Goutam Paul
Conference paper

DOI: 10.1007/978-3-540-89754-5_3

Volume 5365 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Maitra S., Paul G. (2008) Analysis of RC4 and Proposal of Additional Layers for Better Security Margin. In: Chowdhury D.R., Rijmen V., Das A. (eds) Progress in Cryptology - INDOCRYPT 2008. INDOCRYPT 2008. Lecture Notes in Computer Science, vol 5365. Springer, Berlin, Heidelberg

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 the 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.

Keywords

Bias Cryptography Keystream KSA PRGA RC4 Secret Key Stream Cipher 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Subhamoy Maitra
    • 1
  • Goutam Paul
    • 2
  1. 1.Indian Statistical InstituteApplied Statistics UnitKolkataIndia
  2. 2.Department of Computer Science and EngineeringJadavpur UniversityKolkataIndia