Algorithme de Pohlig-Hellman

L’algorithme de Pohlig-Hellman est un algorithme pour résoudre le problème du logarithme discret (PLD). Il divise un PLD en sous-problèmes (tous des PLD aussi) et utilise ensuite les résultats de ces sous-problèmes pour construire la solution. Soit G = ⟨ g ⟩ {…