DES
Le schéma de Feistel et le chiffrement DES : blocs, clé et tours, fonction de tour et boîtes S, déchiffrement par les sous-clés en ordre inverse, faiblesse de la clé, triple DES et attaque par le milieu.
- 30 cartes
- 7 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Sur la frise
- Les chiffres
- Mises en situation
- Comprendre
Quelques cartes du deck
DES : de quoi s'agit-il ?
Voir la réponse
Chiffrement par blocs symétrique normalisé aux États-Unis en 1977, construit sur un schéma de Feistel, et remplacé depuis par AES.
Blocs de 64 bits, clé de 56 bits, 16 tours. Sa clé ne suffit plus : une recherche exhaustive des 2^56 clés est à la portée de matériel spécialisé.
Un tour de Feistel jouet : G = 1011, D = 0110, sous-clé 1100 et F(D, K) = D ⊕ K. Quel bloc (G' D') sort du tour ?
0110 00010001 01100110 10100110 1101
Voir la réponse
0110 0001G' = D = 0110. F(D, K) = 0110 ⊕ 1100 = 1010, puis D' = G ⊕ F = 1011 ⊕ 1010 = 0001.
0001 0110oublie de croiser les moitiés,0110 1010oublie le ou exclusif avec G.DES chiffre des blocs de … bits avec une clé de … bits, en … tours.
Voir la réponse
DES chiffre des blocs de 64 bits avec une clé de 56 bits, en 16 tours.
La clé occupe 64 bits sur le papier, mais 8 d'entre eux sont des bits de parité : il reste 56 bits utiles.
Schéma de Feistel : de quoi s'agit-il ?
Voir la réponse
Construction qui coupe le bloc en deux moitiés (G, D) et, à chaque tour, les remplace par (D, G ⊕ F(D, sous-clé)).
La fonction F n'a pas besoin d'être inversible : le ou exclusif suffit à retrouver la moitié d'origine, donc un même circuit chiffre et déchiffre.