înregistrare Logare
Puncte:3
Darcy Sutton avatar Crypto

Timp Complexitatea rezolvării DLog Când g și P sunt cunoscute

drapel in
Darcy Sutton

Acest (https://en.m.wikipedia.org/wiki/Discrete_logarithm) Articolul Wikipedia mă încurcă. Dacă aveți ecuația a = g^n (mod P) și g, P și a sunt toate cunoscute, atunci cum se execută o soluție de forță brută pentru n algoritm în timp exponențial, așa cum se arată în acest articol. Nu ar trebui să fie liniar sau citesc greșit acest articol?

265
0 + 0
Puncte:6
DannyNiu avatar Crypto
drapel vu
DannyNiu

Este liniar cu numărul de valori posibile ale $n$, care este exponențială ca dimensiune față de numărul de biți utilizați pentru a reprezenta $n$ în binar.

0 + 0
Darcy Sutton avatar
drapel in
Darcy Sutton
O, bine, văd. Vă mulţumesc pentru ajutor.
0
Răspunde
Puncte:4
kelalaka avatar Crypto
drapel in
kelalaka

Acest lucru se datorează concepției greșite comune, în special de la începătorii complexitate de calcul ; numărul de elemente sau numărul de biți.

În complexitatea computațională, complexitatea computațională este de obicei exprimată în funcție de dimensiune $n$ (în biți) ai intrării, iar complexitatea este exprimată în funcție de $n$.

S-ar putea să aveți dreptate să luați în considerare, deoarece algoritmii de sortare folosesc numărul de elemente, cu toate acestea contextul este important; numărul de biţi este mai natural în criptografie din moment ce măsurăm securitatea în biți.

Prin urmare, este exponențial în dimensiunea intrării unde intrarea este măsurată în biți.

A spune că este liniar în timp ce luați în considerare numărul de valori posibile este înșelător în criptografie, deoarece veți ajunge la o dificultate în acord cu criptografii. Prin urmare, utilizați numărul de biți.

0 + 0
drapel romania
SEF 777
întrebarea această in alte limbi:

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.