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

Phillip Hallam-Baker phill at hallambaker.com
Thu Aug 30 20:33:10 EDT 2018


On Thu, Aug 30, 2018 at 7:33 PM Sidney Markowitz <sidney at sidney.com> wrote:

> Phillip Hallam-Baker wrote on 31/08/18 3:39 AM:
>  > I am using Shamir secret sharing as a recovery mechanism for private
> keys and
>  > would like to extend this to recover quantum resistant keys. As a
> result, I
>  > need a nice round prime greater than 2^256.
>  >
>  > Finding a nice round prime smaller than 2^256 is easy, 2^255-2^19-1.
> But I
>  > need 2^256-x. I was looking for lists of Solinas primes but can't find
> one
>  > with what I need.
>  >
>  > Anyone got a pointer?
>
> Are you asking for exactly 256 or greater than or equal to 256?
>
> There are a number of both listed in the table of curves in
> https://safecurves.cr.yp.to/



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 :(
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.metzdowd.com/pipermail/cryptography/attachments/20180830/2969e11e/attachment.html>


More information about the cryptography mailing list