Puncte:0

Implementarea EC pe curbele Edward: ce modulo este folosit în implementare?

drapel cn

Încerc să implementez înmulțirea scalară EC în cel mai rapid mod posibil (dar totuși cu o curbă bună) pe un GPU.
Caut în mod special să o implementez pe baza https://github.com/Chair-for-Security-Engineering/ecmongpu și încercând să folosiți alte curbe precum Curve25519 (sau Edwards25519, cred că este o diferență de reprezentare).
Am observat că toate calculele pe coordonatele x și y sunt făcute modulo un număr n (cred că este numărul pe care codul este menit să facă factor de forță brută).
Dacă nu caut să factorizez cu forță brută un număr, ci pur și simplu să implementez multiplicarea scalară EC folosind acest cod, ce număr ar trebui să folosesc pentru calculele modulului?

(NB: sunt încă un începător în criptografia EC, așa că linkurile către resursele adecvate sunt binevenite)

Întrebare bonus: ar trebui să folosesc coordonatele extinse sau inversate?

kelalaka avatar
drapel in
$n$ este numărul prim care este definită curba. Este $2^{255}-19$ unde vine numele. [EdDSA](https://en.wikipedia.org/wiki/EdDSA#Ed25519)
fgrieu avatar
drapel ng
Și acel număr prim $2^{255}-19$ se notează în general $p$, nu $n$.
kelalaka avatar
drapel in
Și [RFC 8032](https://datatracker.ietf.org/doc/html/rfc8032) este ghidul tău.
knaccc avatar
drapel es
Consultați https://eprint.iacr.org/2014/198.pdf care este o implementare Curve25519 GPU

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.