Rsa

RSA ismi yaratıcılarının isimlerinin baş harflerinden oluşmuştur (Ron Rivest, Adi Shamir ve Len Adleman)
Şifreleme şu şekilde yapılır:

p asal bir sayı
q asal bir sayı (bu sayılar ne kadar büyük olursa kırmak zorlaşır)
n pq
fi (p1)(q1)
e 1
de 1 mod ( fi) e uygun bir ‘’d'’ üretin

$ şifrele(veri) veri^e mod n $ (şifreleme)
$ çöz(şifre) şifre^d modn $ (şifreyi çöz)

ÖRN:

p 61
q 53
n pq 3233
e 17
d 2753

şimdi 123? ü şifreliyelim

$ şifrele(veri) veri^e mod n $

$ şifrele(123) 123^17 mod 3233 855 $ (123 ün şifrelenmiş hali 855 oldu)

şimdi de 123 şifresini kıralımçözelim

$ çöz(şifre) şifre^d modn $ (şifreyi çöz)

$çöz(855) 855^2753 mod 3233 123 $ (gördüğünüz gibi 123 ü tekrar elde ettik)

olayın kısa özeti bu…
Yazar: Wernher won Braun BilimadamiNet Kriptoloji Forumu