Rivest Shamir Adleman (RSA)

Apa itu Rivest Shamir Adleman (RSA)?

Rivest Shamir Adleman (RSA) adalah kriptosistem kunci publik yang digunakan untuk mengunci dan membuka data dengan dua kunci berbeda. Satu kunci dibagikan, yang lain menyimpan rahasia. Anggap seperti gembok yang bisa Anda berikan, tetapi hanya Anda yang memegang kunci yang membukanya.

Bagaimana Rivest Shamir Adleman (RSA) bekerja

Berikut ringkasan singkatnya. Anda mempublikasikan satu kunci agar orang bisa mengunci pesan untuk Anda, dan Anda menyimpan kunci rahasia yang cocok untuk membukanya. Siapa saja dapat membagikan kunci publik, tetapi hanya pemiliknya yang dapat membuka isi yang dikirim.

• Mulai: Hasilkan dua bilangan prima besar acak, gabungkan menjadi modulus, dan pilih dua eksponen yang terkait.
• Kirim: Seseorang mengambil detail publik Anda dan menaikkan pesannya ke suatu pangkat modulo modulus Anda untuk membuat teks terenkripsi.
• Buka: Anda menaikkan teks terenkripsi itu dengan kekuatan rahasia Anda, dan pesan asli muncul kembali.
• Tandatangani: Untuk membuktikan Anda menulis sesuatu, Anda melakukan operasi matematika pada ringkasan pesan dengan kunci rahasia Anda untuk membuat tanda tangan.
• Periksa: Siapa saja dapat memverifikasi tanda tangan itu menggunakan informasi publik Anda, tanpa komunikasi pribadi. Ya, itu idenya.

Sistem ini asimetris dengan sengaja, seperti petugas pintu dengan daftar tamu dan kunci utama.

Mengapa Rivest Shamir Adleman (RSA) penting

Jadi mengapa Anda harus memperhatikan Rivest Shamir Adleman (RSA)? Ini alasan browser Anda bisa berkomunikasi dengan bursa tanpa membocorkan rahasia, dan mengapa pembaruan serta pesan dapat diverifikasi tanpa harus bertemu secara langsung.

• Manfaat: Bagikan satu kunci secara terbuka dan simpan yang lain tersembunyi, yang membuat proses akses awal menjadi lebih mudah sekaligus kuat keamanannya.
• Sudut pandang: Banyak blockchain memilih kurva eliptik untuk kecepatan, tetapi RSA masih menangani banyak lalu lintas web aman dan penandatanganan kode yang dipakai aplikasi kripto.
• Relevansi: Anda akan menemukannya di TLS, VPN, pembaruan firmware, dan backend kustodi. Dan ya, jangan pernah membagikan kunci privat.

Karakteristik Utama Rivest Shamir Adleman (RSA)

Berikut yang membuatnya menonjol:

• Asimetri: Satu kunci mengunci, yang lain membuka, sehingga memungkinkan pertukaran aman dengan pihak yang tidak dikenal.
• Faktorisasi: Keamanan bergantung pada sulitnya memfaktorkan hasil kali dua bilangan prima besar.
• Penggunaan: Cocok untuk enkripsi dan untuk tanda tangan digital, meskipun banyak chain modern lebih memilih kurva eliptik.
• Ukuran: Kunci relatif besar, umum 2048 bit atau lebih, yang mempengaruhi kecepatan dan bandwidth.
• Kompatibilitas: Didukung luas di browser, HSM, dan protokol lama, sehingga cukup umum dipakai.

Variasi

Rasa utama yang mungkin Anda temui:

1. OAEP: Padding untuk enkripsi yang melindungi terhadap serangan pada struktur pesan.
2. PSS: Skema probabilistik untuk penandatanganan yang meningkatkan keamanan dibanding format lama.
3. PKCS1: Aturan format warisan yang masih terlihat di sertifikat dan pustaka lama.
4. KEM: Trik enkapsulasi kunci yang membungkus kunci simetris dengan RSA.

Contoh

Login bursa Anda dimuat lewat TLS di mana server menyajikan sertifikat RSA, browser Anda memeriksa tanda tangan, dan baru setelah itu Anda mengetik kata sandi.

Fakta Menarik

Rivest, Shamir, dan Adleman menerbitkan RSA pada 1977, lalu mempublikasikan sebuah angka tantangan untuk difaktorkan. Salah satu tantangan klasik memakan waktu bertahun-tahun dan banyak sumber komputasi untuk dipecahkan. Seseorang bahkan mencetak sumbernya pada sebuah kaos sebagai lelucon terkait aturan ekspor.

Ringkasan

Anggap Rivest Shamir Adleman (RSA) sebagai gembok dua kunci yang memungkinkan orang yang tidak dikenal mengirimkan rahasia kepada Anda dan memungkinkan Anda membuktikan identitas tanpa bertemu terlebih dahulu. Sederhana, jelas, efektif.