Bases et applications de la cryptographie

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 ?

AEnviron 23 heures
BEnviron 160 heures
CEnviron 213 jours

Afficher la réponse et l'explication

Réponse : C. Environ 213 jours

Une clé de n bits a 2ⁿ valeurs candidates ; allonger la clé de 8 bits multiplie donc le nombre de candidates par 2⁸ = 256. On obtient ainsi 20 heures × 256 = 5120 heures = environ 213 jours. Chaque bit supplémentaire double l'effort de force brute, et AES-128 compte 2⁷² fois (environ 4,7 × 10²¹ fois) plus de clés candidates qu'une clé de 56 bits.

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

Autres questions sur Bases et applications de la cryptographie

Quelle affirmation sur les fonctions de hachage SHA-2 et SHA-3 est correcte ?
Utiliser comme étiquette de détection des falsifications la valeur de hachage SHA-256(K ‖ m) d'une clé secrète K suivie d'un message m est considéré comme dangereux. Quelle en est la raison ?
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 ?
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 ?
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)) ?