Revisiting Roos Bias in RC4 Key Scheduling Algorithm

Abstract : RC4 is one of the most popular stream cipher with wide industrial applications, it has received serious attention in cryptology literature in the last two decades. In 1995, Roos pointed out that the elements SN [y] of the permutation SN after the Key Scheduling Algorithm for the first few values of y are biased to certain combinations of secret key bytes. These correlations were theoretically studied by Paul and Maitra (SAC 2007). The formula for the correlation probabilities provided by them gives a wrong impression that the probabilities decrease as the value of y becomes larger, which is not true. In this paper, we point out some gaps in their analysis and present a detailed analysis of Roos Bias. We provide a more accurate formula for the correlation probabilities.
Type de document :
Communication dans un congrès
Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01275377
Contributeur : Jean-Pierre Tillich <>
Soumis le : mercredi 17 février 2016 - 13:24:34
Dernière modification le : vendredi 19 février 2016 - 09:01:15
Document(s) archivé(s) le : samedi 12 novembre 2016 - 22:35:03

Fichier

wcc15-mo1-4.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01275377, version 1

Collections

Citation

Santanu Sarkar, Ayineedi Venkateswarlu. Revisiting Roos Bias in RC4 Key Scheduling Algorithm. Pascale Charpin, Nicolas Sendrier, Jean-Pierre Tillich. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Apr 2015, Paris, France. 2016, Proceedings of the 9th International Workshop on Coding and Cryptography 2015. 〈hal-01275377〉

Partager

Métriques

Consultations de la notice

34

Téléchargements de fichiers

189