Puncte:-2

RSA: recuperarea câțiva octeți lipsă într-un text simplu aproape complet

drapel cn

Am o cheie publică RSA-4096, un text cifrat și aproape întregul text simplu: lipsesc doar câteva zeci de octeți aproape de sfârșit sau, în alți termeni, cunosc intervalul 0-80% + 90-100% din text simplu. Există vreo modalitate de a recupera acei octeți lipsă?

poncho avatar
drapel my
Acest manual este RSA sau criptatorul a folosit o umplutură de criptare RSA reală (randomizată)? Dacă acesta din urmă, ei bine, ai puțin noroc...
Katoptriss avatar
drapel cn
Îmi pare rău, am uitat să clarific despre umplutură. De fapt, nu există niciunul, textul simplu are doar ~ 320 de octeți din 512.
Puncte:3
drapel ru

Dacă exponentul de criptare este mai mic de unu peste proporția de text simplu lipsă, atunci puteți utiliza Metoda fierarului.

De exemplu, dacă vă lipsesc biții 3300-3699 din textul simplu, să $t$ fie textul clar cunoscut cu zerouri în locurile 3300-3699 ale necunoscutului. Atunci textul simplu este $t+2^{3300}x$ pentru un număr necunoscut mai mic decât $2^{400}$ iar textul cifrat este $c(x)=(t+2^{3300}x)^e\pmod N$ Unde $e$ este exponentul de criptare. Acest lucru poate fi rezolvat dacă $x<N^{1/e}$.

Katoptriss avatar
drapel cn
Exponentul de criptare într-adevăr îndeplinește criteriile dvs. Mă duc să verific această metodă, atunci. Mulțumesc !
kelalaka avatar
drapel in
Cred că acesta este un CTF/HW. Oricum, ar trebui să fie mai degrabă $(t+2^{300}x)
Daniel S avatar
drapel ru
Este solubil dacă $|x|

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.