Cryptographie!
Le plan de la partie : compléments >

L'indicatrice d'Euler

  Si n est un entier plus grand que 2, l'indicateur d'Euler de n, noté désigne le nombre d'entiers compris entre 1 et n, et premiers avec n. Si n est premier, =n-1. Si n est produit de 2 premiers, n=pq, alors =(p-1)(q-1). Un théorème d'Euler affirme que :
  C'est ce théorème qui fait fonctionner l'algorithme RSA : si e est l'exposant public et d l'exposant privé, ils sont reliés par ed=k(p-1)(q-1)+1. Pour tout message M :
Consulter aussi