Pollard Rho Method For Solving DLP
Description. This attack takes advantage of the Floyd's Cycle Finding algorithm. The SAGE function for this attack ``PRhoOnDLP" takes four inputs: prime p, primitive root g, the publuc value mod p and the number of iterations.
Example 1. Let p= 12345679007, g=5, b=12014768744. Solve the DLP using PRhoOnDLP.
Number of Iterations Before Reaching a Collision 98664
The value the PRhoOnDLP returned was 777
The Discrete Log Problem is solvable
Example 2. Let p= 1561561567, g=5, b=26268860. Solve the DLP using PRhoOnDLP.
Number of Iterations Before Reaching a Collision 48293
The value the PRhoOnDLP returned was 987654321
The Discrete Log Problem is solvable