e doit être premier avec l'indicatrice d'euler : (p-1)(q-1).
et d doit être tel que ed-1 soit un multiple de l'indicatrice d'Euler.
simozemaim
Est ce qu'il y a des algorithmes qui permet de calculer e si on connait l'indicatrice d'Euler, si OUI donnez-moi un lien ou une document .
KX
Modérateur
La seule contrainte sur "e" est d'être premier avec l'indicatrice. Tu prends donc (plus ou moins) la valeur que tu veux et tu vérifies que le PGCD vaut 1. Pour cela l'algorithme d'Euclide devrait suffire.
