Next:
Algorithme d'Euclide
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