Advanced Encryption Standard process
LeAdvanced Encryption Standard processest un processus de standardisation lancé par leNISTen1997pour demander auxcryptologuesde concevoir un nouvel algorithme dechiffrement par blocdestiné au gouvernement desÉtats-Unis.Le but était de remplacerTriple DES,lui-même un remplaçant temporaire deData Encryption Standard(DES). Ce dernier étant vulnérable à un grand nombre d’attaquescryptanalytiqueset utilisant une clé de seulement 56bits,la sécurité n’était plus garantie puisqu'unerecherche 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 / nationales
- produits commerciaux
- logiciels libres
- matériel destiné au chiffrement (routeurs,etc.)
Contraintes
[modifier|modifier le code]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.
Taille de bloc
[modifier|modifier le code]Unblocde données de 128 bits a été exigé. Des clés de 192 et 256 bits devaient également être supportées. Le chiffrement devait bien sûr être robuste à toutes les attaques connues comme lacryptanalyse linéaireoudiffé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émoireRAMouROM).
Les candidats
[modifier|modifier le code]15 candidats furent proposés pour la première étape du concours:
Après une première sélection à la suite de la découverte de plusieurs failles dans un certain nombre d’entre eux, la liste fut réduite à 5 candidats. 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[1]:
Le vainqueur
[modifier|modifier le code]Le,leNISTannonce queRijndaeldeVincent RijmenetJoan Daemena remporté le concours AES et entrait dans un processus de standardisation officielle[1].Le,le NIST annonce que AES a été approuvé dans le standardFIPS PUB 197.
Notes et références
[modifier|modifier le code]- (en)[PDF]James Nechvatal, Elaine Barker, Lawrence Bassham, William Burr, Morris Dworkin, James Foti, Edward Roback, «Report on the Development of the Advanced Encryption Standard (AES)[PDF]», surcsrc.nist.gov,National Institute of Standards and Technology,(consulté le).
Voir aussi
[modifier|modifier le code]- Standard de chiffrement avancé,détails concernant l’algorithme et sa cryptanalyse
