Bases et applications de la cryptographie

Quelle affirmation décrit correctement une caractéristique du mode CTR (mode compteur) d'un chiffrement par blocs ?

  1. AChaque bloc est chiffré à l'aide du texte chiffré du bloc précédent, si bien que le chiffrement ne peut pas être parallélisé
  2. BUn remplissage destiné à amener le texte clair à un multiple de la longueur de bloc est toujours nécessaire
  3. CUne valeur combinant un nonce et un compteur est chiffrée pour produire un flux de clé, qui est combiné par XOR avec le texte clair
Afficher la réponse et l'explication

Réponse : C. Une valeur combinant un nonce et un compteur est chiffrée pour produire un flux de clé, qui est combiné par XOR avec le texte clair

En mode CTR, une valeur combinant un nonce et un compteur incrémenté de 1 à chaque bloc est chiffrée avec le chiffrement par blocs, et la sortie est combinée par XOR avec le texte clair en tant que flux de clé. Le flux de clé de chaque bloc peut être calculé indépendamment du bloc précédent : le chiffrement comme le déchiffrement peuvent donc être parallélisés, et l'on peut déchiffrer seulement la position souhaitée. Il suffit de tronquer le flux de clé à la longueur du texte clair, si bien qu'aucun remplissage n'est nécessaire. Au déchiffrement aussi, le chiffrement par blocs n'est utilisé que dans le sens du chiffrement.

S'entraîner sur ce thème Retour au thème

Autres questions sur Bases et applications de la cryptographie

  1. En mode CTR, deux messages ont été chiffrés par erreur avec la même clé et le même nonce. Pour l'octet situé à une certaine position, le premier texte clair P₁ vaut 01001000 (« H » en ASCII), son texte chiffré C₁ vaut 01110100 et le second texte chiffré C₂ vaut 01010101. Si l'attaquant connaît P₁, quel est le second texte clair P₂ à la même position ?
  2. Que fournit en une seule opération un chiffrement authentifié (AEAD) comme AES-GCM ?
  3. Quelle affirmation sur le nonce (IV) de 96 bits utilisé dans AES-GCM est correcte ?
  4. Sur une certaine machine, une attaque par force brute qui essaie toutes les clés de 56 bits prend environ 20 heures. Quelle durée est la plus proche du temps nécessaire à la même machine pour essayer toutes les clés de 64 bits ?
  5. Quelle affirmation sur les fonctions de hachage SHA-2 et SHA-3 est correcte ?