Efficient polynomial evaluation algorithm and implementation on FPGA

Analysis of Pollard's Rho Factoring Method

“…[13], which has run time of O(log 2 m), hence is very suitable for polynomial whose degree is a power of 2. The later was also discussed by Xu [17] and Reynolds [15].…”