Input:   , , , where , .
Output:   .
 (1) For to do
     (1.1) , .
     (1.2) .
     (1.3) For to do
         ( ) .
         ( ) .{ECDLP in a subgroup of order
         ( ) .
         ( ) .
 (2) Use the CRT to solve the system of congruences .
     This gives us
 (3) Return
Algorithm 1: Silver-Pohlig-Hellman algorithm for solving the ECDLP.