In Pollard’s rho method, an iterating function f is used to define a sequence (yi) by yi+l=f(yi) for i=0, 1, 2,…, with some starting value yo. In this paper, we define and discuss new iterating functions for computing discrete logarithms with the rho method. We compare their performances in experiments with elliptic curve groups. Our experiments show that one of our newly defined functions is expected to reduce the number of steps by a factor of approximately 0.8, in comparison with Pollard’s originally used function, and we show that this holds independently of the size of the group order. For group orders large enough such that the run time for precomputation can be neglected, this means a real-time speed-up of more than 1.2.
CITATION STYLE
Teske, E. (1998). Speeding up pollard’s rho method for computing discrete logarithms. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1423, pp. 541–554). Springer Verlag. https://doi.org/10.1007/bfb0054891
Mendeley helps you to discover research relevant for your work.