Outils pour utilisateurs

Outils du site


nsi:tds:cryptographie:elgamal

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentesRévision précédente
Prochaine révision
Révision précédente
nsi:tds:cryptographie:elgamal [2022/03/26 19:30] – ↷ Page déplacée de nsi:tds:elgamal à nsi:tds:cryptographie:elgamal goupillwikinsi:tds:cryptographie:elgamal [2024/07/22 11:42] (Version actuelle) – [Déchiffrement] goupillwiki
Ligne 3: Ligne 3:
 Le [[https://fr.wikipedia.org/wiki/Cryptosyst%C3%A8me_de_ElGamal|chiffrement de ElGamal]] est une technique cryptographique asymétrique voisine de la technique [[nsi:terminales:securite:rsa|RSA]] vue en Terminale NSI, mais plus simple. Le [[https://fr.wikipedia.org/wiki/Cryptosyst%C3%A8me_de_ElGamal|chiffrement de ElGamal]] est une technique cryptographique asymétrique voisine de la technique [[nsi:terminales:securite:rsa|RSA]] vue en Terminale NSI, mais plus simple.
  
-{{page>chiffrement_symetrique_asymetrique#Chiffre Symétrique / Asymétrique&noheader}}+{{page>..:chiffrement_symetrique_asymetrique#Chiffre Symétrique / Asymétrique&noheader}}
  
 ===== Calculs modulo ===== ===== Calculs modulo =====
  
-Cette technique, comme RSA, basée sur des propriétés arithmétiques -- mathématiques des nombres entiers -- fait grand un grand usage des puissances et des modulos.+Cette technique, comme RSA, basée sur des propriétés arithmétiques -- mathématiques des nombres entiers -- fait un grand usage des puissances et des modulos.
  
 Vous pouvez donc consulter [[nsi:terminales:chiffrement_modulo|l'intérêt des modulos en cryptographie]] Vous pouvez donc consulter [[nsi:terminales:chiffrement_modulo|l'intérêt des modulos en cryptographie]]
Ligne 51: Ligne 51:
 Bob reçoit $(r, t)$, il peut utiliser $s$ qu'il est seul à connaître, Bob reçoit $(r, t)$, il peut utiliser $s$ qu'il est seul à connaître,
   * il calcule $t^s \mod p$,   * il calcule $t^s \mod p$,
-  * il cherche l'entier $u$ qui vérifie $u\cdot t^s \overset{p}{\equiv} 1$\\ $u$ est l'[[nsi:tds:cryptographie:inverse_modulaire|inverse modulaire]] de $t$, +  * il cherche l'entier $u$ qui vérifie $u\cdot t^s \overset{p}{\equiv} 1$\\ $u$ est l'[[nsi:tds:cryptographie:inverse_modulaire|inverse modulaire]] de $t^s$, 
-  * il calcul $m' \overset{p}{\equiv} r \cdot u$, le résultat $m'$ n'est autre que $m$.+  * il calcule $m' \overset{p}{\equiv} r \cdot u$, le résultat $m'$ n'est autre que $m$.
  
 Un mot d'explication : Un mot d'explication :
nsi/tds/cryptographie/elgamal.1648319401.txt.gz · Dernière modification : de goupillwiki