Fiche de révision : Chiffrements par blocs et modes

Plan du Cours

  1. Fonctions et permutations pseudo-aléatoires
  2. Sécurité des FPA et des PPA
  3. Commutation et chiffrements par blocs
  4. Usage unique et mode ECB
  5. Sécurité CPA et aléa de chiffrement
  6. Nonces et usage répété des clés
  7. Mode CBC et vecteur d’initialisation
  8. Mode compteur CTR
  9. Comparaison des modes et intégrité

1. Fonctions et permutations pseudo-aléatoires

Notions clés & Définitions

  • Fonction pseudo-aléatoire : Famille F : K × X → Y dont l’évaluation F(k,x) est déterministe et efficace.
  • Permutation pseudo-aléatoire : Famille E : K × X → X telle que E(k,·) est bijective, possède un inverse D(k,·), et que E et D s’évaluent de manière déterministe et efficace.

Astuce mémo

FPA : sortie dans Y ; PPA : permutation de X avec inverse

2. Sécurité des FPA et des PPA

Notions clés & Définitions

  • FPA sûre : Pour tout adversaire efficace, distinguer une fonction F(k,·) choisie avec une clé aléatoire d’une fonction choisie uniformément dans Fonc[X,Y] n’offre qu’un avantage négligeable.
  • PPA sûre : Pour tout adversaire efficace, distinguer E(k,·) choisie avec une clé aléatoire d’une permutation choisie uniformément dans Perm[X] n’offre qu’un avantage négligeable.

Points essentiels

📐 Formule - L’avantage de distinction d’une FPA ou d’une PPA est ∣Pr⁡[EXP(0)=1]−Pr⁡[EXP(1)=1]∣\left|\Pr[\mathrm{EXP}(0)=1]-\Pr[\mathrm{EXP}(1)=1]\right|.

Astuce mémo

Fonction aléatoire pour la FPA ; permutation aléatoire pour la PPA

3. Commutation et chiffrements par blocs

★ À maîtriser

  • Pour un adversaire qui effectue q requêtes, l’écart entre l’avantage FPA et l’avantage PPA contre une même permutation E est inférieur à q22∣X∣\frac{q^2}{2|X|}.

📌 Si q22∣X∣\frac{q^2}{2|X|} est négligeable, la sécurité PPA implique la sécurité FPA.

Compléments

  • AES et 3DES sont considérés comme des chiffrements par blocs implémentant des instances de PPA et de FPA sûres.

Astuce mémo

Grand domaine X → écart de commutation négligeable

4. Usage unique et mode ECB

Notions clés & Définitions

  • CTR déterministe : Mode qui chiffre chaque bloc m[i] en lui faisant XORer F(k,i), soit c[i] = m[i] ⊕ F(k,i).

★ À maîtriser

📌 La sécurité sémantique à clé unique modélise un adversaire qui ne voit qu’un seul texte chiffré et cherche à apprendre lequel de deux messages de même longueur a été chiffré.

  • En mode ECB, des blocs clairs identiques sous la même clé produisent des blocs chiffrés identiques.

Compléments

  • Pour les messages à deux blocs « Poires Orange » et « Poires Poires », ECB permet de distinguer le second message en testant l’égalité des blocs chiffrés, avec un avantage égal à 1.

📌 Si F est une FPA sûre, le mode compteur déterministe est sémantiquement sûr pour un usage unique de la clé.

Astuce mémo

Blocs clairs répétés → blocs chiffrés identiques

5. Sécurité CPA et aléa de chiffrement

Notions clés & Définitions

  • Sécurité CPA : Tout adversaire efficace, pouvant demander le chiffrement de messages choisis sous la même clé, a un avantage négligeable pour distinguer des messages de même longueur.
  • Chiffrement aléatoire par masque : Chiffrement E(k,m) = (r, F(k,r) ⊕ m), où r est tiré aléatoirement dans R, qui utilise F(k,r) comme masque XOR du message.

★ À maîtriser

📌 Si le chiffrement déterministe d’un même message rend toujours le même texte chiffré, il n’est pas sémantiquement sûr sous CPA, car l’adversaire peut tester l’égalité avec un chiffré de référence.

Compléments

  • Un chiffrement aléatoire peut rendre différents les chiffrés d’un même message, au prix d’un texte chiffré plus long que le texte clair.

📌 Le chiffrement aléatoire par masque est présenté comme sémantiquement sûr lorsque les valeurs r ne se répètent pas, de sorte que chaque message utilise un masque distinct.

Astuce mémo

Même clair, même chiffré → l’attaquant reconnaît les répétitions

6. Nonces et usage répété des clés

Notions clés & Définitions

  • Nonce : Valeur qui change d’un message à l’autre et garantit que chaque paire (clé, nonce) n’est utilisée qu’une seule fois.
  • Sécurité nonce-CPA : Tout adversaire efficace a un avantage négligeable, même lorsque les nonces choisis sont défavorables, à condition qu’ils soient tous distincts.

Points essentiels

  • Un nonce peut être géré comme un compteur de paquets maintenu par l’émetteur, ou être choisi aléatoirement et transmis avec le chiffré.

📌 Le chiffrement nonce E(k,m) = (r, F(k,r) ⊕ m), avec un compteur r qui augmente à chaque message, est présenté comme sémantiquement sûr si F est une FPA sûre et si r ne se répète jamais.

Astuce mémo

Nonce compteur ou aléatoire ; dans les deux cas, jamais de réutilisation sous la même clé

7. Mode CBC et vecteur d’initialisation

★ À maîtriser

  • En CBC, le premier bloc est XORé avec l’IV avant chiffrement, puis chaque bloc clair est XORé avec le bloc chiffré précédent avant chiffrement.

📌 CBC avec IV aléatoire est sémantiquement sûr sous CPA si la PPA sous-jacente est sûre et que le nombre total de blocs chiffrés reste suffisamment faible par rapport à la taille de X.

Compléments

  • Pour déchiffrer le premier bloc CBC, on calcule m[0] = D(k,c[0]) ⊕ IV.

📐 Formule - Pour q messages de longueur maximale L blocs, l’avantage CBC est borné par AvCPA[A,ECBC]≤2 AvPPA[B,E]+2q2L2∣X∣\mathrm{Av}^{CPA}[A,E_{CBC}] \leq 2\,\mathrm{Av}^{PPA}[B,E] + \frac{2q^2L^2}{|X|}.

Astuce mémo

XOR avec IV → chiffrement ; XOR avec le bloc chiffré précédent → bloc suivant

8. Mode compteur CTR

Notions clés & Définitions

  • Mode compteur : Mode qui chiffre chaque bloc m[i] en calculant c[i] = m[i] ⊕ F(k, IV+i), où IV est choisi aléatoirement ou fourni par un nonce.

★ À maîtriser

📌 Si F est une FPA sûre et que les entrées IV+i ne se répètent pas sous la même clé, le mode CTR est sémantiquement sûr sous CPA.

Compléments

  • Les calculs de blocs du mode CTR sont parallélisables, contrairement à ceux du CBC.

📐 Formule - Pour q requêtes de longueur maximale L blocs, l’avantage CTR est borné par AvCPA[A,ECTR]≤2 AvFPA[B,F]+2q2L∣X∣\mathrm{Av}^{CPA}[A,E_{CTR}] \leq 2\,\mathrm{Av}^{FPA}[B,F] + \frac{2q^2L}{|X|}.

Astuce mémo

Un compteur avance bloc par bloc et fournit le masque à XORer avec le message

9. Comparaison des modes et intégrité

★ À maîtriser

📌 CBC utilise une PPA et est séquentiel, tandis que CTR utilise une FPA et est parallélisable.

  • Les deux notions de sécurité sémantique présentées ne garantissent pas l’intégrité des données ni la sécurité contre un adversaire actif.

Compléments

📌 Le terme d’erreur de collision de la borne CBC est proportionnel à q²L²/|X|, tandis que celui du CTR est proportionnel à q²L/|X|.

Astuce mémo

CBC dépend du bloc précédent ; CTR calcule les blocs en parallèle

Tableaux de synthèse

Comparaison des modes CBC et CTR

DimensionCBCCTR
PrimitivePPAFPA
ParallélisationNonOui
Terme de collisionProportionnel à q²L²/|X|Proportionnel à q²L/|X|
RemplissageBloc factice possiblePas de remplissage nécessaire

Teste tes connaissances

Teste tes connaissances sur Chiffrements par blocs et modes avec 18 questions à choix multiples et corrections détaillées.

1. Quelle propriété caractérise l’évaluation d’une fonction pseudo-aléatoire F:K×X→YF : K \times X \to Y ?

2. Une famille E:K×X→XE : K \times X \to X est proposée comme PPA. Pour chaque clé, quelle propriété doit vérifier l’application E(k,⋅)E(k,\cdot) ?

Faire le QCM →

Révisez avec les flashcards

Mémorisez les concepts clés de Chiffrements par blocs et modes avec 49 flashcards interactives.

Qu’est-ce qu’une fonction pseudo-aléatoire ?

Une famille F:K×X→YF : K \times X \to Y dont l’évaluation est déterministe et efficace.

Qu’est-ce qu’une permutation pseudo-aléatoire ?

Une famille E:K×X→XE : K \times X \to X telle que chaque E(k,⋅)E(k,\cdot) est bijective.

Quelle propriété garantit l’existence de l’inverse d’une permutation pseudo-aléatoire ?

La bijectivité de E(k,⋅)E(k,\cdot).

Voir les flashcards →

Cours similaires

Crée tes propres fiches de révision

Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.

Générateur de fiches
Fiche de révision : Chiffrements par blocs et modes | Informatique - Cybersécurité | Revizly