Criptarea RSA este o metodă folosită pe scară largă pentru securizarea comunicaţiilor digitale. Aceasta implică generarea unei perechi de chei şi utilizarea lor pentru criptarea şi decriptarea mesajelor. Înţelegerea calculelor practice din spatele RSA ajută la înţelegerea modului în care securitatea datelor este menţinută.

Procesul de generare cheie

Primul pas în RSA este selectarea două numere prime mari, de obicei, denumite p și q. Aceste prime sunt utilizate pentru a calcula modulu n, care face parte din cheile publice și private.

Calculează n prin multiplicarea p și q: n = p × q. Apoi, calculează funcția de Totient a lui Euler, φ(n) = (p - 1) × (q - 1). Alegerea unui exponent de criptare e care este coprimă cu φ(n) este esențială. Opțiunile comune pentru e includ 3 sau 65537.

Cheia privată exponent d este calculată ca invers modular al e modulu φ(n). Aceasta înseamnă rezolvarea d în ecuație: d × e

Criptare și decriptare mesaj

Pentru a cripta un mesaj, convertiți-l într-un format numeric m, unde 0 ≤ m < n. C cifrul este apoi calculat utilizând cheia publică (n, e): c = m^e mod n.

Decriptarea implică utilizarea cheii private d pentru a recupera mesajul original: m = c^d mod n. Acest proces asigură că doar cineva cu cheia privată poate decripta mesajul.

Exemplu de calcul practic

Se presupune p = 61 și q = 53. Calculați n = 61 × 53 = 3233. Apoi, φ(n) = (61 - 1) × (53 - 1) = 60 × 52 = 3120. Alegeți e = 17, care este coprime cu 3120.

Găsiţi d astfel încât d × 17

Pentru a cripta un mesaj m = 65, calcul c = 65^17 mod 3233, rezultat în c = 2790. Pentru a decripta, calcul m = 2790^2753 mod 3233, care produce mesajul original 65.