[Cryptography] Need a list of Solinas/pseudo Mersene Primes.

Sidney Markowitz sidney at sidney.com
Thu Aug 30 21:12:09 EDT 2018


Phillip Hallam-Baker wrote on 31/08/18 12:33 PM:
> I need a value greater than 2^256, sorry. 2^257-n
> 
> So what is the lowest value of n that is prime? Did not see that in safe primes :(

I'm still not sure if you are asking for exactly 2^257-n or any 2^m - n for 
m>256, but see if the appendix in this paper helps
https://eprint.iacr.org/2010/058.pdf

Tables 1-4 list all Solinas Prime Numbers of the form 2^m - 2^n +/- 1 with 
small modular reduction weight and m from 64 through 2000



More information about the cryptography mailing list