Rho method to solve n from R=n*Q by python ----- Input information --------------- p=835642572411562943 r=835642572417320623 a=278547524137187366 b=557095048274460257 Q=(573025728287549827,31413279525322582) R=(704334205203738299,491167142820093479) ----- Rho method information ---------- Standard Rho steps:sqrt(ƒÎr/2)=1145698164 Rho table size=64 Search pointer size=1048576 Average search interval=1024 ----- Solved by Rho information ------- solve: n=376211819491727819 Rho steps=504835846 used search table size=393604 used time=5912.57 sec