bonjour, j'aimerai un peu d'aide car je bloque complet sur un exo de term on dirait... au plus il faut utiliser fermat, mais sinon... bref si vous aavez de l'aide ce serai sympa :p

p est un nombre premier.
alice choisit un entier a tel que pgcd(a,p)=1 avec 1<a<p
elle calcule l'inverse de a dans Z(p-1) notée a' (donc inverse de a dans (0,1,2,...p-1) ).
elle envoie C = m^a mod p à bob.
bob choisit un entier b tel que pgcd(b,p)=1 avec 1<b<p
il calcule l'inverse de b dans Z(p-1) notée b' puis il renvoie D = C^b mod p à Alice.
enfin, alice envoie E = D^a' mod p a bob

bob calcule E^b' mod p et retrouve m; Pourquoi ?

j'ai essayé de me servir de fermat, mais je n'arrive pas à conclure à cause d'entier inconnus que j'ai introduit