Ditemukan
pertama kali pada tahun 1977 oleh R. Rivest, A. Shamir, dan L. Adleman. Nama RSA sendiri diambil
dari ketiga penemunya tersebut. Sebagai algoritma kunci publik, RSA mempunyai dua kunci, yaitu
kunci publik dan kunci rahasia.
2. n = p ⋅ q (tidak rahasia)
6. m (plainteks) (rahasia)
a kφ(n) ≡ 1k (mod n)
atau
atau
e ⋅ d = kφ(n) + 1 (15.6)
m e ⋅ d ≡ m (mod n) (15.7)
1 + kφ (n)
d= e
bulat d.
enkripsi/dekripsi.
Enkripsi
ci = mi e mod n
Dekripsi
dengan rumus
mi = ci d mod n
Keamanan RSA
n = p ⋅ q.