înregistrare Logare
Puncte:2
rozi avatar Crypto

breaking RSA with linear padding using Hastads attack with e>=11

drapel es
rozi

I have been playing around with Hastad's broadcast attack on RSA with linear padding. Using the implementation and the test function from here: https://github.com/0n5/CTF-Crypto/blob/master/RSA/hastads.sage

The test function and the attack work perfectly well with e=3,5,7. However, with e>=11 the attack does not find a solution. I tried playing around with the values of eps and modifying the attack to use more inputs (which shouldn't be needed), but the attack still fails.

Is there any reason for why the attack fails with a slightly larger e?

596
0 + 0
Puncte:5
avatar Crypto
drapel pe
Samuel Neves

Metoda Coppersmith, așa cum se spune de obicei cu $\epsilon$ factor, găsește rădăcina unui polinom $f(x)$ de grad $d$ modulo $n$ de mărime $x \le n^{\frac{1}{d} - \epsilon}$, $0 < \epsilon \le 1/7$.

Atacul HÃ¥stad cu $e = 11$ este fundamental o aplicare a metodei Coppersmith cu $f(x)$ de grad $11$ modulo $n_0\cdot n_1 \cdot \dots n_{e-1}$. Dacă $\epsilon = 1/8$, atunci limita de mai sus este inutilă, văzând că $\left(n_0\cdot n_1 \cdot \dots n_{e-1} \right)^{1/11 - 1/8} < 1$. Acesta este, de asemenea, motivul pentru care a funcționat fără modificări până la $e = 7$: $\left(2^{2048\cdot 7}\right)^{1/7 - 1/8} \aprox 2^{256}$.

Totuși, în scădere $\epsilon$ face lucru: setare $\epsilon = 1/13$ vom găsi deja toate rădăcinile mai jos $\left(2^{2048\cdot 11}\right)^{1/11 - 1/13} \aprox 2^{315}$, ceea ce este suficient pentru a recupera acest steag.

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.