Puncte:3

Ipoteza decizională Diffie-Hellman privind împerecherea curbelor prietenoase

drapel yt

Se știe că problema Decision Diffie-Hellman (DDH) poate fi rezolvată cu ușurință prin grupuri pe curbe prietenoase de împerechere (adică: se poate folosi împerecherea pentru a spune dacă $g^x$ și $g^y$ și $g^z$ formează un tuplu DH astfel încât $z = x*y$). Ce zici de cazul „tripartit” în care cineva are tuplu ($g^x$, $g^y$, $g^z$ și $g^u$) și trebuie să spun dacă $u= x*y*z$. Ar fi ușor?

Mi se pare că nu este o problemă ușoară, deoarece asocierea poate fi aplicată o singură dată?

ckamath avatar
drapel ag
Nu este aceasta ipoteza DH biliniară decizională (DBDH)? (A se vedea, de exemplu, [acest](https://eprint.iacr.org/2012/687) lucrare.)
Sean avatar
drapel yt
Fantastic. Mulțumesc de informație!

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.