Puncte:2

Grup de reziduuri pătratice peste întregul Blum

drapel yt

Lăsa $x$ fi un element aleatoriu din $QR_n$, grupul de reziduuri pătratice peste întregul Blum n (unde $n=p*q$ și $p$ și $q$ sunt numere prime sigure) și $g$ un generator de $QR_n$. Următoarele nu se pot distinge din punct de vedere computațional?

$$(x^2 \mod n, g^x) (r^2 \mod n, g^x)$$

Intuiția este că este greu de calculat $x$ din $x^2$ și $g^x$. S-ar putea reduce acest lucru la niște ipoteze standard?

Ievgeni avatar
drapel cn
Îi lipsește un $\mod$?
Sean avatar
drapel yt
Asa este. Am facut corecturile.
Fractalice avatar
drapel in
Cum este reprezentat $x \in QR_n$? De exemplu.Dacă este prelevat uniform din $[0; n\cdot ord(g))$, atunci acestea nu se pot distinge deoarece $x^2$ și $g^x$ sunt independente (deoarece $x \mod n$ și $x \mod ord(g)$ sunt independente).
Sean avatar
drapel yt
Mulțumesc foarte mult pentru informații? Ce zici de x^2 \mod \totient(n) este dat. Atunci cred că argumentul nu s-ar aplica?

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.