Puncte:0

Întrebare de notare: Împărțirea a 2 puncte de curbă eliptică producând un al treilea punct

drapel ca

Îmi parcurg niște lucrări și am dat peste ceea ce pare a fi împărțirea a două puncte care produc un al treilea punct. Sunt nou la ECC și mă distrez îngrozitor încercând să-mi dau seama ce înseamnă această notație, aveți gânduri?

introduceți descrierea imaginii aici

Aceasta este din lucrarea BLS: https://crypto.stanford.edu/~dabo/pubs/papers/aggreg.pdf

Divizarea punctelor apare pe pagini

  • 6 (Un potențial atac asupra semnăturilor agregate)
  • 18 (ecuația semnării inelului)
kelalaka avatar
drapel in
Nu este notație ECC/ este notație de grup multiplicativă acolo unde există diviziunea!
David Rusu avatar
drapel ca
@kelalaka cred că văd! deci împărțirea aici corespunde de fapt cu scăderea în exponent? adică dacă A = g^a, B = g^b atunci A / B = g^(a-b) ?
poncho avatar
drapel my
După cum am observat în altă parte, dacă presupunem notație aditivă, atunci „diviziunea punctului” corespunde „jurnalului discret”. Adică, dacă stabilim ecuația $x = A/B$, atunci aceasta ar trebui să fie echivalentă cu $xB = A$, care este logul discret al lui A la baza B - prin urmare, este bine definită (dacă oarecum insolubil de calculat). Desigur, asta nu are nicio legătură cu lucrarea, care este scrisă cu notație multiplicativă...
Puncte:0
drapel ng

Nu văd o împărțire a punctelor.

Citesc $v_B=v'_B/v'_A$ la fel de $v_B=v'_B\cdot({v'_A}^{-1})$ Unde $\cdot$ este legea grupului și ${v'_A}^{-1}$ este inversul lui $v'_A$ în acel grup, care este astfel încât ${v'_A}\cdot{v'_A}^{-1}={v'_A}^{-1}\cdot{v'_A}=1$, neutru al grupului.

Dacă grupul ar fi notat suplimentar, asta ar fi $v_B=v'_B-v'_A$, citește ca $v_B=v'_B+(-v'_A)$ Unde $-v'_A$ este opusul $v'_A$ în acel grup, care este astfel încât ${v'_A}+(-v'_A)=(-v'_A)+{v'_A}=0$, neutru al grupului.

David Rusu avatar
drapel ca
Mulțumiri! Da, asta are mai mult sens. Am cam lipsit de practică, dar încep să-mi amintesc acest lucru acum mai clar de la universitate.

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.