View Single Post
Old 2016-03-25, 15:55   #2
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

DD916 Posts
Default

Quote:
Originally Posted by BenR View Post
I'm working on an implementation of Pollard's Rho for elliptic curves over prime fields.

Currently it's using the Barrett Reduction but I'm wondering if there is anything faster for general primes (no special form) in the 128 to 512 bit range?
If this is intended for elliptic curve discrete logs for the NIST elliptic curves, those primes do have special forms for which custom code may or may not run faster than general modular reduction.

Otherwise Montgomery multiplication would probably outperform Barrett's method for moduli of these sizes.
jasonp is offline   Reply With Quote