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. On Mon, Jan 19, 2015 at 3:20 PM, Michael Hamburg <[email protected]> wrote: > > On Jan 19, 2015, at 3:08 PM, Michael Hamburg <[email protected]> wrote: > > Seems fine to me. The prime 2^398 - 21 did bug me a little bit for this > reason. > > > Err, 2^389 - 21. > > — Mike > > _______________________________________________ > Curves mailing list > [email protected] > https://moderncrypto.org/mailman/listinfo/curves > -- "Those who would give up Essential Liberty to purchase a little Temporary Safety deserve neither Liberty nor Safety." -- Benjamin Franklin _______________________________________________ Curves mailing list [email protected] https://moderncrypto.org/mailman/listinfo/curves
