înregistrare Logare
Puncte:0
avatar Crypto

RSA: decriptarea mesajului scurt cu o cheie publică diferită

drapel jp
Blooberty

Îmi este greu să înțeleg ce am întâlnit folosind manualul RSA.

Deci am:

  • e = 3 ca exponent
  • o cheie publică FOARTE lungă N de 1991 de biți (încercând în mod clar inutil să factorizezi)
  • o criptogramă foarte scurtă de 403 biți

Facand C^(1/3) (pentru ca avem un mesaj scurt fata de cheia publica), am gasit mesajul de 135 de biti.

Cu toate acestea, atunci când generez o nouă cheie publică, calculând, prin urmare, un nou exponent d, și îl folosesc pentru a decripta criptograma, găsesc și mesajul!

Am folosit metoda standard de decriptare pe un cod Python pe care l-am găsit pentru manualul RSA aici: https://www.packetmania.net/en/2022/01/22/Python-Textbook-RSA/

Folosind acel cod, fac așa cum arată: RSA(2048, 3).decrypt(C). De asemenea, am observat că lungimea pentru public poate fi oriunde > 136 cu criptograma mea.

Cum de generarea unui complet nou N = pq iar ulterior d apoi făcând C^d mod N imi da mesajul meu?

64
0 + 0
kelalaka avatar
drapel in
kelalaka
Bun venit la [cryptography.se]. Experimentul dvs. nu este repetabil, prin urmare nu poate fi rezolvat.Probabil că încă mai folosești mesajul scurt, așa că atacul cube-root încă funcționează. Acesta este motivul pentru care RSA are nevoie de o schemă de umplutură adecvată!
1
Răspunde
fgrieu avatar
drapel ng
fgrieu
Sugestie: detaliază exact ce înseamnă „avem un mesaj scurt $M$ în comparație cu cheia publică”; ce implică despre criptarea manuală RSA $M\mapsto M^e\bmod N$ w.r.t. ridicarea la $e$ nemodular $M\mapsto M^e$; ce $C\mapsto C^{1/e}$ este w.r.t. cel mai târziu, și astfel w.r.t. decriptare RSA manual $C\mapsto C^d\bmod N$. Atunci va fi clar de ce în experimentul ultimelor trei paragrafe ale întrebării, aceeași cauză „mesaj scurt” produce același efect, coborând la aceeași egalitate, dar folosită în sens invers.
0
Răspunde
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.