Rsa

RSA algoritması 1977'de Ron Rivest, Adi Shamir ve Len Adleman tarafından yaratılmıştır ve ismini yaratıcılarının ilk harflerinden almıştır.

Anahtarların Üretilmesi
RSA Public Key Sistemi Örnek
Hem p’nin hem de q’nun asal olduğu p ve q seçilir. P =11; q=13;
Mod alınacak değer hesaplanır n = pq. N = 11*13 = 143.
Euler's totient fonksiyonu uygulanır t = (p-1)(q-1). t = (11-1)*(13-1) = 120.
T değeri ile en büyük ortak böleni 1 olan bir e değeri hesaplanır. e = 7. (7<120, ve 7 ve 120 nin en büyük ortak böleni 1 dir
e*d = 1 mod t olacak şekilde d değeri hesaplanır 7*d = 1 mod 120 => d = 103,
çünkü
7*103 = 721 = 1 mod 120.
public key (e, n). public key (7, 143).
Private key (d, n). private key (103, 143).