La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

New Analysis Based on Correlations of RC4 PRGA with Nonzero-Bit Differences Nouvelle analyse basée sur les corrélations de RC4 PRGA avec des différences non nulles

Atsuko MIYAJI, Masahiro SUKEGAWA

  • Vues en texte intégral

    0

  • Citer

Résumé:

RC4 est le chiffrement de flux proposé par Rivest en 1987, largement utilisé dans un certain nombre de produits commerciaux en raison de sa simplicité et de sa sécurité importante. RC4 exploite le paradigme d'échange aléatoire, qui utilise une permutation S. De nombreuses attaques ont été signalées jusqu'à présent. Aucune étude ne s'est cependant concentrée sur les corrélations dans la génération pseudo-aléatoire (PRGA) entre deux permutations. S et à la S' avec quelques différences, ces corrélations sont néanmoins liées à une faiblesse inhérente du PRGA de type échange aléatoire. Dans cet article, nous étudions les corrélations entre S et à la S' avec quelques différences au premier tour. Nous montrons que les corrélations entre S et à la S' reste avant "i" se trouve dans la position où la différence non nulle existe lors du tour initial, et que les corrélations restent avec une probabilité non négligeable même après "i" transmis par la position. Cela signifie que les mêmes corrélations entre S et à la S' sera observé après le 255ème tour. Cela révèle une faiblesse inhérente au PRGA de type échange aléatoire.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E93-A No.6 pp.1066-1077
Date de publication
2010/06/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E93.A.1066
Type de manuscrit
Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Catégories
Cryptographie et sécurité de l'information

Auteurs

Mots-clés

Table des matières