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

Results of Linear Cryptanalysis Using Linear Sieve Methods Résultats de la cryptanalyse linéaire utilisant des méthodes de tamisage linéaire

Yukiyasu TSUNOO, Hiroki NAKASHIMA, Hiroyasu KUBO, Teruo SAITO, Takeshi KAWABATA

  • Vues en texte intégral

    0

  • Citer

Résumé:

La cryptanalyse linéaire utilisant des méthodes de tamisage est une technique proposée par Takeda et al. en 1998 comme une attaque capable de briser des chiffrements avec des quantités de données inférieures à celles de la cryptanalyse linéaire (LC) en utilisant des données qui satisfont aux conditions de tamisage linéaire. Cet article montre que lorsque l'on considère la quantité de données requises pour la cryptanalyse dans la cryptanalyse linéaire tamisée (S-LC) proposée par Takeda et al., il est nécessaire de prendre en compte l'indépendance des clés relatives au masque linéaire (clé linéaire). et des touches relatives au masque de tamis linéaire (Touche Tamis) dans les tours qui sont affectés par ces touches. Si p est la probabilité que l'expression approchée linéaire soit vraie et p* est la probabilité après application du tamis linéaire, alors il a été montré que lorsque les touches linéaires sont indépendantes des touches tamis, alors il est nécessaire de sélectionner le masque linéaire et le masque de tamis linéaire de sorte qu'une plus grande valeur de p*-p Est obtenu. Il est également montré que la quantité de données nécessaire pour S-LC ne peut pas être réduite en dessous de la quantité de données nécessaire pour LC lorsque la clé linéaire et la clé Sieve ne sont pas indépendantes. Dans la cryptanalyse linéaire à tamis fixe, il est montré que la quantité de données nécessaire à la cryptanalyse ne peut pas être réduite quelle que soit l'indépendance de la clé linéaire et de la clé Sieve.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E92-A No.5 pp.1347-1355
Date de publication
2009/05/01
Publicisé
ISSN en ligne
1745-1337
DOI
10.1587/transfun.E92.A.1347
Type de manuscrit
PAPER
Catégories
Cryptographie et sécurité de l'information

Auteurs

Mots-clés

Table des matières