Puncte:1

Este Diffie-Hellman mai puțin sigur atunci când A și B selectează același număr aleatoriu?

drapel in

Înțeleg că este imposibil pentru A și B să selecteze același număr aleatoriu, având în vedere spațiul mare de introducere, dar ce se întâmplă dacă se întâmplă? Afectează securitatea schimbului de chei? Poate un atacator să determine că au fost alese aceleași chei?

kelalaka avatar
drapel in
Bun venit la Cryptography.SE. Care este originea acestei întrebări? Știți care este probabilitatea? neglijabil! Deci, întrebați dat $g^x$ găsiți $g^{x^2}$. Ce ai incercat? Și rețineți că avem dupe!
Umbral Reaper avatar
drapel in
Întrebarea a apărut într-o discuție despre schimbul de chei Diffie-Hellman, iar Google nu a oferit un răspuns. De la [această întrebare](https://crypto.stackexchange.com/questions/39464/diffie-hellman-random-number-size), înțeleg că probabilitatea este undeva de ordinul 1/((2^256) ^2). Cu toate acestea, înțelegerea mea a mecanismului lui Diffie-Hellman nu este mult mai profundă decât analogia vopselei, în care ar fi trivial să detectez că A și B folosesc aceeași cheie secretă.
kelalaka avatar
drapel in
Se numește [Square Diffie-Hellman](https://crypto.stackexchange.com/q/82041/18298). Da atacatorul poate observa evenimentul dacă are noroc. Aici un alt [Arată cum să rezolvi eficient ipoteza Diffie-Hellman computațională având în vedere un algoritm care rezolvă problema Square-DH](https://crypto.stackexchange.com/q/27152/18298)
Umbral Reaper avatar
drapel in
Ah, multumesc! Știam că îmi lipsesc suficiente cunoștințe pentru a-mi formula corect întrebarea.

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.