Research Article
An Efficient Collision Detection Method for Computing Discrete Logarithms with Pollard's Rho
Algorithm 1
The new algorithm for collision detection.
Input: Initial value , iteration function , fixed integer | Output: and , such that | (1) , , | (2) for to do | (3) for to do | (4) | (5) if then | (6) , | (7) else if then | (8) | (9) return , | (10) end if | (11) end for | (12) | (13) for to do | (14) if then | (15) | (16) return , | (17) end if | (18) end for | (19) , | (20) , | (21) end for |
|