Pollard's rho algorithm for logarithms: Difference between revisions

Revision as of 08:52, 15 June 2015

Revision as of 19:05, 15 October 2015

Line 35:

</math>

:'''Inputs''' ''a'': a generator of ''G'', ''b'': an element of ''G''

:'''Output''' An integer ''x'' such that ''a^x = b'', or failure

:# Initialise ''a₀'' &larr; 0