Revisiting Roos Bias in RC4 Key Scheduling Algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Revisiting Roos Bias in RC4 Key Scheduling Algorithm

Résumé

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.
Fichier principal
Vignette du fichier
wcc15-mo1-4.pdf (301.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01275377 , version 1 (17-02-2016)

Identifiants

  • HAL Id : hal-01275377 , version 1

Citer

Santanu Sarkar, Ayineedi Venkateswarlu. Revisiting Roos Bias in RC4 Key Scheduling Algorithm. WCC2015 - 9th International Workshop on Coding and Cryptography 2015, Anne Canteaut, Gaëtan Leurent, Maria Naya-Plasencia, Apr 2015, Paris, France. ⟨hal-01275377⟩

Collections

WCC2015
46 Consultations
243 Téléchargements

Partager

Gmail Facebook X LinkedIn More