From 73727333168a1bcce8ba6f3aef88143e0a42825d Mon Sep 17 00:00:00 2001 From: Florian Burgener <florian.brgnr@gmail.com> Date: Mon, 17 Jan 2022 21:23:36 +0100 Subject: [PATCH] Update README --- rapport/rapport.md | 16 ++++++++++++++-- 1 file changed, 14 insertions(+), 2 deletions(-) diff --git a/rapport/rapport.md b/rapport/rapport.md index b539d11..a1d3416 100644 --- a/rapport/rapport.md +++ b/rapport/rapport.md @@ -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 -- GitLab