Skip to content
Snippets Groups Projects
Commit 73727333 authored by Florian Burgener's avatar Florian Burgener
Browse files

Update README

parent ded8b6df
Branches
No related tags found
No related merge requests found
......@@ -56,9 +56,21 @@ On peut donc en déduire que si le PGCD de deux entiers relatifs _a_ et _b_ est
#### Inverse modulaire
L'inverse modulaire d'un entier relatif _a_ modulo _n_ est un entier _u_ satisfaisant l'équation suivante :
L'inverse modulaire est une notion qui nous sert à calculer la clé privée du chiffrement RSA que nous verrons par la suite.
$au \equiv 1\,\,\,(mod\,\,n)$
Définition : l'inverse modulaire d'un entier relatif _a_ dans les modulo _n_ est un entier _u_ satisfaisant l'équation suivante :
$au \equiv 1 \pmod{n}$
L'inverse modulaire pour entier relatif _a_ dans les modulo _n_ existe seulement quand $PGCD(a, n) = 1$
On peut donc calculer l'inverse modulaire avec :
$PGCD(a, n) = au + ny$
$au \equiv 1 \pmod{n}$
_u_ est l'inverse modulaire de _a_ dans les modulo _n_
#### Exponentiation modulaire
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment