Pohlig-Hellman algoritme

Het Pohlig-Hellman algoritme is een algoritme om de discrete logaritme zoals die is gedefinieerd in een cyclische groep, te berekenen. In het bijzonder vindt het algoritme toepassing op de van een eindig lichaam . Als het product is van kleine priemfactoren, noemt men het getal glad en is het Polig-Hellman-algoritme een geschikte methode om deze discrete logaritme te berekenen. Het algoritme werd ontwikkeld door , maar voor het eerst, onafhankelijk van Silver, gepubliceerd door en . Het belang van deze methode is dat de hoeveelheid rekenwerk niet afhangt van de orde van de groep, maar van de grootste factor in de orde. Het nadeel is dat de orde gefactoriseerd moet worden in priemfactoren en een dergelijke factorisatie in het algemeen moeilijk vast te stellen is.