<page>
    <title>Cryptanalyse différentielle-linéaire</title>
    <id>335063</id>
    <revision>
      <id>29844910</id>
      <timestamp>2008-05-22T13:07:19Z</timestamp>
      <contributor>
        <username>Mirgolth</username>
        <id>20675</id>
      </contributor>
      <minor />
      <comment>/* Autres attaques */ + Correction des homonymies</comment>
      <text xml:space="preserve">{{ébauche|cryptologie}}

Introduite par [[Martin Hellman]] et [[Susan K. Langford]] en [[1994]], la '''cryptanalyse différentielle-linéaire''' combine la [[cryptanalyse différentielle]] avec la [[cryptanalyse linéaire]]. 

L'attaque différentielle sert à produire une approximation linéaire de l'algorithme, cette estimation a une probabilité de succès de 1 mais ne concerne qu'une partie du chiffrement (la probabilité de réussite serait bien inférieure sur l'ensemble du chiffrement). 

==Attaque sur DES==
Avec cette attaque, Hellman et Langford ont pu casser avec 80% de réussite un [[Data Encryption Standard|DES]] de 8 rondes avec seulement 512 textes en clair et quelques secondes sur un PC de l'époque. Ce résultat monte à 95% de succès avec 768 textes. Au final, il est possible d'obtenir 10 bits de la clé ou même plus selon le taux de réussite désiré et le nombre de messages à disposition (avec 768 textes, on peut obtenir 16 bits de la clé avec 85% de réussite). 

La première estimation concerne les trois premiers tours de DES via la cryptanalyse différentielle. Après avoir trouvé une caractéristique différentielle adéquate (on connait le comportement des différences du texte clair après trois tours), l'attaque produit une approximation linéaire pour les trois tours suivants. L'attaque doit donc quand même procéder à une [[attaque par force brute|recherche exhaustive]] sur les 2&lt;sup&gt;40&lt;/sup&gt; à 2&lt;sup&gt;46&lt;/sup&gt; clés restantes, ce qui n'est pas négligeable.  

==Autres attaques==
Cette méthode a également été employée pour trouver des [[clé faible|clés faibles]] dans [[International Data Encryption Algorithm|IDEA]]. Ce type de cryptanalyse a été améliorée par [[Eli Biham]] ''et al.'' en 2002.

==Liens externes==
* {{en}} [http://citeseer.ist.psu.edu/572086.html Enhancing Differential-Linear Cryptanalysis]
* {{en}} [http://www.esat.kuleuven.be/~abiryuko/Enc/a.pdf Courte description par Alex Biryukov]

{{Mesures de sécurité cryptographique}}
{{Portail cryptologie}}
[[Catégorie:Cryptanalyse]]

[[en:Differential-linear attack]]</text>
    </revision>
  </page>