Cycle Detection in Discrete Logarithm Using a Queue
큐를 이용한 이산대수의 사이클 검출

Sang-Un Lee
2017 The Journal of The Institute of Internet Broadcasting and Communication  
This paper proposes a discrete logarithm algorithm that largely reduces execution times of Pollard's Rho and Brent's algorithm in obtaining  from   ≡  . The proposed algorithm can be distinguished from the conventional Brent's algorithm by three major features: it sets an initial value as     in lieu of    ; replaces           pointer with   ←         ≤  ≤  for a Queue the size 10; and detects collision of     ′      instead of   . This
more » ... ueue method has reduced the execution time of Pollard's Rho algorithm with        by , and that of Brent's algorithm with     by .
doi:10.7236/jiibc.2017.17.3.1 fatcat:uazeljmeafckbenrbyfypca4qm