Advanced Encryption Standard process

Un article de Wikipédia, l'encyclopédie libre.

Le Advanced Encryption Standard process est un processus de standardisation lancé par le NIST en 1997 pour demander aux cryptologues de concevoir un nouvel algorithme de chiffrement par bloc destiné au gouvernement des États-Unis. Le but était de remplacer Triple DES, lui-même un remplaçant temporaire de Data Encryption Standard (DES). Ce dernier étant vulnérable à un grand nombre d'attaques cryptanalytiques et utilisant une clé de seulement 56 bits, la sécurité n'était plus garantie puisque une recherche exhaustive était désormais envisageable.

Comme la spécification de AES n'est pas secrète et qu'elle ne se limite pas aux États-Unis (cela était également le cas pour DES et 3DES), ce chiffrement est destiné à diverses utilisations, entre autres :

  • applications militaires / gouvernementales
  • produits commerciaux
  • logiciels libres
  • matériel dédié au chiffrement (routeurs, etc.)

Sommaire

[modifier] Contraintes

Les exigences sur le nouveau standard étaient élevées car il est destiné à une utilisation intensive jusqu'en 2050, date à laquelle on estime que sa sécurité sera limitée de par les avancées technologiques et les recherches en cryptanalyse. On peut toutefois émettre des doutes quant à cette longévité optimiste en matière d'informatique.

[modifier] Taille de bloc

Un bloc de données de 128 bits a été exigé. Des clés de 128, 192 et 256 bits devaient être supportées. Le chiffrement devait bien sûr être robuste à toutes les attaques connues comme la cryptanalyse linéaire ou différentielle. La rapidité des opérations de chiffrement/déchiffrement était primordiale, AES n'étant pas restreint à une utilisation logicielle mais également matérielle avec des contraintes liées aux ressources disponibles (taille de la mémoire RAM ou ROM).

[modifier] Les candidats

15 candidats furent proposés pour la première étape du concours :

Après une première sélection suite à la découverte de plusieurs failles dans un certain nombre d'entre eux, la liste fut réduite à 5 candidats. Il faut noter que les concepteurs ont mutuellement « cryptanalysés » leurs chiffrements et ont « joué le jeu » du concours. Certains chiffrements, trop lents, ont été rapidement écartés. D'autres ont nécessité une cryptanalyse plus intensive.

Les cinq finalistes étaient :

[modifier] Le vainqueur

Le 2 octobre 2000, le NIST annonce que Rijndael de Vincent Rijmen et Joan Daemen a remporté le concours AES et entrait dans un processus de standardisation officielle. Le 26 novembre 2001, le NIST annonce que AES a été approuvé dans le standard FIPS PUB 197.

[modifier] Voir aussi