Skip to content
Kembali ke hasil pencarian

Kriptosistem RSA

Diperkenalkan oleh
Ronald Rivest
Tahun
1978
Jenis
asymmetric encryption algorithm
Keluarga
Public-key cryptography

Teks ini adalah terjemahan mesin dan belum ditinjau. Baca versi asli dalam bahasa Inggris

Ukuran huruf

Apa fungsinya?

RSA adalah kriptosistem kunci publik fundamental yang dikembangkan oleh Rivest, Shamir, dan Adleman pada tahun 1978.

Kriptosistem ini memungkinkan enkripsi aman dan tanda tangan digital dengan menggunakan sepasang kunci yang terhubung secara matematis: kunci publik untuk enkripsi dan kunci privat untuk dekripsi. Keamanan RSA bergantung pada kesulitan komputasi dalam memfaktorkan bilangan komposit besar menjadi faktor-faktor primanya.

Intuisi di balik metode

RSA bekerja berdasarkan prinsip matematis sederhana: mudah untuk mengalikan dua bilangan prima besar, tetapi sangat sulit untuk membalikkan prosesnya dengan memfaktorkan hasil perkaliannya. Setiap pengguna menghasilkan dua kunci dari hasil perkalian dua bilangan prima besar. Kunci publik dibagikan secara terbuka dan digunakan untuk mengenkripsi pesan, sedangkan kunci privat dijaga kerahasiaannya dan digunakan untuk mendekripsinya. Keamanan berasal dari fakta bahwa tanpa mengetahui faktor-faktor prima, penyerang tidak dapat secara praktis menurunkan kunci privat dari kunci publik.

Sejarah

RSA diterbitkan pada tahun 1978 dan menjadi salah satu kriptosistem kunci publik praktis pertama. Kriptosistem ini secara fundamental mengubah kriptografi dengan memungkinkan komunikasi aman tanpa kunci rahasia yang dibagikan sebelumnya. Algoritma ini dipatenkan di Amerika Serikat hingga tahun 2000, setelah itu memasuki domain publik. RSA terus dianalisis dan disempurnakan selama hampir lima dekade, dengan varian modern yang menggabungkan skema padding dan ukuran kunci yang lebih besar untuk melawan serangan yang berkembang.

Kapan digunakan

RSA sesuai untuk mengenkripsi data dalam jumlah kecil, membangun saluran aman, dan membuat tanda tangan digital. Kriptosistem ini umum digunakan dalam protokol TLS/SSL, enkripsi email (PGP), dan otoritas sertifikat. RSA memerlukan skema padding yang cermat (OAEP untuk enkripsi, PSS untuk tanda tangan) agar aman. Implementasi modern harus menggunakan ukuran kunci minimal 2048 bit untuk keamanan yang wajar terhadap kekuatan komputasi saat ini.

Batasan dan pertimbangan

  • Secara komputasi mahal dibandingkan dengan enkripsi simetris; biasanya digunakan untuk pertukaran kunci daripada enkripsi data massal
  • Ukuran kunci harus besar (2048 bit atau lebih) untuk keamanan yang memadai, membuat enkripsi dan dekripsi lebih lambat daripada alternatif simetris
  • Rentan terhadap komputer kuantum jika menjadi praktis, sehingga memerlukan alternatif pasca-kuantum

Syarat dari sumber tidak menggantikan tinjauan ilmiah independen atau validasi oleh mesin analisis.

Kelebihan

  • Terstandarisasi dan didukung secara luas di berbagai platform dan pustaka
  • Memungkinkan enkripsi dan pembuatan tanda tangan digital dengan pasangan kunci yang sama
  • Dasar matematis yang elegan berdasarkan masalah faktorisasi
  • Kompatibel mundur dengan infrastruktur yang sudah ada selama puluhan tahun

Penerapan

  • Protokol HTTPS dan TLS/SSL untuk mengamankan komunikasi web dan e-commerce
  • Pretty Good Privacy (PGP) dan S/MIME untuk mengenkripsi pesan email
  • Sertifikat digital dan infrastruktur kunci publik (PKI) untuk mengautentikasi identitas secara online
  • Sistem blockchain dan cryptocurrency untuk penandatanganan dan verifikasi transaksi
  • Autentikasi kartu pintar dan enkripsi kartu identitas pemerintah
  • Modul keamanan perangkat keras (HSM) untuk manajemen kunci perusahaan

Cara kerjanya

Cara kerjanya

1

Pilih dua bilangan prima besar yang berbeda p dan q, hitung hasil perkaliannya n = p × q, hitung totient Euler φ(n) = (p-1)(q-1), pilih e dengan 1 < e < φ(n) yang koprima terhadap φ(n), hitung d sedemikian rupa sehingga e × d ≡ 1 (mod φ(n)). Kunci publik adalah (e, n) dan kunci privat adalah (d, n).

2

Untuk mengenkripsi pesan m, hitung sandi c = m^e mod n, di mana e dan n adalah kunci publik penerima.

3

Untuk mendekripsi sandi c, hitung teks asli m = c^d mod n, di mana d dan n adalah kunci privat.

4

Tanda tangan digital dibuat dengan mengenkripsi hash dari pesan menggunakan kunci privat, dan diverifikasi dengan mendekripsinya menggunakan kunci publik untuk mengonfirmasi kecocokan hash.

Kesalahan umum

  • Penggunaan RSA tanpa skema padding yang tepat (OAEP atau PSS) dapat mengekspos algoritma terhadap berbagai serangan
  • Penggunaan kembali kunci RSA yang sama untuk operasi enkripsi dan tanda tangan meningkatkan permukaan serangan; pasangan kunci khusus lebih disukai
  • Generasi prima yang salah atau keacakan yang lemah dalam generasi kunci dapat sepenuhnya mengkompromikan keamanan

Pertanyaan yang sering diajukan

Mengapa RSA lambat dibandingkan dengan enkripsi simetris seperti AES?

RSA melibatkan eksponensiasi modular dengan bilangan yang sangat besar (2048 bit atau lebih), yang memerlukan komputasi berkali-kali lipat lebih banyak daripada operasi tingkat byte AES yang efisien. Dalam praktiknya, RSA digunakan untuk mengenkripsi kunci kecil yang kemudian mengenkripsi data massal dengan AES.

Apa yang terjadi jika seseorang memfaktorkan modulus kunci publik saya n?

Jika penyerang memfaktorkan n menjadi faktor-faktor primanya p dan q, mereka dapat menghitung φ(n) dan kemudian menurunkan kunci privat Anda d dari eksponen publik Anda e. Inilah sebabnya mengapa penggunaan bilangan prima dan ukuran kunci yang cukup besar sangat penting.

Bisakah tanda tangan RSA dipalsukan tanpa kunci privat?

Tidak dengan tanda tangan yang dipadding dengan benar (PSS). Namun, tanda tangan RSA yang tidak dipadding atau dipadding secara tidak benar rentan terhadap berbagai serangan matematis. Selalu gunakan skema padding standar.

Apakah RSA masih aman pada tahun 2026?

RSA dengan kunci 2048-bit masih dianggap aman terhadap komputer klasik, meskipun kunci 4096-bit direkomendasikan untuk keamanan jangka panjang. Namun, RSA akan rentan terhadap komputer kuantum jika dibangun dalam skala besar, sehingga penelitian kriptografi pasca-kuantum sedang aktif dilakukan.

Bagaimana cara memilih bilangan prima p dan q yang sesuai?

Gunakan generator angka acak yang aman secara kriptografis untuk menghasilkan bilangan besar, kemudian uji primality masing-masing menggunakan algoritma seperti uji Miller-Rabin. Pustaka modern menangani ini secara otomatis.

Metode terkait

Sumber

  1. Rivest, R. L., Shamir, A., & Adleman, L. (1978). A method for obtaining digital signatures and public-key cryptosystems. Communications of the ACM, 21(2), 120-126.

    Buka referensi DOI
    Disalin.
  2. Koblitz, N. (1987). A Course in Number Theory and Cryptography. Springer-Verlag.

    ISBN: 978-0387966618
    Disalin.