Puncte:1

Curba eliptică - distinge între două puncte după înmulțire

drapel cn

Dacă $P$ și $Q$ sunt două puncte pe o curbă eliptică de ordin prim mare, date $P, Q$, și un punct $R$ care este fie (a) $nP$ sau (b) $nQ$, este posibil să se determine dacă $R$ este de forma (a) sau de forma (b)? Aici $n$ este un secret.

Puncte:4
drapel ru

Cum există ambele $n_1$ și $n_2$ astfel încât $R=n_1P$ și $R=n_2Q$, $R$ are atât forma a) cât și b). În general, toate elementele unui grup ciclic de ordin prim sunt generatoare și deci toate elementele sunt multipli ai tuturor celorlalte elemente (dacă operația de grup este scrisă aditiv).

kelalaka avatar
drapel in
Nu pretind că răspunsul meu acoperă diferența, totuși, nu văd cum se face asta?
Daniel S avatar
drapel ru
Arată că distincția este imposibilă deoarece ambele derivări sunt la fel de posibile.
kelalaka avatar
drapel in
De fapt, coordonatele punctului nu sunt aleatorii, ceea ce nu este aproape de a afirma cu un simplu argument.
Daniel S avatar
drapel ru
În niciun moment nu pretind că coordonatele punctului sunt aleatorii.
Puncte:1
drapel in

Daca poate afla cineva $n$ dat $R$ și $[n]P$ sau $[n]Q$ atunci ei pot rupe logaritmul discret pe această curbă. Pentru a rezolva DLog, furnizați-le $(R,[n]P, [n]P)$ și ai rezolvat DLog. Deci, acesta este echivalent cu DLog.

Se poate distinge vremea $R = [n]P$ sau $R = [n]Q$ (adică determină că $R$ este din punctul generator $P$ sau $Q$ ) dacă sunt capabili să rezolve Dlog. Reducerea inversă nu este încă clară!.

meshcollider avatar
drapel gb
Întrebarea nu se întreabă dacă puteți găsi $n$, ci întreabă dacă puteți distinge ce punct generator a fost folosit

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.