Qu’est-ce qu’une fonction pseudo-aléatoire ?
Une famille dont l’évaluation est déterministe et efficace.
Qu’est-ce qu’une permutation pseudo-aléatoire ?
Une famille telle que chaque est bijective.
Quelle propriété garantit l’existence de l’inverse d’une permutation pseudo-aléatoire ?
La bijectivité de .
Comment s’appelle l’inverse de dans une permutation pseudo-aléatoire ?
.
Quelles évaluations sont déterministes et efficaces pour une permutation pseudo-aléatoire ?
Celles de et de .
Quand une FPA est-elle sûre contre tout adversaire efficace ?
Quand l’avantage de distinction est négligeable.
Quand une PPA est-elle sûre contre tout adversaire efficace ?
Quand l’avantage de distinction est négligeable.
Pour une permutation E, quelle borne sépare les avantages FPA et PPA après q requêtes ?
Moins de .
Quelle implication découle de la négligeabilité de ?
La sécurité PPA implique la sécurité FPA.
Que cherche à apprendre l’adversaire en sécurité sémantique à clé unique ?
Lequel de deux messages de même longueur a été chiffré.
Que modélise la sécurité sémantique à clé unique concernant les textes chiffrés vus ?
L’adversaire ne voit qu’un seul texte chiffré.
Que produisent en mode ECB deux blocs clairs identiques chiffrés sous la même clé ?
Des blocs chiffrés identiques.
Quelle condition définit la sécurité sémantique sous CPA d’un chiffrement ?
Tout adversaire efficace a un avantage négligeable pour distinguer deux messages de même longueur.
Pourquoi un chiffrement déterministe n’est-il pas sémantiquement sûr sous CPA ?
L’adversaire peut tester l’égalité avec un texte chiffré de référence.
Qu’est-ce qu’un nonce en cryptographie ?
Une valeur qui change d’un message à l’autre.
Quelle propriété d’usage garantit un nonce pour une paire clé-nonce ?
La paire n’est utilisée qu’une seule fois.
Quelle condition rend un chiffrement à base de nonces sûr sous CPA ?
Les nonces choisis doivent tous être distincts.
Quel avantage maximal un adversaire efficace obtient-il contre un chiffrement nonce-CPA sûr ?
Un avantage négligeable.
En CBC, avec quoi le premier bloc clair est-il combiné avant chiffrement ?
Avec l’IV par XOR.
En CBC, avec quel bloc le bloc clair suivant est-il combiné avant chiffrement ?
Avec le bloc chiffré précédent par XOR.
Sous quelles conditions CBC avec IV aléatoire est-il sémantiquement sûr sous CPA ?
Si le chiffrement sous-jacent est sûr et que le nombre total de blocs chiffrés reste suffisamment faible par rapport à .
Comment le mode CTR chiffre-t-il le bloc m[i] ?
Comment IV est-il choisi ou fourni dans le mode CTR ?
IV est choisi aléatoirement ou fourni par un nonce.
Quelles conditions assurent la sécurité sémantique CPA du mode CTR ?
F est une FPA sûre et les entrées IV+i ne se répètent pas sous la même clé.
Quelle primitive CBC utilise-t-il, et quel est son mode de traitement ?
CBC utilise une PPA et traite les blocs séquentiellement.
Quelle primitive CTR utilise-t-il, et quel est son mode de traitement ?
CTR utilise une FPA et permet le traitement parallélisable.
Que garantissent les deux notions présentées de sécurité sémantique concernant l’intégrité et les adversaires actifs ?
Elles ne garantissent ni l’intégrité des données ni la sécurité contre un adversaire actif.
Quelle formule définit l’avantage de distinction d’une FPA ou d’une PPA ?
Quels chiffrements par blocs implémentent des instances de PPA et de FPA sûres ?
AES et 3DES.
Comment distinguer en ECB « Poires Orange » de « Poires Poires » ?
En testant l’égalité des blocs chiffrés.
Quel est l’avantage de distinguer ces messages en mode ECB ?
1.
Comment le mode compteur déterministe chiffre-t-il le bloc m[i] ?
Que garantit une FPA sûre pour le mode compteur déterministe à usage unique ?
La sécurité sémantique.
Quel avantage le chiffrement aléatoire peut-il offrir pour un même message ?
Il peut produire des textes chiffrés différents.
Quel coût peut entraîner le chiffrement aléatoire par rapport au texte clair ?
Un texte chiffré plus long.
Quelle expression définit le chiffrement aléatoire par masque ?
, où est tiré aléatoirement dans .
Quel rôle joue dans le chiffrement aléatoire par masque ?
Il sert de masque XOR du message.
Quelle condition rend le chiffrement aléatoire par masque sémantiquement sûr ?
Les valeurs ne se répètent pas.
Que garantit la non-répétition des valeurs dans le chiffrement par masque ?
Chaque message utilise un masque distinct.
Comment un émetteur peut-il gérer un nonce ?
Comme un compteur de paquets qu’il maintient.
Comment transmettre un nonce choisi aléatoirement ?
Avec le chiffré.
Quelle fonction doit être sûre pour que le chiffrement nonce donné soit sémantiquement sûr ?
La fonction doit être une FPA sûre.
Quelle règle le compteur doit-il respecter dans le chiffrement nonce donné ?
Il ne doit jamais se répéter.
Comment déchiffre-t-on le premier bloc CBC ?
.
Quelle borne limite l’avantage CPA de CBC pour messages de longueur maximale ?
.
Quelle propriété de parallélisation caractérise les calculs de blocs en CTR ?
Les calculs de blocs sont parallélisables.
Quelle borne limite l’avantage CPA du mode CTR pour q requêtes de longueur maximale L ?
À quoi est proportionnel le terme d’erreur de collision de la borne CBC ?
À .
À quoi est proportionnel le terme d’erreur de collision du CTR ?
À .
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 ?
2. Une famille est proposée comme PPA. Pour chaque clé, quelle propriété doit vérifier l’application ?
Révisez le cours complet dans la fiche de révision de Chiffrements par blocs et modes.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards