PricingLoginStart free
Cryptology Academy · Pelajaran

RSA Buku Teks & Sebab Ia Tidak Selamat

Tunjukkan kebolehubahan, serangan eksponen kecil dan kerentanan e=3.

Pelajaran 1 daripada 413 langkah

RSA Buku Teks & Sebab Ia Tidak Selamat ialah pelajaran Cryptology Academy percuma di CoddyKit. Ini ialah pelajaran 1 daripada 4. Anda boleh membaca keseluruhan pelajaran di bawah secara percuma — kemudian berlatih secara praktikal dalam pelayar menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7. Pelajaran ini merupakan sebahagian daripada laluan pembelajaran Cryptology Academy, dan kemajuan anda disegerakkan merentas web serta aplikasi CoddyKit. Kursus Cryptology Academy merangkumi sejumlah 4 pelajaran.

Selamat Datang

RSA dalam buku teks (pengkuasaan modular mentah) mempunyai pelbagai kelemahan kritikal. Dalam pelajaran ini, kita meneroka setiap serangan dan memahami sebab pengisian bukan pilihan tambahan.

Serangan Ketentuan

RSA dalam buku teks bersifat deterministik: Enc(M) sentiasa menghasilkan C yang sama. Penyerang boleh menyulitkan mesej calon dan membandingkannya dengan teks sifir sasaran. Ini memecahkan kerahsiaan ruang mesej yang kecil.

Kebolehubahan

RSA mempunyai sifat boleh diubah melalui pendaraban: Enc(M1) × Enc(M2) = Enc(M1×M2) mod n. Penyerang boleh mendarab teks sifir dengan Enc(2) = 2^e, lalu memaksa teks biasa menjadi dua kali ganda — tanpa mengetahui kunci.

Serangan Mesej Kecil (e=3)

Jika e=3 dan M < n^(1/3): C = M^3 mod n = M^3 (tiada pengurangan modular). Mengambil punca kuasa tiga C memberikan M secara langsung. Sentiasa gunakan RSA dengan pengisian dan pastikan M cukup besar.

Serangan Coppersmith

Coppersmith menunjukkan bahawa jika e=3 dan penyerang mengetahui sebahagian besar M (contohnya, M = YYYY-MM-DD...[bahagian yang tidak diketahui]), pemfaktoran polinomial boleh mendapatkan bit yang tidak diketahui. Teks biasa berisi yang pendek terdedah kepada serangan ini.

Serangan Siaran Håstad

Jika M yang sama dihantar kepada 3 penerima, setiap satunya menggunakan e=3: melalui CRT, C1,C2,C3 menentukan M^3 mod (n1×n2×n3). Mengambil punca kuasa tiga secara langsung memberikan M. Jangan sekali-kali menyulitkan teks biasa yang sama dengan e=3 kepada berbilang penerima.

Serangan Mesej Berkaitan Franklin-Reiter

Jika dua mesej M1 dan M2 berkaitan secara linear (M2 = aM1+b) dan kedua-duanya disulitkan dengan kunci yang sama, hubungan itu boleh dieksploitasi untuk mendapatkan M1 dan M2. Pengisian dengan bait rawak menghalang serangan ini.

Serangan Modulus Sama

Jika dua pelayan berkongsi n tetapi menggunakan e1,e2 yang berbeza dengan GCD(e1,e2)=1, dan kedua-duanya menyulitkan M yang sama: M boleh didapatkan menggunakan algoritma Euclid lanjutan. Jangan kongsikan modulus antara entiti.

Serangan Pemasaan terhadap Penyahsulitan RSA

Masa penyahsulitan RSA bergantung pada bit kunci peribadi (operasi kuasa dua dan darab berbeza mengikut bit). Serangan pemasaan Kocher pada tahun 1996 mengukur masa penyahsulitan untuk mendapatkan kunci peribadi. Penyelesaiannya: pembutaan.

Pertahanan Pembutaan RSA

Sebelum penyahsulitan: C' = C × r^e mod n (darab dengan faktor pembutaan rawak r^e). Kira M' = C'^d mod n. M = M' × r^(-1) mod n. Kini pemasaan bergantung pada r, bukan M — penyerang hanya melihat pengukuran yang bising.

Pembaikan Asas: Pengisian Rawak

Semua serangan RSA dalam buku teks mempunyai pembaikan yang sama: pengisian rawak. PKCS#1 v1.5 menambahkan kerawakan. OAEP menambahkan keselamatan yang boleh dibuktikan. Dengan pengisian yang betul, tiada satu pun serangan di atas berjaya.

Semakan Pantas

Apakah sifat RSA dalam buku teks yang membolehkan penyerang menguji sama ada teks sifir mengandungi mesej tertentu?
Jawab dalam pelajaran interaktif

Ringkasan

RSA dalam buku teks sangat tidak selamat. Seterusnya kita mengkaji pengisian PKCS#1 v1.5 — reka bentuk dan penggunaannya, serta serangan Bleichenbacher yang memecahkannya.
Percuma untuk bermula

Pelajari Cryptology Academy dengan tutor kecerdasan buatan — percuma

Tulis dan jalankan kod sebenar dalam pelayar anda, dapatkan bantuan segera daripada tutor kecerdasan buatan yang tersedia 24/7, dan sambung semula dari tempat anda berhenti di web atau dalam aplikasi.

Kursus
67
Pelajaran
261
Mula belajar secara percumaLihat kursus penuh

Soalan Lazim

Adakah pelajaran “RSA Buku Teks & Sebab Ia Tidak Selamat” percuma?

Ya — teks penuh “RSA Buku Teks & Sebab Ia Tidak Selamat” boleh dibaca secara percuma di web ini. Untuk berlatih secara interaktif menggunakan penyunting kod terbina dalam dan tutor kecerdasan buatan 24/7, serta membuka kunci baki kursus Cryptology Academy, tingkat taraf kepada CoddyKit PRO. Kursus Cryptology Academy merangkumi sejumlah 4 pelajaran.

Apakah yang akan saya pelajari dalam “RSA Buku Teks & Sebab Ia Tidak Selamat”?

Tunjukkan kebolehubahan, serangan eksponen kecil dan kerentanan e=3. Anda berlatih Cryptology Academy menggunakan kod praktikal yang dijalankan terus dalam pelayar, manakala tutor kecerdasan buatan 24/7 menjawab soalan anda semasa anda mengikuti pelajaran.

Adakah saya memerlukan pengalaman untuk memulakan Cryptology Academy?

Tiada pengalaman terdahulu diperlukan. Pembelajaran Cryptology Academy di CoddyKit disusun untuk pelajar daripada peringkat pemula hingga lanjutan, jadi anda boleh bermula di sini atau dari awal dan belajar mengikut kadar anda sendiri. Ini ialah pelajaran 1 daripada 4.

Berapa lamakah pelajaran “RSA Buku Teks & Sebab Ia Tidak Selamat” diambil?

Kebanyakan pelajaran CoddyKit mengambil masa kira-kira 5–10 minit. Setiap pelajaran ringkas dan interaktif, jadi anda boleh membuat kemajuan secara berterusan dan menyambung tepat dari tempat anda berhenti di web atau aplikasi.

Bolehkah saya menulis dan menjalankan kod dalam pelajaran Cryptology Academy ini?

Ya. Setiap pelajaran Cryptology Academy menyertakan penyunting kod terbina dalam, jadi anda boleh menulis dan menjalankan kod sebenar terus dalam pelayar serta menerima maklum balas kecerdasan buatan serta-merta — tanpa memerlukan persediaan setempat.

Semua pelajaran dalam kursus ini

  1. RSA Buku Teks & Sebab Ia Tidak Selamat
  2. Padding PKCS#1 v1.5 & Bleichenbacher
  3. OAEP: Padding Penyulitan Asimetri Optimum
  4. RSA-PSS untuk Tandatangan Digital
← Kembali ke Cryptology Academy