Puncte:0

Găsirea $d$ adecvată pentru curba Edward

drapel ro

Vreau să creez curba Twisted Edward Edward. Din câte știu eu, numărul de puncte de curbă trebuie să fie $\#E=8r$ acea $r$ este un număr prim mare. De asemenea, trebuie să fie numărul de puncte de răsucire pătratică a acestei curbe $\#E'=4r'$ acea $r'$ este un număr prim mare. Caut valoarea lui $d$ pentru $-x^2+y^2=1+dx^2y^2$ care satisface aceste proprietăți. Știu că $d$ trebuie să fie un număr nequadratic în $F_p$ și $p=1 \ mod(4)$.Am rulat aplicația sage pentru a găsi corect $d$ de aproape trei luni. Dar programul nu a găsit încă asta.

Există modalități eficiente de a găsi corect $d$? Ce se întâmplă dacă curba mea nu este sigură răsucirea pătratică? Există vreo modalitate prin care am setat $r$ și creați curba potrivită pentru ea?

fgrieu avatar
drapel ng
Nu este un duplicat al [acest lucru](https://crypto.stackexchange.com/q/89273/555)? Răspunsurile și comentariile de acolo pot ajuta. Ce înseamnă această întrebare prin „a rulat aplicația sage” nu este clar (analogie: „pompa folosită”).În loc să rulați același lucru timp de 3 luni, minimul strict este să explorați parametrii mici, să determinați modul în care evoluează timpul de execuție. comandă pe teren și obțineți o cifră a ceea ce vă îndreptați.
mehdi mahdavi oliaiy avatar
drapel ro
Sage este aplicația matematică. Caut corect $d$ pentru propriul meu număr prim $p$ nu pentru curbele standard anterioare. Întrebarea mea este cum să aleg valoarea lui d care trece cerințele de securitate.
drapel tr
Sage poate fi prea lent pentru asta. Vezi răspunsul la care fgrieu s-a legat. De asemenea, ești sigur că scriptul tău este corect? Este capabil să găsească curba 25519? Pentru referință, cu Pari/GP mi-a luat ~10h să găsesc o nouă curbă.
mehdi mahdavi oliaiy avatar
drapel ro
Da. Sunt sigur. L-am testat de mai multe ori. Nivelul meu de securitate este de 256 de biți. Înseamnă că numărul de biți primi este 512. Cel mai mult timp petrecut în numărarea unui număr de puncte de curbă. Scenariul este așa. Numărează punctele curbei pentru orice $d$ selectat. Apoi verificări care trec aspectele de securitate.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.