Chapitre 4 AES

8INF854: Cryptographie
Chapitre 4:
AES: Advanced Encryption
Standard

•Le NIST a adressé le défi de trouver un algorithme
cryptographique qui deviendrait le standard national et le successeur de
DES.
•Parmi les contraintes devant être respectées, il y avait que l’algorithme
devait permettre l’utilisation de clés de , et  bits, il devait
opérer sur des blocs de  bits et devait pouvoir être versatile.
•  candidats potentiels pour la succession de DES.
•MARS (IBM)
•RC6 (RSA Laboratories)
•Rijndael (Joan Daemen et Vincent Rijmen)
•Serpent (Ross Anderson, Eli Biham et Lars Knusen)
•Twofish (Bruce Schneier, John Kelsey, Doug Whiting, David
Wagner, Chris Hall and Niels Ferguson)
•Rijndael a été choisi en 2000 pour devenir le AES (Advanced Encryprtion
Standard). Cet algorithme peut être utilisé en plusieurs modes, ECB,
CBC, CFB, OFB et CTR.
Historique

•Objet mathématique appelé corps fini.
•Il est constitué de (28)éléments.
•Deux opérations sur les éléments:
•Addition modulo .
•Multiplication *.
•GF(2) = F2 = unique corps fini à éléments:
•F2[X] = ensemble des polynômes à coefficients dans F2.
•Soit P(X) un polynôme irréductible de degré 8 appartenant à
F2[X] alors, par définition, on a que:
256
2
2
1,0
)(/][)2( 2
8XPXFGF 

•Exemple: Prenons
•Les éléments de sont des polynômes réduits modulo P(X) . Ils
sont de degré inférieur à 8.
•Exemple au tableau.
1)( 348  XXXXXP
)2( 8 GF

•Nous allons nous restreindre, pour simplifier la tâche, à une clé de
chiffrement de  bits.
•L’algorithme fonctionne en  itérations ( bits). Pour des clés de
 bits et de  bits, l’algorithme fonctionne en  et 
itérations respectivement.
•Chaque itération utilise une clé dérivée de la clé originale.
•Une itération commence avec une entrée de  bits et produit une
sortie de  bits.
•AES n’est pas un chiffre de Feistel
•Le déchiffrement utilise une méthode différente du chiffrement.
L’algorithme de base