Calcul du Logarithme Discret
- Mathematics & Logic -
Pure Mathematics Dictionary
Définition
Le problème computationnel consistant à trouver un exposant k dans un groupe multiplicatif fini G tel que g^k = h pour une base g donnée et un élément h ; c’est l’inversion de l’opération d’exponentiation dans ce groupe.