Score:0

Finding of proper $d$ for Edward curve

ro flag

I wanna create the safe Twisted Edward curve. As far as I know, The number of curve points must be $\#E=8r$ that $r$ is big prime number. Also the number of points of quadratic twist of this curve must be $\#E'=4r'$ that $r'$ is big prime number. I search the value of $d$ for $-x^2+y^2=1+dx^2y^2$ that satisfices these properties. I know that $d$ must be nonquadratic number in $F_p$ and $p=1 \ mod(4)$.I had ran the sage app for finding proper $d$ for almost three months. But The program hasn't find this yet.

Are there any efficient ways for finding proper $d$? What happen If my curve isn't the quadratic twist secure? Are there any way that I set the $r$ and create the curve fit to it?

fgrieu avatar
ng flag
Isn't that a duplicate of [this](https://crypto.stackexchange.com/q/89273/555)? The answers and comments there may help. What the present question means by "ran the sage app" is unclear (analogy: "used pump"). Rather than running the same thing for 3 months, the bare minimum is to explore for small parameters, determine how the runtime evolves w.r.t. field order, and get a ballpark figure of what you are headed to.
mehdi mahdavi oliaiy avatar
ro flag
Sage is the mathematical application. I search proper $d$ for my own prim number $p$ not for previous standard curves. My question is how to choose the value of d that passes security requirements.
tr flag
Sage may be too slow for this. See the answer that fgrieu linked to. Also, are you sure your script is correct? Is it able to find the 25519 curve? For reference, with Pari/GP it took me ~10h to find a new curve.
mehdi mahdavi oliaiy avatar
ro flag
Yes. I am sure. I tested it several times. My security level is 256 bit. It means that the number of prime bits is 512. The most time expended in the counting of a number of curve points. The script is as this. It counts the points of the curve for any selected $d$. Then checks that pass the security aspects.
mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.