Aller au contenu
Encyclopédie informatique Édition 2026

Le chiffrement symétrique : de DES à AES

Partie 3 sur 5

Niveau de lecture :

5Le triple DES : un remède provisoire

5.1Le principe

La solution immédiate est d’enchaîner trois chiffrements DES : c’est le triple DES, noté 3DES ou TDES. On le présente souvent avec « deux clés de 56 bits », soit 112 bits. Il existe en réalité plusieurs variantes :

Tableau 1. Les variantes du triple DES.
NomOpérationsClés
DES-EEE3chiffrer, chiffrer, chiffrer3 clés différentes (168 bits)
DES-EDE3chiffrer, déchiffrer, chiffrer3 clés différentes (168 bits)
DES-EEE2chiffrer, chiffrer, chiffrer2 clés (la première et la dernière identiques, 112 bits)
DES-EDE2chiffrer, déchiffrer, chiffrer2 clés (la première et la dernière identiques, 112 bits)

La variante la plus employée est « chiffrer, déchiffrer, chiffrer » : elle a l’avantage qu’avec trois clés identiques, le triple DES se comporte comme un simple DES, ce qui permettait de rester compatible avec les anciens équipements.

5.2Pourquoi lui aussi est retiré

  • Sa sécurité réelle est inférieure à sa taille nominale. Trois clés de 56 bits font 168 bits, mais une attaque connue dite « par le milieu » ramène la sécurité effective à environ 112 bits, et celle de la variante à deux clés à moins encore. Le NIST retient 112 bits pour le triple DES à trois clés.
  • Il est lent : trois fois le travail du DES (« plus de ressources pour le chiffrement et le déchiffrement »).
  • Ses blocs sont trop petits. Avec des blocs de 64 bits, des collisions (deux blocs identiques) apparaissent après environ 232 blocs, soit 32 gigaoctets de données sous la même clé, ce qui se produit dans une session de transfert de gros fichiers. En 2016, l’attaque nommée Sweet32 en a montré une application contre des protocoles réels.

Le NIST a restreint le triple DES en 2017, annoncé en 2018 qu’il serait déprécié, et l’interdit pour chiffrer de nouvelles données à partir de 2024, tout en tolérant le déchiffrement de données anciennes. L’ANSSI (agence nationale de la sécurité des systèmes d’information, en France) le juge non conforme, à cause de la taille de ses blocs et de sa clé effective. On ne doit plus s’en servir pour de nouveaux systèmes ; on le rencontre encore dans des cartes bancaires anciennes et des équipements industriels, d’où la nécessité de planifier leur remplacement.

Pour s’exercer

Exercice 5 : pourquoi retirer le triple DES ?

Un fournisseur affirme que son produit est sûr car il utilise un triple DES avec trois clés (168 bits). Quels arguments lui opposer ? À partir de quelle quantité de données sous une même clé le risque lié aux blocs de 64 bits devient-il réaliste ?

Voir la réponse

(1) La sécurité effective n’est que de 112 bits (attaque par le milieu), ce qui reste suffisant en théorie mais en dessous des recommandations actuelles. (2) Les blocs de 64 bits font apparaître des collisions après environ 232 blocs, soit 232 × 8 octets = 235 octets, environ 32 gigaoctets : c’est l’attaque Sweet32. (3) Il est lent, et interdit pour chiffrer de nouvelles données par le NIST depuis 2024. Il faut migrer vers l’AES.

6L’AES, le successeur

6.1Un concours international

En 1997, le NIST lance un appel pour un nouveau standard, à nouveau public : le futur AES (Advanced Encryption Standard, « norme de chiffrement avancée »). Cette fois, tout le monde est invité à proposer des candidats et à attaquer ceux des autres. Quinze algorithmes sont retenus en 1998, cinq finalistes en 1999 (MARS, RC6, Rijndael, Serpent et Twofish), et, le 2 octobre 2000, le NIST choisit Rijndael, conçu par deux cryptographes belges, Joan Daemen et Vincent Rijmen (le nom est un mélange des deux). Le choix a donc été fait « en 2000 », après trois ans d’évaluation, et l’on a annoncé que Rijndael « remplacera dorénavant le DES », ce qui s’est réalisé : l’AES est publié en novembre 2001 (norme FIPS 197), entre en vigueur en mai 2002, et le DES est retiré en 2005.

La méthode est un succès de la science ouverte : l’algorithme est public, a été examiné pendant des années par des centaines de chercheurs, et aucun n’a trouvé de faille pratique. C’est aujourd’hui le chiffrement le plus utilisé au monde.

6.2Les caractéristiques

  • des blocs de 128 bits (16 octets), deux fois plus grands que ceux du DES, ce qui supprime le problème des collisions ;
  • des clés de 128, 192 ou 256 bits, appelées AES-128, AES-192 et AES-256. La clé la plus courte offre 2128 possibilités, soit environ 3,4 × 1038 : même avec un milliard de milliards d’essais par seconde, il faudrait de l’ordre de 1013 ans, mille fois l’âge de l’univers ;
  • 10, 12 ou 14 rondes selon la taille de la clé ;
  • un fonctionnement rapide en logiciel, et plus encore grâce à des instructions spéciales intégrées dans la plupart des processeurs actuels ;
  • aucune attaque pratique connue contre l’algorithme complet : les meilleures attaques théoriques ne réduisent la sécurité que de quelques bits.

6.3Comment il fonctionne

AES : UNE RONDE ET SES QUATRE OPÉRATIONS départ XOR avec la clé ronde répétée 9, 11 ou 13 fois (clé de 128, 192 ou 256 bits) SubBytes substitue chaque octet ShiftRows décale les lignes MixColumns mélange les colonnes AddRoundKey XOR avec la sous-clé dernière ronde sans MixColumns Le bloc de 128 bits (16 octets) est rangé en carré de 4 sur 4 ; chaque ronde le transforme. Substitution et transposition alternent : c’est la confusion et la diffusion décrites par Shannon. Aucune attaque pratique n’est connue contre l’AES complet.
Figure 3. L’AES : un départ, des rondes de quatre opérations, une dernière ronde allégée.

L’AES n’utilise pas le schéma de Feistel : à chaque ronde, il transforme tout le bloc (figure 3). On range les 16 octets du bloc dans un carré de 4 sur 4, appelé état, et chaque ronde applique quatre opérations :

  • SubBytes : chaque octet est remplacé par un autre, à l’aide d’une table unique de 256 entrées, construite à partir d’une opération mathématique (l’inverse dans un corps fini) pour résister aux attaques différentielle et linéaire. C’est l’étape de confusion ;
  • ShiftRows : les lignes du carré sont décalées de 0, 1, 2 et 3 positions ;
  • MixColumns : chaque colonne est mélangée avec une opération mathématique, de façon que chaque octet de sortie dépende des quatre octets d’entrée. Avec l’étape précédente, c’est la diffusion ;
  • AddRoundKey : le carré est combiné par « ou exclusif » avec la sous-clé de 128 bits de la ronde.

Une opération de départ combine le bloc avec la clé, puis viennent 9, 11 ou 13 rondes complètes, et une dernière ronde où MixColumns est omis. Comme dans le DES, les sous-clés sont dérivées de la clé principale par un « calendrier de clés ». Après deux rondes seulement, chaque bit de sortie dépend de chaque bit d’entrée : c’est l’effet avalanche. Toutes les opérations sont réversibles, ce qui permet le déchiffrement en les appliquant dans l’ordre inverse.