Bonjour pouvez l aide c est dm pour demain svp
Procédure: Clé publique : 33 et 7
On commence par décomposer le plus grand
des deux nombres en produit de deux facteurs
premiers : 33 = 3 x 11
On soustrait 1 à chacun des nombres obtenus:
11-110 et 3-1=2
On multiplie les résultats ainsi obtenus: 10 × 2
= 20
A l'aide de la calculatrice, on divise la table du
deuxième nombre de la clé (ici 7) par le
résultat obtenu jusqu'à trouver un reste de 1.
7x1|-20:Q=OR=7
7x2-20: Q = 0 R=14
7x3|20: Q=1 R = 1 La clé privée est donc 3.
En utilisant la procédure indiquée ci-dessus,
trouver les clés privées correspondants aux clés
publiques suivantes :
a) 55 et 23
b) 123 et 51