Açık anahtarlı şifreleme algoritmasıdır.
Şifreleme Adımları->
- İki adet asal sayı seçilir. ->(p,q)*
- n = p.q yapılarak modulus bulunur.*
- ->φ(n) = (p-1)(q-1) işlemi yapılarak totient değeri bulunur.
- (1 < e < totient fonksiyon değeri) durumu ve seçilen e değerinin φ(n) ile aralarında asal olması şartıyla bir e değeri seçilir.
- d.e ≡ 1 mod(φ(n)) hesaplanarak d değeri bulunur. Bu hesaplamayı yaparken öklit algoritmasından yararlanılır.
Karakteri şifreleme;->
- c = m^e mod(n) -> Şifrelenecek metin değeri: m , Modulus: n, Seçtiğimiz genel anahtar: e