Revision as of 03:54, 11 February 2014 edit Smk65536 (talk \| contribs) Extended confirmed users 812 edits m fixed index ← Previous edit		Revision as of 08:17, 24 August 2016 edit undo Chouhartem (talk \| contribs) 32 edits Pohlig-Hellman illustration Next edit →
Line 1: [[File:Pohlig-Hellman-Diagram.svg\|thumb\|350px\|alt=Pohlig Hellman Algorithm\|Steps of the Pohlig-Hellman algorithm.]] In [[number theory]], the '''Pohlig–Hellman algorithm''' sometimes credited as the '''Silver–Pohlig–Hellman algorithm'''<ref name="Mollin06p344">[[#Mollin06\|Mollin 2006]], pg. 344</ref> is a special-purpose [[algorithm]] for computing [[discrete logarithm]]s in a [[multiplicative group]] whose order is a [[smooth integer]].

Pohlig–Hellman algorithm: Difference between revisions