Clé publique RSA
Une clé publique RSA est composée,
- d'un entier positif n, le modulo RSA,
- d'un autre entier positif e, l'exposant RSA.
Pour obtenir une clé publique RSA valide, il faut que:
- n soit obtenu par la multiplication de u nombres premiers impaires ri, où i = 1, 2, …, u et i ≧ 2,
- e soit un entier compris entre 3 et n-1 tel que GCD(e, λ(n)) = 1, où λ(n) = LCM(r₁-1, …, rn-1).
Par convention les deux premiers nombres premiers r₁ et r₂ sont respectivement appelés p et q.