Bases et applications de la cryptographie

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 ?

Afficher la réponse et l'explication

Réponse : A. 13

7³ = 343, et 343 = 6 × 55 + 13, donc c = 13. L'exposant privé correspondant à cette clé publique est d = 27 (avec p = 5, q = 11 et φ(n) = 40, on a 3 × 27 ≡ 1), et le calcul de 13^27 mod 55 redonne le texte clair d'origine, 7. Le chiffrement ne nécessite que la clé publique, mais le déchiffrement exige d.

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

Autres questions sur Bases et applications de la cryptographie

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) ?
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 ?
On vérifie l'échange de clés Diffie-Hellman avec de petits nombres. Soit p = 23 et g = 5 ; A choisit la valeur secrète a = 6 et B la valeur secrète b = 15. A envoie A = g^a mod p et B envoie B = g^b mod p. Quel secret partagé les deux obtiennent-ils ?
Quelle association entre une faiblesse de l'échange de clés Diffie-Hellman sans authentification et sa contre-mesure est correcte ?
Dans le tableau de NIST SP 800-57, quelle combinaison de longueur de clé RSA (nombre de bits de n) et de longueur de clé pour la cryptographie sur courbes elliptiques est donnée comme repère pour une sécurité comparable à celle de la cryptographie symétrique à 128 bits (AES-128) ?