Puncte:0

De ce este greu să calculezi $g^{xy}\bmod p$ din $g^x\bmod p$ și $g^y\bmod p$?

drapel sa

De ce este greu de calculat $$(g^x\bmod p, g^y\bmod p) \longmapsto g^{xy}\bmod p $$ când putem calcula rapid $$x \longmapsto g^x\bmod p$$ ?

kelalaka avatar
drapel in
Răspunde asta la întrebarea ta? [Care este relația dintre Jurnalul discret, Diffie-Hellman computațional și Diffie-Hellman decizional?](https://crypto.stackexchange.com/questions/1493/what-is-the-relation-between-discrete-log-computational -diffie-hellman-and-deci) și [Logaritmul discret: dat un p, ce înseamnă a găsi logaritmul discret al lui x la baza y?](https://crypto.stackexchange.com/q/76230/18298)
fgrieu avatar
drapel ng
Această întrebare nu este cu adevărat o înșelăciune a [această întrebare](https://crypto.stackexchange.com/q/1493/555), ci a [răspunsului acceptat](https://crypto.stackexchange.com/a) de mai târziu /1498/555) acoperă în mare măsură prezenta întrebare. Răspuns scurt: pentru că nu cunoaștem o metodă eficientă. Fapt: o metodă ar fi să găsim $x$ și să folosiți $g^{xy}\bmod p\ =\ (g^y\bmod p)^x\bmod p$, dar nu cunoaștem o metodă eficientă de a calcula $x$ din $g^x\bmod p$.
Puncte:-3
drapel de

Cred că pui o întrebare despre protocolul de schimb de chei DH. În DH, A creează o cheie privată aleatorie a X și apoi va trimite mod la B.
asa ca nimeni nu stie X, deși toată lumea poate vedea mod ei nu pot obține X din ea, din cauza DLP (Problema logaritmului discret).

drapel cn
Acest lucru nu răspunde la întrebare.
Maarten Bodewes avatar
drapel in
Un pic mai mult în profunzime ar fi ajutat aici, ați fi putut explica că ați avea nevoie de $x$ pentru a calcula $(g^x\bmod p, g^y\bmod p) \longmapsto g^{xy}\bmod p$ presupun. Așa cum stau lucrurile, doar a spune că DH este considerat sigur din cauza DLP nu atinge cu adevărat întrebarea în discuție. Acestea fiind spuse, un pic mai multă direcție ar fi putut ajuta în loc de voturi negative și comentarii negative.

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.