Next:
Mise en oeuvre de
Up:
No Title
Previous:
Ex. de Fonctions à
Le chiffrement RSA
Soit
n
=
pq
où
p
et
q
sont
premiers
et soit
.
Soit
.
Soit
n
et
b
sont
publiques
p
,
q
et
a
sont
secrètes
chiffrement et déchiffrement sont des operátions
réciproques
:
Ex:
Bob choisit
p
=101,
q
=113.
Donc
n
=11413 et
.
Bob doit choisir
b
de telle manière que
b
soit
inversible
(c'est à dire que le
pgcd
(
)=
1
). Alors Bob choisit
b
=3533.
Donc
a
=6597
Bob publie
n
=11413 et
b
=3533 dans un répertoire
si Alice souhaite transmettre message 9726 à Bob, elle calcule
Alice envoie le texte 5761 à Bob
Bob calcule:
.
.
.
(c'est à dire que le pgcd( 
)=1 ). Alors Bob choisit b=3533.
