Chiffrer mieux pour (dé)chiffrer plus
Résumé
Les algorithmes de chiffrement, qui visent à protéger la confidentialité des données, se répartissent en deux grandes familles : les algorithmes symétriques, ou à clef secrète, qui nécessitent le partage d’un secret par les deux protagonistes, et les algorithmes à clef publique, comme le RSA, dans lesquels les clefs secrètes restent connues d’un seul acteur. Mais les algorithmes symétriques sont les seuls qui atteignent les débits de chiffrement requis par la plupart des applications et qui permettent une mise en oeuvre par des circuits de taille raisonnable. Les exigences d’implémentation extrêmement contraignantes sont donc un paramètre essentiel lorsque l’on veut concevoir un algorithme de chiffrement symétrique.
L’objectif de cet exposé est de décrire diverses techniques récentes de conception permettant de répondre à ces besoins. Nous verrons notamment que la conception de ces systèmes fait appel à la fois à des aspects très pratiques (coût d’implémentation...) et à des travaux à long terme de mathématiques discrètes.