înregistrare Logare
Puncte:0
Manc avatar Crypto

RSA folosește prim p ca exponent public

drapel in
Manc

Am doi prime de 1024 biți $p$,$q$,și $n$ = $p$ * $q$. acum cunosc rezultatul $ c^{p} \quad mod \quad n = x$,se da si valoarea lui c, ma intreb daca se poate factoriza $n$.

102
1 + 0
Puncte:2
avatar Crypto
drapel pe
Samuel Neves

Din Mica teoremă a lui Fermat noi stim $$ a^p \equiv a \pmod{p}\,. $$ Aplicând acest lucru la problema actuală, $c^p \equiv c \equiv x \pmod{p}$, și, astfel $p = \gcd(x - c, n)$.

0 + 0
drapel romania
SEF 777
întrebarea această in alte limbi:

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.