0Pricing
Cryptology Academy · Pelajaran

RSA dari Buku Teks & Alasan Ketidakamanannya

Peragakan kelenturan pesan, serangan eksponen kecil, dan kerentanan e=3.

RSA dari Buku Teks & Alasan Ketidakamanannya adalah pelajaran Cryptology Academy gratis di CoddyKit. Ini adalah pelajaran 1 dari 4. Kamu bisa membaca pelajaran lengkapnya di bawah secara gratis — lalu praktikkan langsung di browser dengan editor kode bawaan dan tutor AI 24/7. Ini adalah bagian dari jalur belajar Cryptology Academy, dan progresmu tersinkronisasi di web dan aplikasi CoddyKit. Kursus Cryptology Academy mencakup 4 pelajaran total.

Selamat Datang

RSA buku teks (perpangkatan modular mentah) memiliki beberapa kerentanan kritis. Dalam pelajaran ini, kita akan membahas setiap serangan dan memahami alasan pengisian bukanlah pilihan tambahan.

Serangan Determinisme

RSA buku teks bersifat deterministik: Enc(M) selalu menghasilkan C yang sama. Penyerang dapat mengenkripsi pesan-pesan kandidat dan membandingkannya dengan teks tersandi target. Hal ini merusak kerahasiaan ketika ruang pesannya kecil.

Kemudahan Modifikasi

RSA mudah dimodifikasi secara perkalian: Enc(M1) × Enc(M2) = Enc(M1×M2) mod n. Penyerang dapat mengalikan teks tersandi dengan Enc(2) = 2^e, sehingga memaksa teks biasa menjadi dua kali lipat — tanpa mengetahui kuncinya.

Serangan Pesan Kecil (e=3)

Jika e=3 dan M < n^(1/3): C = M^3 mod n = M^3 (tanpa reduksi modular). Dengan mengambil akar pangkat tiga dari C, M dapat diperoleh secara langsung. Selalu gunakan RSA dengan pengisian dan pastikan M cukup besar.

Serangan Coppersmith

Coppersmith menunjukkan bahwa jika e=3 dan penyerang mengetahui sebagian besar M (misalnya, M = YYYY-MM-DD...[bagian yang tidak diketahui]), pemfaktoran polinomial dapat memulihkan bit-bit yang tidak diketahui. Teks biasa pendek dengan pengisian rentan terhadap serangan ini.

Serangan Siaran Håstad

Jika M yang sama dikirim kepada 3 penerima, masing-masing dengan e=3: berdasarkan CRT, C1,C2,C3 menentukan M^3 mod (n1×n2×n3). Dengan mengambil akar pangkat tiga secara langsung, M dapat diperoleh. Jangan pernah mengenkripsi teks biasa yang sama dengan e=3 kepada beberapa penerima.

Serangan Pesan Terkait Franklin-Reiter

Jika dua pesan M1 dan M2 memiliki hubungan linear (M2 = aM1+b) dan keduanya dienkripsi dengan kunci yang sama, hubungan tersebut dapat dimanfaatkan untuk memulihkan M1 dan M2. Pengisian dengan byte acak mencegah hal ini.

Serangan Modulus Bersama

Jika dua server menggunakan n yang sama, tetapi e1,e2 yang berbeda dengan GCD(e1,e2)=1, dan keduanya mengenkripsi M yang sama: M dapat dipulihkan menggunakan algoritma Euclid diperluas. Jangan pernah berbagi modulus antarentitas.

Serangan Pewaktuan pada Dekripsi RSA

Waktu dekripsi RSA bergantung pada bit-bit kunci privat (operasi kuadrat-dan-kali berbeda menurut bit). Serangan pewaktuan Kocher pada 1996 mengukur waktu dekripsi untuk memulihkan kunci privat. Solusinya: pengaburan.

Pertahanan Pengaburan RSA

Sebelum dekripsi: C' = C × r^e mod n (kalikan dengan faktor pengabur acak r^e). Hitung M' = C'^d mod n. M = M' × r^(-1) mod n. Kini waktu pemrosesan bergantung pada r, bukan M — penyerang hanya melihat pengukuran yang bising.

Perbaikan Mendasar: Pengisian Acak

Semua serangan terhadap RSA buku teks memiliki perbaikan yang sama: pengisian acak. PKCS#1 v1.5 menambahkan keacakan. OAEP menambahkan keamanan yang dapat dibuktikan. Dengan pengisian yang tepat, tidak satu pun serangan di atas berhasil.

Pemeriksaan Singkat

Sifat apa dari RSA buku teks yang memungkinkan penyerang menguji apakah teks tersandi berisi pesan tertentu?

Ringkasan

RSA buku teks sangat tidak aman. Selanjutnya kita akan mempelajari pengisian PKCS#1 v1.5 — desain dan penggunaannya, serta serangan Bleichenbacher yang berhasil mematahkannya.

Pertanyaan yang Sering Diajukan

Apakah pelajaran “RSA dari Buku Teks & Alasan Ketidakamanannya” gratis?

Ya — teks lengkap “RSA dari Buku Teks & Alasan Ketidakamanannya” gratis dibaca di sini di web. Untuk praktiknya secara interaktif (editor kode bawaan dan tutor AI 24/7) dan buka sisa kursus Cryptology Academy, upgrade ke CoddyKit PRO. Kursus Cryptology Academy mencakup 4 pelajaran total.

Apa yang akan aku pelajari di “RSA dari Buku Teks & Alasan Ketidakamanannya”?

Peragakan kelenturan pesan, serangan eksponen kecil, dan kerentanan e=3. Kamu berlatih Cryptology Academy dengan kode praktik yang langsung kamu jalankan di browser, dan tutor AI 24/7 menjawab pertanyaanmu saat kamu mengerjakan pelajaran ini.

Apakah aku perlu pengalaman untuk memulai Cryptology Academy?

Tidak diperlukan pengalaman sebelumnya. Cryptology Academy di CoddyKit dirancang untuk pemula hingga pelajar tingkat lanjut, jadi kamu bisa memulai di sini atau dari awal dan belajar sesuai kecepatan kamu sendiri. Ini adalah pelajaran 1 dari 4.

Berapa lama pelajaran “RSA dari Buku Teks & Alasan Ketidakamanannya” memakan waktu?

Sebagian besar pelajaran CoddyKit memakan waktu sekitar 5–10 menit. Setiap pelajaran ringkas dan interaktif, jadi kamu membuat kemajuan stabil dan melanjutkan dari tempat kamu tinggalkan di web dan aplikasi.

Bisakah aku menulis dan menjalankan kode dalam pelajaran Cryptology Academy ini?

Ya. Setiap pelajaran Cryptology Academy menyertakan editor kode bawaan, jadi kamu menulis dan menjalankan kode nyata langsung di browser dan mendapatkan umpan balik AI instan — tidak diperlukan penyiapan lokal.

Semua pelajaran dalam kursus ini

  1. RSA dari Buku Teks & Alasan Ketidakamanannya
  2. Padding PKCS#1 v1.5 & Bleichenbacher
  3. OAEP: Padding Enkripsi Asimetris Optimal
  4. RSA-PSS untuk Tanda Tangan Digital
← Kembali ke Cryptology Academy