Bonjour à tous, j’espère que je poste ce message dans la bonne partie du forum.

Je cherche à trouver le nombre d de la clé privé.  Sur la page ci joint du forum, il y a cette formule pour trouver ce nombre

d=1/e%phi cependant, le nombre d est un entier alors que dans ce cas, c'est un nombre fractionnaire. Pouvez-vous m'aider svp ?

Je vous remercie.

https://openclassrooms.com/fr/courses/477751-lalgorithme-rsa/477335-chiffrer-et-dechiffrer

-
Edité par jordancordier 22 juin 2019 à 18:02:02

Ce n'est pas un nombre fractionnaire, c'est une notation qui désigne l'inverse d'un nombre dans un corps, autrement dit 1/e est le nombre (qui existe et est unique parce que tu es dans un corps et que e !=0) qui multiplié par e donne 1.

Plus précisément, on trouve d grâce à l'algorithme d'Euclide étendu : https://zestedesavoir.com/tutoriels/723/la-cryptographie-asymetrique-avec-rsa/lalgorithme-proprement-dit/#3-11602_eh-bien-dechiffrez-maintenant