Next:
Importance de bien choisir
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