RSA Algoritması, 1977’de Ron Rivest, Adi Shamir ve Len Adleman tarafından geliştirilen ve adını bu üç ismin baş harflerinden alan bir açık anahtarlı şifreleme tekniğidir. Günümüzde en çok kullanılan şifreleme algoritmalarından biridir. Asimetrik bir algoritmadır ve biri açık diğeri kapalı olmak üzere iki anahtar kullanılmaktadır. Şifreleme işlemi tam sayılarla işleme dayalıdır ve güvenlik derecesi kullanılan asal sayıların büyüklüğü ile doğru orantılıdır. Aşağıdaki şekilde RSA algoritmasının şifreleme ve şifre çözme aşamaları gösterilmiştir:
RSA Algoritmasının şifreleme aşamaları şu şekildedir:
RSA Algoritmasının şifreleme aşamaları şu şekildedir:
- “p” ve “q” olmak üzere iki adet asal sayı seçilir.
- n = p * q olmak üzere n sayısı oluşturulur.
- (p-1)*(q-1) çarpımı ile φ(n) değeri bulunur (Totient fonksiyonu).
- φ(n) ile aralarında asal olacak şekilde bir “E” tam sayısı seçilir. (1 < E <φ(n))
- E sayısı mod φ(n)’de tersi alınır, sonuç D olur.
