Flashcards : Chiffrements par blocs et modes (49 cartes)

Toutes les cartes

1Question

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

Réponse

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

2Question

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

Réponse

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

3Question

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

Réponse

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

4Question

Comment s’appelle l’inverse de E(k,⋅)E(k,\cdot) dans une permutation pseudo-aléatoire ?

Réponse

D(k,⋅)D(k,\cdot).

5Question

Quelles évaluations sont déterministes et efficaces pour une permutation pseudo-aléatoire ?

Réponse

Celles de EE et de DD.

6Question

Quand une FPA FF est-elle sûre contre tout adversaire efficace ?

Réponse

Quand l’avantage de distinction est négligeable.

7Question

Quand une PPA EE est-elle sûre contre tout adversaire efficace ?

Réponse

Quand l’avantage de distinction est négligeable.

8Question

Pour une permutation E, quelle borne sépare les avantages FPA et PPA après q requêtes ?

Réponse

Moins de q22∣X∣\frac{q^2}{2|X|}.

9Question

Quelle implication découle de la négligeabilité de q22∣X∣\frac{q^2}{2|X|} ?

Réponse

La sécurité PPA implique la sécurité FPA.

10Question

Que cherche à apprendre l’adversaire en sécurité sémantique à clé unique ?

Réponse

Lequel de deux messages de même longueur a été chiffré.

11Question

Que modélise la sécurité sémantique à clé unique concernant les textes chiffrés vus ?

Réponse

L’adversaire ne voit qu’un seul texte chiffré.

12Question

Que produisent en mode ECB deux blocs clairs identiques chiffrés sous la même clé ?

Réponse

Des blocs chiffrés identiques.

13Question

Quelle condition définit la sécurité sémantique sous CPA d’un chiffrement ?

Réponse

Tout adversaire efficace a un avantage négligeable pour distinguer deux messages de même longueur.

14Question

Pourquoi un chiffrement déterministe n’est-il pas sémantiquement sûr sous CPA ?

Réponse

L’adversaire peut tester l’égalité avec un texte chiffré de référence.

15Question

Qu’est-ce qu’un nonce en cryptographie ?

Réponse

Une valeur qui change d’un message à l’autre.

16Question

Quelle propriété d’usage garantit un nonce pour une paire clé-nonce ?

Réponse

La paire n’est utilisée qu’une seule fois.

17Question

Quelle condition rend un chiffrement à base de nonces sûr sous CPA ?

Réponse

Les nonces choisis doivent tous être distincts.

18Question

Quel avantage maximal un adversaire efficace obtient-il contre un chiffrement nonce-CPA sûr ?

Réponse

Un avantage négligeable.

19Question

En CBC, avec quoi le premier bloc clair est-il combiné avant chiffrement ?

Réponse

Avec l’IV par XOR.

20Question

En CBC, avec quel bloc le bloc clair suivant est-il combiné avant chiffrement ?

Réponse

Avec le bloc chiffré précédent par XOR.

21Question

Sous quelles conditions CBC avec IV aléatoire est-il sémantiquement sûr sous CPA ?

Réponse

Si le chiffrement sous-jacent est sûr et que le nombre total de blocs chiffrés reste suffisamment faible par rapport à ∣X∣|X|.

22Question

Comment le mode CTR chiffre-t-il le bloc m[i] ?

Réponse

c[i]=m[i]⊕F(k,IV+i)c[i] = m[i] \oplus F(k, IV+i)

23Question

Comment IV est-il choisi ou fourni dans le mode CTR ?

Réponse

IV est choisi aléatoirement ou fourni par un nonce.

24Question

Quelles conditions assurent la sécurité sémantique CPA du mode CTR ?

Réponse

F est une FPA sûre et les entrées IV+i ne se répètent pas sous la même clé.

25Question

Quelle primitive CBC utilise-t-il, et quel est son mode de traitement ?

Réponse

CBC utilise une PPA et traite les blocs séquentiellement.

26Question

Quelle primitive CTR utilise-t-il, et quel est son mode de traitement ?

Réponse

CTR utilise une FPA et permet le traitement parallélisable.

27Question

Que garantissent les deux notions présentées de sécurité sémantique concernant l’intégrité et les adversaires actifs ?

Réponse

Elles ne garantissent ni l’intégrité des données ni la sécurité contre un adversaire actif.

28Question

Quelle formule définit l’avantage de distinction d’une FPA ou d’une PPA ?

Réponse

∣Pr⁡[EXP(0)=1]−Pr⁡[EXP(1)=1]∣\left|\Pr[\mathrm{EXP}(0)=1]-\Pr[\mathrm{EXP}(1)=1]\right|

29Question

Quels chiffrements par blocs implémentent des instances de PPA et de FPA sûres ?

Réponse

AES et 3DES.

30Question

Comment distinguer en ECB « Poires Orange » de « Poires Poires » ?

Réponse

En testant l’égalité des blocs chiffrés.

31Question

Quel est l’avantage de distinguer ces messages en mode ECB ?

Réponse

1.

32Question

Comment le mode compteur déterministe chiffre-t-il le bloc m[i] ?

Réponse

c[i]=m[i]⊕F(k,i)c[i] = m[i] \oplus F(k,i)

33Question

Que garantit une FPA sûre pour le mode compteur déterministe à usage unique ?

Réponse

La sécurité sémantique.

34Question

Quel avantage le chiffrement aléatoire peut-il offrir pour un même message ?

Réponse

Il peut produire des textes chiffrés différents.

35Question

Quel coût peut entraîner le chiffrement aléatoire par rapport au texte clair ?

Réponse

Un texte chiffré plus long.

36Question

Quelle expression définit le chiffrement aléatoire par masque ?

Réponse

E(k,m)=(r,F(k,r)⊕m)E(k,m)=(r,F(k,r)\oplus m), où rr est tiré aléatoirement dans RR.

37Question

Quel rôle joue F(k,r)F(k,r) dans le chiffrement aléatoire par masque ?

Réponse

Il sert de masque XOR du message.

38Question

Quelle condition rend le chiffrement aléatoire par masque sémantiquement sûr ?

Réponse

Les valeurs rr ne se répètent pas.

39Question

Que garantit la non-répétition des valeurs rr dans le chiffrement par masque ?

Réponse

Chaque message utilise un masque distinct.

40Question

Comment un émetteur peut-il gérer un nonce ?

Réponse

Comme un compteur de paquets qu’il maintient.

41Question

Comment transmettre un nonce choisi aléatoirement ?

Réponse

Avec le chiffré.

42Question

Quelle fonction doit être sûre pour que le chiffrement nonce donné soit sémantiquement sûr ?

Réponse

La fonction FF doit être une FPA sûre.

43Question

Quelle règle le compteur rr doit-il respecter dans le chiffrement nonce donné ?

Réponse

Il ne doit jamais se répéter.

44Question

Comment déchiffre-t-on le premier bloc CBC ?

Réponse

m[0]=D(k,c[0])⊕IVm[0]=D(k,c[0])\oplus IV.

45Question

Quelle borne limite l’avantage CPA de CBC pour qq messages de longueur maximale LL ?

Réponse

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|}.

46Question

Quelle propriété de parallélisation caractérise les calculs de blocs en CTR ?

Réponse

Les calculs de blocs sont parallélisables.

47Question

Quelle borne limite l’avantage CPA du mode CTR pour q requêtes de longueur maximale L ?

Réponse

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|}

48Question

À quoi est proportionnel le terme d’erreur de collision de la borne CBC ?

Réponse

À q2L2∣X∣\frac{q^2L^2}{|X|}.

49Question

À quoi est proportionnel le terme d’erreur de collision du CTR ?

Réponse

À q2L∣X∣\frac{q^2L}{|X|}.

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 18 questions sur Chiffrements par blocs et modes.

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 →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Chiffrements par blocs et modes.

Voir la fiche →

Cours similaires

Crée tes propres flashcards

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

Générateur de flashcards