Puncte:0

Ruperea CDH rupe și DLP?

drapel de

Ruperea problemei de calcul Diffie-Hellman într-un grup rupe întotdeauna logaritmii discreti din acel grup?

fgrieu avatar
drapel ng
Întrebarea de față este o versiune mai puțin precisă a [acestea](https://crypto.stackexchange.com/q/13034/555) [două](https://crypto.stackexchange.com/q/62944/555).
LinusK avatar
drapel de
Nu sunt sigur că înțeleg. Am citit această lucrare http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.47.4432&rep=rep1&type=pdf dar ei nu pretind că ruperea CDH rupe întotdeauna DLP (doar în anumite circumstanțe). Cu toate acestea, cred că în general este adevărat.
fgrieu avatar
drapel ng
AFAIK nu există un grup cunoscut în care să putem sparge CDH, dar să nu rezolvăm DLP. Conform [this](https://doi.org/10.1007/0-387-34799-2_38) există clase de grupuri în care cele două sunt dovedite echivalente. Asta ar însemna că nu știm un răspuns la întrebarea dvs., cu excepția unor clase de grupuri, unde este da. nu stiu mai multe.

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.