Bonjour,
Connaissant p et q (deux nombres premiers, je sais pas si ça a une grande incidence) et d un entier ( premier avec (p-1)(q-1), je ne sais pas non plus si ça joue sur le type de raisonnement), Comment peut on faire pour déterminer efficacement un entier e tel que
e*d soit congru à 1 modulo (p-1)(q-1)
tout simplement connaissant k et n, trouver m tel que km mod(n)=1 mod(n)
à part en tatonnant sur chaque exemple je ne vois pas trop où aller.
Par exemple, avec k = 175 et n = 10368..
merci.
-----