FPA : sortie dans Y ; PPA : permutation de X avec inverse
📐 Formule - L’avantage de distinction d’une FPA ou d’une PPA est .
Fonction aléatoire pour la FPA ; permutation aléatoire pour la PPA
★ À maîtriser
📌 Si est négligeable, la sécurité PPA implique la sécurité FPA.
Compléments
Grand domaine X → écart de commutation négligeable
★ À 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é.
Compléments
📌 Si F est une FPA sûre, le mode compteur déterministe est sémantiquement sûr pour un usage unique de la clé.
Blocs clairs répétés → blocs chiffrés identiques
★ À 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
📌 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.
Même clair, même chiffré → l’attaquant reconnaît les répétitions
📌 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.
Nonce compteur ou aléatoire ; dans les deux cas, jamais de réutilisation sous la même clé
★ À maîtriser
📌 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
📐 Formule - Pour q messages de longueur maximale L blocs, l’avantage CBC est borné par .
XOR avec IV → chiffrement ; XOR avec le bloc chiffré précédent → bloc suivant
★ À 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
📐 Formule - Pour q requêtes de longueur maximale L blocs, l’avantage CTR est borné par .
Un compteur avance bloc par bloc et fournit le masque à XORer avec le message
★ À maîtriser
📌 CBC utilise une PPA et est séquentiel, tandis que CTR utilise une FPA et est parallélisable.
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|.
CBC dépend du bloc précédent ; CTR calcule les blocs en parallèle
Comparaison des modes CBC et CTR
| Dimension | CBC | CTR |
|---|---|---|
| Primitive | PPA | FPA |
| Parallélisation | Non | Oui |
| Terme de collision | Proportionnel à q²L²/|X| | Proportionnel à q²L/|X| |
| Remplissage | Bloc factice possible | Pas de remplissage nécessaire |
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 ?
2. Une famille est proposée comme PPA. Pour chaque clé, quelle propriété doit vérifier l’application ?
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 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 .
Importe ton cours et l'IA génère fiches, QCM et flashcards en 30 secondes.
Générateur de fiches