Algoritma Kriptografi RSA: Pondasi Keamanan Digital Modern
RSA adalah salah satu algoritma kriptografi kunci publik paling terkenal dan digunakan luas di dunia. Diperkenalkan pada tahun 1977 oleh Ron Rivest, Adi Shamir, dan Leonard Adleman—dari inisial nama mereka lah RSA mendapat namanya. Hingga kini, RSA menjadi pilar utama dalam sistem keamanan internet, termasuk enkripsi komunikasi dan tanda tangan digital.
Konsep Dasar
Berbeda dari enkripsi simetris yang menggunakan satu kunci, RSA menggunakan dua kunci:
- Kunci Publik – dapat dibagikan ke siapa saja untuk mengenkripsi data.
- Kunci Privat – dirahasiakan oleh pemilik untuk mendekripsi data atau membuat tanda tangan digital.
Prinsip keamanannya bergantung pada kesulitan memfaktorkan bilangan bulat besar menjadi dua bilangan prima.
Cara Kerja RSA (Ringkas)
-
Pembangkitan Kunci
Pilih dua bilangan prima besar p dan q, hitung n = p × q, lalu φ(n) = (p − 1) × (q − 1). Pilih e yang relatif prima dengan φ(n) dan hitung d sebagai kebalikan e (mod φ(n)). Kunci publik = (e, n), kunci privat = (d, n). -
Enkripsi:
c = me mod n
-
Dekripsi:
m = cd mod n
- Tanda Tangan Digital: Pengirim mengenkripsi hash pesan dengan kunci privat, penerima memverifikasi dengan kunci publik.
Kelebihan RSA
- Keamanan Tinggi berkat kesulitan faktorisasi bilangan besar.
- Distribusi Kunci Sederhana tanpa perlu berbagi kunci rahasia sebelumnya.
- Serbaguna untuk enkripsi dan tanda tangan digital.
Kekurangan RSA
- Kecepatan Lebih Lambat dibanding algoritma simetris seperti AES.
- Ukuran Kunci Besar (2048 bit atau lebih) menambah beban komputasi.
Penerapan di Dunia Nyata
- HTTPS/SSL/TLS untuk melindungi koneksi web.
- Email aman (PGP/GPG) untuk menjaga kerahasiaan pesan.
- Tanda tangan digital pada dokumen elektronik dan transaksi e-banking.
RSA vs. Algoritma Modern
Algoritma berbasis kurva eliptik (ECC) semakin populer karena kunci lebih kecil dengan keamanan setara, namun RSA tetap menjadi standar penting dengan kompatibilitas luas.
Tips Praktis
- Gunakan kunci minimal 2048 bit; 3072–4096 bit untuk data jangka panjang.
- Kombinasikan RSA dengan algoritma simetris seperti AES untuk efisiensi.
Jadi Algoritma RSA adalah tonggak penting dalam kriptografi modern. Dengan konsep kunci publik–privat dan ketahanan terhadap faktorisasi bilangan besar, RSA terus menjadi fondasi utama keamanan digital, dari transaksi perbankan hingga komunikasi internet.