Cum să obțineți o coordonată comună din două coordonate diferite pe curbele eliptice?

Dew Debra

19.02.2023, 23:12

Încerc să scriu a SageMath script care înmulțește două coordonate pe curbele eliptice într-o coordonată comună.

SageMath Curbe eliptice peste câmpuri finite documentație

p = Număr

M1 = Curba eliptică (GF (p), [0,7])

C1 = M1 ([x1, y1])
C2 = M1 ([x2, y2])
C3 = C1 * C2

Undeva au scris că folosind seturi de SageMath funcția este posibilă acest lucru. Cum să o facă?

0 + 0

curbe-eliptice

logaritm-discret

aritmetic

generare-curba-eliptică

fgrieu

20.02.2023, 05:09

Înainte de a calcula ceva, trebuie să aveți o imagine clară a ceea ce este. Putem adăuga două puncte pe o curbă eliptică. Putem înmulți un punct de pe o curbă eliptică cu un număr întreg (care este definit matematic prin adăugare repetată și bine definit deoarece adunarea este asociativă).Dar nu există o definiție comună a înmulțirii a două puncte pe o curbă eliptică, cu excepția cazului în care menționăm și un generator $G$, caz în care putem defini că $C_1=c_1â G$ și $C_2=c_2â G$ implică prin definiție că $C_1*C_2=(c_1Ãc_2)â G$ unde $Ã$ este înmulțirea modulară modulo ordinul $n$ a lui $G$.

Răspunde

Daniel S

20.02.2023, 09:38

Dacă încercați să găsiți o implementare a legii grupului de curbe eliptice în sagemath, aceasta folosește operatorul „+”. Cu alte cuvinte, `C3=C1+C2` va seta `C3` egal cu combinația de `C1` și `C2` conform legii grupului de curbe eliptice.

Răspunde

Dew Debra

20.02.2023, 09:43

@DanielS Cum scriu `" + "operator` și toată această formulă în „SageMath”?

Răspunde

kelalaka

20.02.2023, 10:04

Pentru a adăuga: `C3 = C1 + C2` aceasta funcționează deoarece ați definit C1 și C1 ca puncte. Pentru înmulțire: Răspunde asta la întrebarea ta? [Cum înmulțesc două puncte pe o curbă eliptică?](https://crypto.stackexchange.com/questions/88214/how-do-i-multiply-two-points-on-an-elliptic-curve), dacă nu, vă rugăm să indicați scopul dvs. real.

Răspunde

Maarten Bodewes

20.02.2023, 13:33

Puteți oricând să vă [editați] documentul și să comentați mai jos pentru a-l redeschide, presupunând, desigur, că există atunci suficiente informații pentru a-l distinge de celelalte Q/A.

Răspunde

SEF 777

întrebarea această in alte limbi:

EN: How to get a common coordinate from two different coordinates on Elliptic Curves?

TH: จะรับพิกัดร่วมจากสองพิกัดที่แตกต่างกันบน Elliptic Curves ได้อย่างไร

RO: Cum să obțineți o coordonată comună din două coordonate diferite pe curbele eliptice?

RU: Как получить общую координату из двух разных координат на эллиптических кривых?

VI: Làm cách nào để có tọa độ chung từ hai tọa độ khác nhau trên Đường cong Elliptic?

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.