Français
Menu

Bases et applications de la cryptographie

On pose 1 GiB = 2³⁰ octets et 1 EiB = 2⁶⁰ octets. Un chiffrement par blocs à blocs de 64 bits (comme 3DES) est utilisé en mode CBC pour chiffrer une grande quantité de données sous une seule clé. En considérant les blocs de texte chiffré comme des valeurs aléatoires de 64 bits, quelle est la quantité de données à partir de laquelle, d'après le paradoxe des anniversaires, la probabilité qu'apparaisse une paire de blocs de texte chiffré identiques ne peut plus être négligée ?

  1. AEnviron 4 GiB
  2. BEnviron 32 GiB
  3. CEnviron 128 EiB
Afficher la réponse et l'explication

Réponse : B. Environ 32 GiB

Un bloc de 64 bits peut prendre 2⁶⁴ valeurs ; d'après le paradoxe des anniversaires, la probabilité qu'une paire de valeurs égales apparaisse ne peut donc plus être négligée après le chiffrement d'environ 2^(64/2) = 2³² blocs (environ 39 % à 2³² blocs). Un bloc fait 8 octets ; la quantité de données est donc 2³² × 8 = 2³⁵ octets = 32 GiB. En mode CBC, lorsque deux blocs de texte chiffré coïncident, le XOR des deux blocs de texte clair correspondants est révélé ; l'attaque Sweet32, publiée en 2016, a montré qu'on pouvait extraire des cookies de longues sessions HTTPS protégées par 3DES. Avec AES et ses blocs de 128 bits, le seuil recule jusqu'à 2⁶⁴ blocs.

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

Autres questions sur Bases et applications de la cryptographie

  1. Dans des protocoles comme TLS 1.3, le secret partagé obtenu par un échange de clés ECDHE n'est pas utilisé directement comme clé de chiffrement : les clés sont produites en le faisant passer par une fonction de dérivation de clé (KDF) comme HKDF. Quelle en est une raison appropriée ?
  2. On vérifie le mécanisme de RSA avec de petits nombres. À partir des nombres premiers p = 5 et q = 11, on forme n = pq, et l'exposant public est e = 3. Avec φ(n) = (p − 1)(q − 1), quel est l'exposant privé d (0 < d < φ(n)) qui vérifie e × d ≡ 1 (mod φ(n)) ?
  3. En RSA, la clé publique est n = 55 et e = 3. Quel est le texte chiffré c lorsque le texte clair m = 7 est chiffré par c = m^e mod n ?
  4. Quelle affirmation décrit correctement un problème posé par l'utilisation, dans de vraies communications et sans remplissage, du RSA « de manuel » (qui calcule directement c = m^e mod n à partir du texte clair m) ?
  5. Dans l'échange de clés Diffie-Hellman, un nombre premier p et un générateur g sont publics ; A et B choisissent des valeurs secrètes a et b et s'envoient g^a mod p et g^b mod p. Pourquoi estime-t-on qu'un attaquant qui écoute la communication ne peut pas trouver le secret partagé g^(ab) mod p, même après avoir vu toutes ces valeurs publiques ?