Cryptology Academy · Pelajaran

Perkalian Skalar & ECDLP

Pahami penjumlahan titik berulang dan alasan operasi kebalikannya sulit dilakukan.

Pelajaran 2 dari 413 langkah

Perkalian Skalar & ECDLP adalah pelajaran Cryptology Academy gratis di CoddyKit. Ini adalah pelajaran 2 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

Perkalian skalar adalah operasi inti EC: menghitung k×P dengan menerapkan hukum grup berulang kali. ECDLP — menemukan k jika diketahui k×P — adalah masalah sulit yang mengamankan seluruh kriptografi kurva eliptik.

Definisi Perkalian Skalar

k×P = P + P + ... + P (sebanyak k kali). Untuk k=4: 4P = P+P = 2P; 2P+2P = 4P. Untuk k=2^256, iterasi langsung tidak layak secara komputasi. Kita memerlukan algoritma yang efisien.

Algoritma Penggandaan dan Penambahan

Analog dengan penguadratan dan perkalian: Untuk setiap bit k dari MSB ke LSB: R = 2R (gandakan) jika bit bernilai 1: R = R + P (tambahkan) O(log k) operasi grup ≈ O(256) untuk P-256.

Contoh: 13×P

13 = 1101 dalam biner Mulai: R = P 1: R = 2P+P = 3P (untuk bit 1) 0: R = 6P 1: R = 12P+P = 13P ✓ 4 penggandaan + 2 penambahan untuk k=13.

Masalah Logaritma Diskret Kurva Eliptik (ECDLP)

Diberikan titik G dan Q = k×G pada sebuah kurva, tentukan k. Arah maju: mudah (O(log k) operasi) Arah balik: belum diketahui algoritma polinomial untuk kurva kriptografis Algoritma umum terbaik: rho Pollard dalam O(√n) ≈ 2^128 untuk P-256.

Mengapa ECDLP Lebih Sulit daripada DLP

DLP klasik (g^k mod p): algoritma kalkulus indeks bekerja dalam waktu subeksponensial. ECDLP: belum diketahui padanan kalkulus indeks untuk kurva eliptik umum. Panjang kunci sama = masalah yang jauh lebih sulit.

Serangan Pohlig-Hellman

Jika orde grup memiliki faktor prima kecil, ECDLP dapat diselesaikan secara efisien pada setiap subgrup. Pertahanan: gunakan kurva dengan orde grup prima atau hampir prima; hindari kurva dengan subgrup kecil.

Serangan MOV

Serangan MOV memetakan ECDLP menjadi DLP pada medan berhingga melalui pemasangan Weil. Serangan ini hanya bekerja pada kurva supersingular (derajat penyematan k=1,2). Semua kurva NIST tahan terhadap MOV.

Perkalian Skalar dengan Waktu Konstan

Penggandaan dan penambahan naif mengungkapkan k melalui pengukuran waktu (langkah penambahan bersyarat). Gunakan tangga Montgomery atau algoritma sisir yang melakukan operasi sama, apa pun bit kuncinya. Hal ini penting untuk implementasi yang aman.

Tingkat Keamanan ECDLP

P-192: keamanan 96-bit (tidak lagi direkomendasikan oleh NIST) P-224: keamanan 112-bit P-256: keamanan 128-bit (standar saat ini) P-384: keamanan 192-bit P-521: keamanan 260-bit Curve25519: keamanan 128-bit

Dari Keamanan ECDLP ke Keamanan ECDH

Keamanan ECDH bergantung pada ECDLP: jika Anda dapat menyelesaikan ECDLP (menemukan a dari A=a×G), Anda dapat menghitung rahasia bersama. Asumsi Diffie-Hellman komputasional (CDH) menganggap bahwa hal ini sulit dilakukan.

Pemeriksaan Singkat

Berapakah kompleksitas waktu algoritma umum terbaik (rho Pollard) untuk ECDLP dengan orde grup n?

Jawab di pelajaran interaktif

Ringkasan

Perkalian skalar dan ECDLP telah dipahami. Selanjutnya kita membandingkan kurva standar: P-256, Curve25519, dan secp256k1.

Gratis untuk memulai

Belajar Cryptology Academy dengan tutor AI — gratis

Tulis dan jalankan kode asli di browser kamu, dapatkan bantuan instan dari tutor AI 24/7, dan lanjutkan di mana kamu tinggalkan di web atau aplikasi.

Kursus: 67
Pelajaran: 261

Mulai belajar gratis Lihat kursus lengkapnya

Pertanyaan yang Sering Diajukan

Apakah pelajaran “Perkalian Skalar & ECDLP” gratis?

Ya — teks lengkap “Perkalian Skalar & ECDLP” 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 “Perkalian Skalar & ECDLP”?

Pahami penjumlahan titik berulang dan alasan operasi kebalikannya sulit dilakukan. 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 2 dari 4.

Berapa lama pelajaran “Perkalian Skalar & ECDLP” 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

Hukum Grup Kurva Eliptik
Perkalian Skalar & ECDLP
Kurva Standar: P-256, Curve25519, secp256k1
ECC vs RSA: Kompromi Keamanan & Kinerja

← Kembali ke Cryptology Academy