cum să spargi AES

de ce spargerea unei chei RSA de 1024 de biți (asimetrice) este mai puțin dificilă decât spargerea unei chei AES de 128 de biți (simetrice)? Spargerea cheii RSA implică găsirea factorilor primi ai unui număr mare. Ce este implicat în spargerea unei chei AES?

Lungimea de biți a unui algoritm nu reflectă securitatea într-o relație 1:1.

Motivul pentru aceasta este că pentru securitate considerăm cel mai eficient algoritm cunoscut. „biții” de securitate nu este atât o măsură a cât de lung este un anumit număr, ci este o măsură a complexității atacului.

Pentru cazul dvs. specific:

• Cel mai eficient atac asupra RSA este factorizarea modulului cu Sita de câmp cu număr general. Complexitatea este $L_n\left[1/3, \sqrt[3]{64/9} \right]$, pentru un număr de lungimi $log(n)$. Pentru numere mari, acesta este super-polinom, dar mult, mult mai puțin decât exponențial în numărul de biți de $n$.
• Pentru AES, cele mai eficiente atacuri sunt destul de apropiate de lungimea reală a cheii. Cel mai cunoscut atac asupra AES 128 are complexitate $2^{126}$, care se numește de obicei „126 de biți” de securitate.

Ca o notă finală: site-ul web https://www.keylength.com/ este un site foarte bun, care face referire la recomandările din știință și guvernare. Aceste lucrări oferă recomandările actuale pentru diferitele sisteme, le pun în relație și oferă argumente extinse pentru acele recomandări. Cu siguranță merită să urmăriți întrebarea dvs. acolo.