RSA şifreleme, dijital iletişimin güvence altına alınması için yaygın olarak kullanılan bir yöntemdir. Bir çift anahtar üreterek bunları şifreli ve şifreli mesajları kullanmaya yardımcı olur. RSA'nın arkasındaki pratik hesaplamalar veri güvenliğinin nasıl korunduğunu anlamada yardımcı olur.

Anahtar Nesil Süreç Süreci

RSA'daki ilk adım iki büyük asal sayıyı seçiyor, genellikle p ve q olarak ifade edilir. Bu asallar halka ve özel anahtarların bir parçası olan modulus n'u hesaplamak için kullanılır.

P ve q'ı çoğaltarak n = p × q. Sonra Euler'in totient işlevi, {{(n) = (p - 1) × (q - 1) bir şifreleme exponent e seçmek, {{(n) ile ortak seçimler içerir.

Özel anahtar açıklayıcı d, e modüllo {{(n) ile modüler olarak hesaplanır: d × e ⁇ 1 (mod {{(n)

Mesaj Şifreleme ve Decryption

Bir mesajı şifrelemek için, onu sayısal bir formata dönüştürmek, 0 ≤ m < n. o zaman genel anahtar kullanarak hesaplanır (n, e): c = m.e mod n.

Şifreleme, orijinal mesajı geri almak için özel anahtar d'yi kullanmayı içerir: m = c^d mod n. Bu işlem, yalnızca özel anahtarla birinin mesajı şifreleyebilmesini sağlar.

Pratik Hesaplama Örnekleri

{17}{17}=61- 1 × 52 = 3120 x = 61 x 53 = 3233. Sonra {{(n) = (61 - 1) × (53 - 1) = 60 × 52 = 3120. E = 17, 3120 ile birlikte eşprime seçin.

Böyle bir şey bul, 17 ⁇ 1 (mod 3120). d'nin değeri 2753. Halk anahtarı (n=3233, e=17) ve özel anahtar (n=3233, d=2753).

Bir mesaj m = 65, hesap c = 65.17 mod 3233, c = 2790. Şifreleme, hesap m = 2790 ^2753 mod 3233, bu orijinal mesajı 65.