Next:
Implémentation de RSA
Up:
No Title
Previous:
Le chiffrement RSA
Mise en oeuvre de RSA
Algorithme
Bob engendre deux
grands nombres premiers
p
et
q
Bob calcule
n
=
pq
et
Bob choisit un
b
aléatoire
(
) tel que
pgcd
(
)
= 1
Bob
calcule
Bob publie
n
et
b
dans un répertoire
comment
engendrer des premiers
?
comment choisir un
b
aléatoire
?
comment vérifier que
pgcd
(
) = 1
comment
calculer
?
) tel que pgcd ( 
) = 1