Skip to main content

2015 | OriginalPaper | Buchkapitel

An Improved RC4 with Statistical Analysis on Ciphertexts

verfasst von : Suman Das, Hemanta Dey, Ranjan Ghosh

Erschienen in: Intelligent Computing and Applications

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

RC4 has proved itself as robust enough and is trusted by many organizations. A number of researchers claimed that though this stream cipher is simple, fast, easy to implement, it has some weakness and bias in its internal states. Some researchers argued that the swap function of RC4 in key-scheduling algorithm (KSA) and pseudo-random generation algorithm (PRGA) is the main reason of weakness. The authors of this paper eliminated the KSA and used a mathematical process to generate the internal state array(s) of RC4. Also, the PRGA has been modified to handle two S-boxes to generate two keystream bytes in one loop. Both the algorithms, original and modified, are tested with the NIST Statistical Test Suite. It has been found that the modified RC4 is giving a better randomness in the ciphertexts, hence giving a better security.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Maitra, S., Paul, G.: Analysis of RC4 and proposal of additional layers for better security margin. In: INDOCRYPT, Lecture Notes in Computer Science, vol. 5365, pp. 40–52. Springer, Berlin (2008). http://eprint.iacr.org/2008/396.pdf. Last accessed on 2 July 2014 Maitra, S., Paul, G.: Analysis of RC4 and proposal of additional layers for better security margin. In: INDOCRYPT, Lecture Notes in Computer Science, vol. 5365, pp. 40–52. Springer, Berlin (2008). http://​eprint.​iacr.​org/​2008/​396.​pdf. Last accessed on 2 July 2014
3.
Zurück zum Zitat Roos, A.: A Class of Weak Keys in the RC4 Stream Cipher. Post in sci.crypt (1995) Roos, A.: A Class of Weak Keys in the RC4 Stream Cipher. Post in sci.crypt (1995)
4.
Zurück zum Zitat Sen Gupta, S., Chattopadhyay, A., Sinha, K., Maitra, S., Sinha, B.P.: High-performance hardware implementation for RC4 stream cipher. IEEE Trans. Comput. 82(4) (2013). (Last accessed on 2 July 2014) Sen Gupta, S., Chattopadhyay, A., Sinha, K., Maitra, S., Sinha, B.P.: High-performance hardware implementation for RC4 stream cipher. IEEE Trans. Comput. 82(4) (2013). (Last accessed on 2 July 2014)
10.
Zurück zum Zitat Das, S., Dey, H., Ghosh, R.: Comparative study of randomness of RC4 and a modified RC4. In: International Congress on Electronics Engineering and Computer Science, IEMCONG-2014, Kolkata, India (2014) Das, S., Dey, H., Ghosh, R.: Comparative study of randomness of RC4 and a modified RC4. In: International Congress on Electronics Engineering and Computer Science, IEMCONG-2014, Kolkata, India (2014)
11.
Zurück zum Zitat Foruzan, B.: Cryptography and Network Security. Tata McGraw-Hill, New Delhi (2007). Special Indian Edition Foruzan, B.: Cryptography and Network Security. Tata McGraw-Hill, New Delhi (2007). Special Indian Edition
12.
Zurück zum Zitat Stinson, D.R.: Cryptography—Theory and Practice. Department of Combinatorics and Optimization, University of Waterloo, Ontario (2002) Stinson, D.R.: Cryptography—Theory and Practice. Department of Combinatorics and Optimization, University of Waterloo, Ontario (2002)
16.
Zurück zum Zitat Kim, S.J., Umeno, K., Hasegawa, A.: Corrections of the NIST statistical test suite for randomness, Communications Research Lab., Inc. Admin. Agency, Tokyo, Japan (2004) Kim, S.J., Umeno, K., Hasegawa, A.: Corrections of the NIST statistical test suite for randomness, Communications Research Lab., Inc. Admin. Agency, Tokyo, Japan (2004)
Metadaten
Titel
An Improved RC4 with Statistical Analysis on Ciphertexts
verfasst von
Suman Das
Hemanta Dey
Ranjan Ghosh
Copyright-Jahr
2015
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2268-2_5