Puncte:1

Decriptați RSA cu cheie și modul public cunoscute și intervalul dp

drapel in

Cum să decriptați RSA în timp ce este dat $e$,$n$ iar gama de $dp$ ?

e=2953544268002866703872076551930953722572317122777861299293407053391808199220655289235983088986372630141821049118015752017412642148934113723174855236142887
n=6006128121276172470274143101473619963750725942458450119252491144009018469845917986523007748831362674341219814935241703026024431390531323127620970750816983

in timp ce $dp$ este în intervalul de $(1,2^{20})$

Maarten Bodewes avatar
drapel in
Pare destul de mic pentru a lua în calcul, ce ai încercat? Rețineți că temele / temele sunt în afara subiectului, dar putem oferi indicii în comentarii dacă s-a depus suficient efort /
Manc avatar
drapel in
Am parcurs intervalul dp și am încercat să calculez p cu i în interval (1,e), apoi p=((dp*e-1)/i)+1, dar exponentul public este prea mare pentru a fi parcurs
Puncte:1
drapel pe

Probabil $d_p$ este cantitatea $d \bmod (p-1) = e^{-1} \bmod (p-1)$, de la care obținem proprietatea de bază $$ e\cdot d_p \equiv 1 \pmod{p-1}\,. $$ Pentru un mic $d_p$ putem găsi cu ușurință, prin forță brută, cantitatea $e\cdot d_p -1 = k\cdot (p-1)$ pentru un întreg mare necunoscut $k$.

Aici putem lua un indiciu de la Pollard $p-1$ metoda de factorizareâavem $2^{k(p-1)} = 1 \pmod{p}$, și, astfel $\gcd(n, 2^{e\cdot d_p - 1} - 1 \bmod n)$ va fi $p$ pentru dreapta $d_p$.

În exemplul tău $d_p = 915155$.

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.