bonjour, je suis en train de reflechir sur un probleme qui m est pos sur une histoire de decryptage!
je vous donne l enoncé
p est un nombre premier, n un entier sup ou = à 1
G=Z/pZ privé de 0 est un groupe multiplicatif, et soit a un element de G
l entier n est connu d une seule personne A
les elements a et b=a^n sont publics
une personne B qui ne connait pas l entier n souhaite envoyer à A une information sous la forme d un element g de G
il choisit un element k arbitraire et envoie à A le couple(l,m)=(a^k,gb^k) appartenant à GxG
donc on me demande comment A peut decrypter cette info, cad calculer g au moyen de l et m,
je ne vois pas la solution, quelqu un peut m aider?