QCM : Chiffrements par blocs et modes (18 questions)

Questions et réponses du QCM

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

Elle est bijective et possède un inverse efficace pour chaque clé.
Elle est aléatoire et produit une nouvelle sortie à chaque appel.
Elle est déterministe et possède un inverse efficace sur son codomaine.
Elle est déterministe et efficace pour chaque clé et entrée.

Elle est déterministe et efficace pour chaque clé et entrée.

Explication

Une FPA associe à chaque clé et entrée une évaluation déterministe et efficace. La bijectivité et l’inverse relèvent d’une PPA, tandis qu’un tirage aléatoire à chaque appel n’est pas exigé.

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) ?

Être bijective, avec un inverse qui peut être inefficace.
Être déterministe et efficace, sans condition de bijectivité.
Avoir une seconde évaluation directe efficace au lieu d’un inverse.
Être bijective et avoir un inverse déterministe et efficace.

Être bijective et avoir un inverse déterministe et efficace.

Explication

Une PPA exige que, pour chaque clé, l’application soit bijective et que son inverse soit déterministe et efficace. La détermination et l’efficacité seules décrivent une propriété d’évaluation, pas la bijectivité requise; un inverse inefficace ou une seconde application directe ne satisfait pas non plus la définition.

3. Un adversaire efficace reçoit soit une fonction F(k,⋅)F(k,\cdot) pour une clé aléatoire, soit une fonction tirée uniformément de Fonc[X,Y]\mathrm{Fonc}[X,Y]. Dans quel cas la FPA est-elle considérée comme sûre ?

Quand les deux fonctions comparées proviennent de la famille à clé.
Quand la comparaison porte sur une permutation uniforme de XX.
Quand l’avantage de tout adversaire efficace est nul.
Quand l’avantage de tout adversaire efficace est négligeable.

Quand l’avantage de tout adversaire efficace est négligeable.

Explication

La sécurité d’une FPA signifie que tout adversaire efficace ne distingue la fonction à clé aléatoire de la fonction uniforme de Fonc[X,Y]\mathrm{Fonc}[X,Y] qu’avec un avantage négligeable. Un avantage nul est une exigence plus forte, et la comparaison à une permutation concerne une PPA.

4. Pour évaluer la sécurité d’une PPA EE, un test compare deux objets. Quel couple correspond à la comparaison prévue ?

E(k,⋅)E(k,\cdot) avec une clé aléatoire et une permutation uniforme de Perm[X]\mathrm{Perm}[X].
Deux réalisations E(k,⋅)E(k,\cdot) obtenues avec des clés aléatoires.
Une permutation uniforme de Perm[X]\mathrm{Perm}[X] et E(k,⋅)E(k,\cdot) avec une clé fixée publiquement.
E(k,⋅)E(k,\cdot) avec une clé aléatoire et une fonction uniforme de Fonc[X,X]\mathrm{Fonc}[X,X].

$$E(k,\cdot)$$ avec une clé aléatoire et une permutation uniforme de $$\mathrm{Perm}[X]$$.

Explication

La PPA à clé aléatoire est comparée à une permutation tirée uniformément de Perm[X]\mathrm{Perm}[X], et la distinction doit avoir un avantage négligeable pour tout adversaire efficace. Une fonction quelconque n’est pas nécessairement une permutation; comparer deux réalisations de la famille ne correspond pas au test défini.

5. Un adversaire effectue q=4q=4 requêtes auprès d’une permutation sur un ensemble XX de taille 128128. Quelle borne supérieure s’applique à l’écart entre ses avantages FPA et PPA contre cette permutation ?

116\frac{1}{16}
14\frac{1}{4}
12\frac{1}{2}
18\frac{1}{8}

$$\frac{1}{4}$$

Explication

La borne est q22∣X∣\frac{q^2}{2|X|}; ici, 422×128=14\frac{4^2}{2\times128}=\frac{1}{4}. 12\frac{1}{2} omet le facteur 2, 18\frac{1}{8} remplace q2q^2 par qq, et 116\frac{1}{16} inverse le rapport.

6. Pour une permutation donnée, un adversaire effectue un nombre de requêtes tel que q22∣X∣\frac{q^2}{2|X|} est négligeable, et la sécurité PPA est établie. Quelle conclusion peut-on tirer sur la sécurité FPA ?

La sécurité FPA demeure indéterminée sans égalité des avantages.
La sécurité FPA est établie.
La sécurité PPA est établie à partir de la sécurité FPA.
Les avantages FPA et PPA sont nécessairement égaux.

La sécurité FPA est établie.

Explication

Lorsque q22∣X∣\frac{q^2}{2|X|} est négligeable, la sécurité PPA implique la sécurité FPA. L’implication inverse renverse le lien, l’incertitude écarte la conséquence du lemme, et l’égalité des avantages confond proximité avec identité.

7. Un adversaire reçoit un seul chiffré d’un message choisi parmi deux messages de même longueur et cherche à déterminer lequel a été chiffré. Quel modèle de sécurité correspond à cette situation ?

La sécurité d’intégrité du chiffrement.
La sécurité fondée sur des messages identiques.
La sécurité sémantique sous CPA.
La sécurité sémantique à clé unique.

La sécurité sémantique à clé unique.

Explication

La sécurité sémantique à clé unique modélise un adversaire qui ne voit qu’un chiffré et doit distinguer deux messages de même longueur. Le modèle CPA autorise plusieurs requêtes sous la même clé, l’égalité des messages n’est pas requise, et l’intégrité porte sur un autre objectif.

8. Avec la même clé en mode ECB, deux blocs clairs identiques apparaissent à des positions correspondantes dans des messages. Quelle relation observe-t-on entre leurs blocs chiffrés ?

Les blocs chiffrés diffèrent à cause d’un aléa par bloc.
Les blocs chiffrés dépendent de leur position dans un compteur.
L’égalité des blocs chiffrés reste indéterminée.
Les blocs chiffrés sont identiques.

Les blocs chiffrés sont identiques.

Explication

En ECB, un même bloc clair chiffré sous la même clé produit le même bloc chiffré, ce qui révèle les répétitions. L’aléa par bloc et le compteur distinct ne sont pas des propriétés d’ECB, et l’égalité n’est donc pas indéterminée.

9. Dans le modèle CPA, un adversaire efficace peut demander le chiffrement de plusieurs messages sous la même clé. Quelle condition caractérise alors la sécurité sémantique ?

Il ne peut distinguer les messages qu’avec une probabilité exactement nulle.
Il ne peut demander qu’un seul chiffrement sous la clé secrète.
Son avantage pour distinguer deux messages de même longueur est négligeable.
Il peut distinguer des messages de longueurs différentes avec un avantage négligeable.

Son avantage pour distinguer deux messages de même longueur est négligeable.

Explication

La sécurité CPA exige que l’avantage de tout adversaire efficace reste négligeable, même après plusieurs requêtes de chiffrement, pour des messages de même longueur. La requête unique confond CPA et le modèle à clé unique; l’avantage nul impose une condition plus forte que l’avantage négligeable; les longueurs différentes ne sont pas celles comparées dans cette définition.

10. Un système chiffre de façon déterministe et produit le même texte chiffré chaque fois qu’un message donné est chiffré. Que peut faire un adversaire CPA pour exploiter cette propriété ?

Répéter des requêtes jusqu’à ce que la clé secrète soit révélée.
Comparer les longueurs des chiffrés pour retrouver directement le message clair.
Comparer le chiffré reçu à celui d’un message de référence pour tester l’égalité.
Choisir des messages de longueurs différentes pour distinguer leurs chiffrés.

Comparer le chiffré reçu à celui d’un message de référence pour tester l’égalité.

Explication

Comme le même message donne toujours le même chiffré, l’adversaire peut demander le chiffrement d’un message de référence puis tester l’égalité avec le chiffré reçu. Cela suffit à faire échouer la sécurité CPA; l’attaque ne repose ni sur la récupération de la clé ni sur une différence de longueur.

11. Une équipe chiffre une série de paquets avec la même clé et attribue à chacun une valeur qui change d’un paquet à l’autre. Quelle propriété cette valeur doit-elle garantir ?

Chaque paire formée par la clé et le nonce n’est utilisée qu’une fois.
Chaque message clair n’est chiffré qu’une seule fois, même avec d’autres nonces.
La même valeur est réutilisée pour tous les paquets d’une même session.
Chaque paquet reçoit une clé secrète différente, quel que soit son nonce.

Chaque paire formée par la clé et le nonce n’est utilisée qu’une fois.

Explication

Un nonce change d’un message à l’autre afin que chaque paire clé-nonce soit utilisée une seule fois. Un nonce ne remplace pas la clé, sa répétition sous la même clé compromet cette propriété, et l’unicité porte sur la paire plutôt que sur le seul message clair.

12. Un adversaire choisit les nonces utilisés pour ses requêtes de chiffrement, mais veille à ce qu’ils soient tous distincts. Quelle exigence de sécurité CPA s’applique au système à nonces ?

Le système est sûr dès lors que les nonces sont tirés au hasard par l’émetteur.
L’avantage doit être nul, même si les messages comparés ont des longueurs différentes.
La sécurité est garantie malgré la répétition de nonces sous la même clé.
L’avantage de tout adversaire efficace doit rester négligeable, même pour ces choix défavorables.

L’avantage de tout adversaire efficace doit rester négligeable, même pour ces choix défavorables.

Explication

La sécurité CPA à base de nonces doit tenir même lorsque l’adversaire choisit des nonces défavorables, pourvu qu’ils soient distincts, et son avantage doit être négligeable. Le choix aléatoire par l’émetteur n’est pas requis par cette définition; les nonces répétés ne satisfont pas sa condition, et elle n’exige pas un avantage exactement nul.

13. Lors du chiffrement CBC de trois blocs clairs, quelle opération est effectuée juste avant le chiffrement de chaque bloc, en tenant compte du cas particulier du premier bloc ?

Chiffrer chaque bloc, puis XORer le résultat avec le bloc chiffré suivant
XORer le premier bloc avec le bloc chiffré précédent, puis chaque bloc suivant avec l’IV
XORer le premier bloc avec l’IV, puis chaque bloc suivant avec le bloc chiffré précédent
XORer chaque bloc avec le bloc clair précédent, puis chiffrer le résultat

XORer le premier bloc avec l’IV, puis chaque bloc suivant avec le bloc chiffré précédent

Explication

En CBC, l’IV est XORé avec le premier bloc clair avant son chiffrement; pour les blocs suivants, on XORe le bloc clair avec le bloc chiffré précédent. Utiliser le bloc clair précédent confond le texte clair avec le texte chiffré, tandis que les autres propositions inversent l’ordre ou la dépendance.

14. Un système utilise CBC avec un IV aléatoire, une permutation par bloc sûre et un volume total de blocs chiffrés suffisamment faible par rapport à la taille de l’espace des blocs. Quelle conclusion de sécurité s’applique sous CPA ?

Le chiffrement est sûr sous CPA même quand le volume dépasse la borne liée à l’espace
Le chiffrement garantit la sécurité contre les attaques à clé connue
Le chiffrement est sémantiquement sûr sous CPA
Le chiffrement est sûr sous CPA même si la permutation est vulnérable

Le chiffrement est sémantiquement sûr sous CPA

Explication

Avec une permutation sous-jacente sûre et un IV aléatoire, CBC est sémantiquement sûr sous CPA lorsque le nombre total de blocs reste suffisamment faible devant la taille de l’espace des blocs. Une permutation vulnérable ou un volume trop élevé ne respecte pas ces conditions, et la sécurité contre les attaques à clé connue n’est pas la garantie considérée.

15. Pour chiffrer un bloc en mode CTR, une application dispose d’un IV et du bloc clair correspondant. Quelle opération doit-elle effectuer ?

XORer le bloc clair avec l’IV, puis appliquer la permutation à ce résultat
XORer le bloc clair avec le bloc chiffré précédent, puis appliquer la permutation
Appliquer la permutation au bloc clair, puis XORer avec l’entrée IV décalée
XORer le bloc clair avec F calculée sur la clé et l’entrée IV décalée pour ce bloc

XORer le bloc clair avec F calculée sur la clé et l’entrée IV décalée pour ce bloc

Explication

CTR chiffre chaque bloc en calculant le XOR du bloc clair avec la sortie de F sur l’entrée formée par l’IV et l’indice du bloc. XORer avec le bloc chiffré précédent relève du chaînage CBC; les autres choix utilisent le mauvais ordre ou le mauvais argument pour F.

16. Une équipe veut chiffrer les blocs d’un long message en parallèle. Quel mode convient, car le calcul de chaque bloc ne dépend pas du bloc chiffré précédent ?

CTR
Le chaînage CBC avec IV aléatoire
ECB
CBC

CTR

Explication

En CTR, chaque bloc utilise la sortie de F obtenue à partir de l’IV et de son indice, de sorte que les calculs de blocs sont parallélisables. CBC dépend du bloc chiffré précédent; un IV aléatoire ne supprime pas cette dépendance.

17. Une équipe doit chiffrer des blocs en parallèle pour accélérer un traitement. Quel mode convient, en tenant compte de la primitive utilisée et de la dépendance entre blocs ?

CBC, qui utilise une PPA et traite les blocs en séquence
CTR, qui utilise une PPA et traite les blocs en séquence
CBC, qui utilise une FPA et permet le parallélisme
CTR, qui utilise une FPA et permet le parallélisme

CTR, qui utilise une FPA et permet le parallélisme

Explication

CTR utilise une fonction pseudo-aléatoire (FPA) et peut traiter les blocs en parallèle, tandis que CBC utilise une permutation pseudo-aléatoire (PPA) et est séquentiel. Attribuer le parallélisme à CBC inverse la distinction, et les deux autres distracteurs échangent les primitives associées aux modes.

18. Un système utilise un chiffrement offrant l’une des deux notions de sécurité sémantique présentées. Un adversaire actif modifie un message chiffré intercepté. Quelle garantie peut-on déduire au sujet de l’intégrité des données ?

Aucune garantie d’intégrité ne découle de ces notions
L’intégrité est garantie par les deux notions de sécurité
L’intégrité est garantie si la clé est utilisée plusieurs fois
L’intégrité est garantie si la clé est utilisée une seule fois

Aucune garantie d’intégrité ne découle de ces notions

Explication

Les deux notions de sécurité sémantique considérées protègent contre un adversaire passif, mais ne garantissent ni l’intégrité ni la sécurité contre un adversaire actif. Confondre sécurité sémantique et intégrité, ou limiter l’absence de garantie à un seul type d’usage de clé, attribue à ces notions une protection qu’elles n’offrent pas.

Révisez avec les flashcards

Mémorisez les réponses avec 49 flashcards sur Chiffrements par blocs et modes.

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 →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Chiffrements par blocs et modes.

Voir la fiche →

Cours similaires

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM