RSA (Rivest–Shamir–Adleman), güvenli veri iletimi için yaygın olarak kullanılan açık anahtarlı bir şifreleme sistemidir. Aynı zamanda en eskilerden biridir. RSA kısaltması, algoritmayı 1977’de halka açık bir şekilde tanımlayan Ron Rivest, Adi Shamir ve Leonard Adleman’ın soyadlarından gelmektedir. Buna benzer bir sistem, 1973’te GCHQ’da (İngiliz sinyal istihbarat teşkilatı) İngiliz matematikçi Clifford Cocks tarafından gizlice geliştirildi. Bu geliştirilen sistemin 1997’de gizliliği kaldırıldı.

Açık anahtarlı bir şifreleme sisteminde, şifreleme anahtarı herkese açıktır ve gizli tutulan (özel) şifre çözme anahtarından farklıdır. Bir RSA kullanıcısı, bir yardımcı değerle birlikte iki büyük asal sayıya dayalı bir genel anahtar oluşturur ve yayınlar. Asal sayılar gizli tutulur. Mesajlar, genel anahtar aracılığıyla herkes tarafından şifrelenebilir, ancak yalnızca asal sayıları bilen biri tarafından çözülebilir.

RSA‘nın güvenliği, iki büyük asal sayının ürününü çarpanlara ayırmanın pratik zorluğuna dayanır, “faktoring problemi”. RSA şifrelemesini kırmak, RSA sorunu olarak bilinir. Faktoring problemi kadar zor olup olmadığı açık bir sorudur. Yeterince büyük bir anahtar kullanılırsa sistemi yenmek için yayınlanmış hiçbir yöntem yoktur.

RSA nispeten yavaş bir algoritmadır. Bu nedenle, kullanıcı verilerini doğrudan şifrelemek için yaygın olarak kullanılmaz. Daha sık olarak, RSA, daha sonra toplu şifreleme-şifre çözme için kullanılan simetrik anahtar kriptografisi için paylaşılan anahtarları iletmek için kullanılır.

Kaynakça https://en.wikipedia.org/wiki/RSA_(cryptosystem)