D13 : arithm´etique
25 juin 2013
L’objecif de l’exercice est de d´ecchiffrer le message hexad´ecimal : C2−24−C2
sachant que le syst`eme RSA de modulen = 253 a ´et´e utilis´e avec un exposant de chiffre- ment e= 17. On utilise les notations habituelles i.e. d,e,φ,n, p, q.
1. Convertir les nombres 0xC2 et 0x24 en d´ecimal.
2. D´eterminer les premiersp et q.
3. Calculerφ.
4. D´eterminer d tel que ed= 1 (mod φ).
5. D´ecrypter les entiers de la question [a].
6. D´ecoder le message.
1