[curves] Balancing reduced-radix and full-radix performance for extra-strength primes

Robert Ransom rransom.8774 at gmail.com
Mon Jan 19 17:59:00 PST 2015

On 1/19/15, Watson Ladd <watsonbladd at gmail.com> wrote:
> So I remember a while ago we had a list of high performance primes. I
> don't remember 2^379-19 being on it, but can check to see if there are
> obviously dominated choices.
> But it seems that any prime with exponent between 352 and 384 will
> have the same full-width performance. (I imagine the reduction is a
> variant of Barrett reduction). I do think that 2^389-21 probably
> wasn't the best choice: it was one of two suggested primes, the other
> being 2^383-31, which has similar properties to 2^379-19.

-31 is congruent to 1 mod 8, which makes square roots rather more annoying.

Samuel Neves suggested 2^379-19 in

Robert Ransom

More information about the Curves mailing list