Puncte:1

Cum se determină dacă un punct este mai mare decât n/2?

drapel cn

Cum putem determina dacă o cheie privată asociată cu un punct, pe un EC, este mai mică sau mai mare decât 1/2 $n$, Unde $n$ este comanda?

fgrieu avatar
drapel ng
Primul pas pentru a determina ceva este definirea lui. Cum _definiți_ că un punct $P$ al curbei este „mai mic decât $n/2$”? Vrei să spui $\exists x\in\mathbb N$ cu $x\cdot G=P$ și $x
JamDiveBuddy avatar
drapel cn
da asta vreau sa spun. Unde x este mai mic decât n/2.
kodlu avatar
drapel sa
Vă rugăm să editați întrebarea clarificând asta
Fractalice avatar
drapel in
Acest lucru este oarecum prost definit, deoarece $[x]P = [x+n]P$. (@definiția lui fgrieu este ok totuși)
Puncte:4
drapel my

Cum putem determina dacă o cheie privată asociată cu un punct, pe un EC, este mai mică sau mai mare decât 1/2 USD n$, Unde $n$ este comanda?

Modul evident este de a calcula jurnalul discret al cheii private (realizabil în $O( \sqrt{n} )$ pași și comparați.

În plus, se poate demonstra că nu există o modalitate semnificativ mai ieftină - având în vedere un Oracle care, dat un punct, calculează în cazul în care jurnalul discret este mai mare sau mai mic decât 1/2 USD n$, putem calcula jurnalul discret cu $\log_2{n}$ interogări (plus câteva operațiuni relativ ieftine); prin urmare, acest Oracol nu poate fi mai ieftin decât $1 / \log_2{n}$ ori mai ieftin decât abordarea naïve de mai sus.

István András Seres avatar
drapel cf
Cu alte cuvinte, acest lucru nu este posibil decât dacă DLog este ușor. Mai formal, cel mai semnificativ bit al logaritmului discret este un bit hardcore [Blum-Micali '81]. În plus, puteți genera un PRNG din acest bit hardcore.

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.