Le principe du codage RSA est le suivant:
On se donne deux nombres premiers distincts a et b. On pose n=ab.
On choisit alors un entier d premier avec (a-1)x(b-1) parmi les nombres de la liste proposée.
Les clefs publiques de codage sont n et d.
Pour coder x on prend y congru à xd modulo n .
Pour décoder on trouve un nombre e tel que le produit d.e soit congru à 1 modulo (a-1)x(b-1).
On décode en faisant ye modulo n.
Les clefs de décodage sont n et e, mais pour trouver e il faut connaître a et b non publiques ce qui s'avère impossible si a et b sont choisis très grands.
Remarque: On choisit d de telle sorte que d et e soient distincts.






Ce texte sera affiché par les navigateurs qui ne supportent pas canvas.      Ce texte sera affiché par les navigateurs qui ne supportent pas canvas.