Développements récents en cryptanalyse d'algorithmes de chiffrement à
clé secrète
Héléna HANDSCHUH (ENST Paris)
Depuis l'invention de la cryptanalyse différentielle et linéaire, de
multiples attaques et procédés aussi bien nouveaux que dérivés ont vu
le jour. Nous présentons ici les méthodes cryptanalytiques les plus
connues en distinguant trois types d'approches :
- les attaques d'ordre générique, qui ne dépendent pas de la
structure interne de l'algorithme de chiffrement, mais qui utilisent
des principes généraux tels que le paradoxe des anniversaires,
- les attaques spécifiques (différentielles, linéaires et
statistiques), qui sont en général liées à un algorithme donné et
exploitent une faiblesse de la structure interne de celui-ci,
- enfin, les attaques par "canaux cachés" qui prennent en compte
l'existence d'un canal supplémentaire par lequel l'information peut
fuir. Des exemples de tels canaux sont le temps d'exécution,
l'observation frauduleuse d'un bit tout au long du calcul effectué,
etc.
L'exposé s'appuiera sur des exemples concrets d'analyse d'algorithmes
tels que RC5, RC6, DES, ou encore SEAL.