| Benoît Gérard le Bobinnec |  |
 |
Date de l'exposé : 7 décembre 2007
Utilisation de techniques de codage pour la cryptanalyse linéaire
Les techniques issues de la théorie des codes correcteurs d'erreurs se révèlent être très utiles dans le domaine de la cryptanalyse linéaire de systèmes de chiffrement symétriques. Ces techniques permettent en effet d'automatiser la recherche d'approximations linéaires nécessaires à ce type de cryptanalyse. De plus, la généralisation de la cryptanalyse linéaire utilisant plusieurs équations peut être vue comme un problème de décodage linéaire sur canal gaussien. Cela nous a amené à monter une attaque sur le DES à 8 tours qui sera présentée dans cet exposé.
