next up previous contents
Next: Shank's Algorithm Up: The Pohlig Hellman Previous: Algorithm Derivation

Algorithm Description

Included is a pseudo-code description of the Pohlig-Hellman algorithm based on [6] and [4].

 for i=1to i=k

for j=0to

find using Shank's algorithm

Using the Chinese Reminder Theorem, find from all i equations

Pedro Soria-Rodriguez
Sat Mar 16 16:13:36 EST 1996