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

Improved Correlation Attack on RC5 Attaque de corrélation améliorée sur RC5

Atsuko MIYAJI, Masao NONAKA, Yoshinori TAKII

  • Vues en texte intégral

    0

  • Citer

Résumé:

Diverses attaques contre RC5 ont été analysées de manière approfondie. Il n'a pas été signalé qu'une attaque de texte en clair connue fonctionne à un niveau aussi élevé qu'une attaque de texte en clair choisie, mais elle peut fonctionner de manière plus efficace et plus pratique. Dans cet article, nous étudions une attaque connue contre RC5 en améliorant une attaque de corrélation. Quant à une attaque connue en clair contre RC5, le résultat le plus connu est une cryptanalyse linéaire. Ils ont rapporté que le RC5-32 avec 10 tours peut être brisé par 264 textes en clair sous l'hypothèse heuristique : RC5-32 avec r les tours peuvent être interrompus avec une probabilité de réussite de 90 % en utilisant 26r+4 textes en clair. Cependant, leur hypothèse semble très optimiste. Notre attaque connue par corrélation de texte en clair peut briser RC5-32 avec 10 tours (20 demi-tours) dans un sens plus strict avec une probabilité de réussite de 90 % en utilisant 263.67 textes en clair. De plus, notre attaque peut briser RC5-32 avec 21 demi-tours avec une probabilité de réussite de 30% en utilisant 263.07 textes en clair.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E85-A No.1 pp.44-57
Date de publication
2002/01/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
Special Section PAPER (Special Section on Cryptography and Information Security)
Catégories

Auteurs

Mots-clés

Table des matières