Telecom - Cours - 03 Symétrique2 AES
Telecom - Cours - 03 Symétrique2 AES
Telecom - Cours - 03 Symétrique2 AES
Supports de E. Thomé
Chiffrement symétrique
chiffrement par flot : A5/1, RC4, Snow3G, etc.
chiffrement par bloc : DES, Blowfish, AES, etc.
modes de chiffrement : ECB, CBC, CFB, OFB, CTR, etc.
Chiffrement asymétrique
fondé sur la difficulté de la factorisation : RSA
fondé sur la difficulté du logarithme discret : ElGamal
DES
Évolutions de DES
AES
Modes opératoires
DES
DES (Data Encryption Standard, 1976).
Créé par IBM et retravaillé par la NSA.
Héritier de Lucifer (1972), tout premier block cipher.
DES en avance sur son temps. Exploite des idées inconnues
du monde académique à l’époque.
Taille de bloc : 64 bits. Taille de clé : 56 bits.
Aujourd’hui DES est cassé, car 256 est trop petit.
y0 y1
x0 x1
clé de tour
F
y0 y1
Fi (t) = fi (t ⊕ ki );
Fi (t) = fi (t ⊕ ki );
Fi (t) = fi (t ⊕ ki );
Fi (t) = fi (t ⊕ ki );
Fi (t) = fi (t ⊕ ki );
DES
Évolutions de DES
AES
Modes opératoires
DES avec une clé plus longue ?
L’idée d’étendre DES pour obtenir une clé plus longue est ancienne.
Suggestion :
considérer une clé K de 112 bits.
écrire K = (K1 , K2 ) où K1 et K2 ont 56 bits.
algorithme de chiffrement qui réutilise le DES :
DES
Évolutions de DES
AES
Modes opératoires
AES
DES
Évolutions de DES
AES
Modes opératoires
Modes opératoires : ECB
Pour chiffrer un texte de taille variable avec un block cipher :
Idée immédiate : chiffrer chaque bloc du texte indépendamment.
message = m0 m1 . . . ,
chiffré = c0 c1 . . . , avec ci = EK (mi ).
K E K E K E
c1 c2 c3
K E K E K E
c1 c2 c3
Déchiffrement :
c1 c2 c3
K D K D K D
m1 m2 m3
ECB
Chaı̂nage ;
Paramétrisation de chaque bloc.
m1 m2 m3
IV
K E K E K E
c1 c2 c3
m1 m2 m3
IV
K D K D K D
c1 c2 c3
m1 m2 m3
IV
K D K D K D
c1 c2 c3
K E K E K E
m1 m2 m3
c1 c2 c3
K E K E K E
m1 m2 m3
c1 c2 c3
K E K E K E
m1 m2 m3
c1 c2 c3