Puncte:0

Când se utilizează factorizarea primilor pentru genul cheie, există o limită a mărimii factorilor primi?

drapel it

Dacă există o limită, aceasta lasă un număr limitat de numere prime care pot fi folosite pentru generarea cheii? Și, dacă acesta este cazul, este sistemul de criptare vulnerabil?

user avatar
drapel in
Da, dacă puteți enumera factorii primi ai fiecărui număr compus mare de 16 kb (sau orice dimensiune de biți arbitrară), atunci puteți sparge RSA de 16 kb și criptosisteme similare care se bazează pe dificultatea factorizării prime. Apropo, acestea sunt numere destul de mari.
Puncte:1
drapel ng

„Factorizarea primelor” nu merită interes, deoarece numerele prime sunt propria lor factorizare.

Factorizarea în numere prime nu este utilizată pentru generarea cheilor.

Închei că întrebarea se pune:

Când se generează numere prime în timpul generării perechilor de chei publice/private pentru critosisteme bazate pe duritatea factorizării (RSA, Rabin, Paillerâ¦), există o limită a mărimii factorilor primi? Dacă da, lasă asta un număr limitat de numere prime care pot fi folosite pentru generarea cheii? Și, dacă da, asta lasă sistemul de criptare vulnerabil?

Din punct de vedere matematic, nu există o limită superioară a mărimii factorilor primi. Există infinit de numere prime și (astfel) numere prime de orice dimensiune.

Unele standarde pun o limită. De exemplu FIPSÂ 186-4 are limite superioare de $1536$ pic; mai precis, pentru aceasta marime, fiecare dintre cele doua prime care formeaza modulul compus trebuie sa fie in interval $[2^{1535.5},2^{1536}]$, astfel încât produsul să fie $3072$-pic. Langa teorema numerelor prime, sunt aproximativ $2^{1524}$ numere prime în acest interval. Cam asta e 600$\underbrace{\text{ milioane }\ldots\text{ milioane }}_{76\text{ ori cu cuvântul milion}}$. Este limitat, dar atât de mare încât nu face sistemul vulnerabil pentru niciun scop practic.

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.