0Pricing
Cryptology Academy · Pelajaran

Hukum Grup Kurva Eliptik

Visualisasikan penjumlahan dan penggandaan titik pada kurva Weierstrass.

Hukum Grup Kurva Eliptik 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

Kurva eliptik menyediakan grup matematika yang masalah "logaritma diskretnya" lebih sulit daripada pada medan hingga. Hal ini memungkinkan penggunaan kunci yang lebih kecil dengan tingkat keamanan yang setara.

Bentuk Weierstrass Singkat

Kurva eliptik Weierstrass: y² = x³ + ax + b (mod p) Syarat: 4a³ + 27b² ≠ 0 (tak singular) Himpunan semua (x,y) yang memenuhi persamaan ini, ditambah sebuah "titik di tak terhingga", membentuk sebuah grup.

Parameter Kurva P-256

NIST P-256 (secp256r1): p = 2^256 - 2^224 + 2^192 + 2^96 - 1 (bilangan prima) a = p-3 b = 41058363725152142129326129780047268409114441015993725554835256314039467401291 Titik basis G dengan orde n ≈ 2^256

Penjumlahan Titik: Dua Titik Berbeda

P + Q (P ≠ Q): 1. Kemiringan λ = (Qy - Py) / (Qx - Px) mod p 2. x3 = λ² - Px - Qx mod p 3. y3 = λ(Px - x3) - Py mod p 4. Hasil: R = (x3, y3)

Penggandaan Titik: P + P

P + P = 2P: 1. λ = (3Px² + a) / (2Py) mod p 2. x3 = λ² - 2Px mod p 3. y3 = λ(Px - x3) - Py mod p 4. Pembagian = perkalian dengan invers modular

Titik di Tak Hingga (Elemen Identitas)

'Titik di tak hingga' O adalah elemen identitas: P + O = P untuk semua P. Menambahkan P dengan inversnya -P = (x, -y) menghasilkan O. Setiap titik pada kurva memiliki invers.

Interpretasi Geometris

Penjumlahan titik: tarik garis melalui P dan Q; garis tersebut berpotongan dengan kurva di titik ketiga; cerminkan terhadap sumbu-x = P+Q. Penggandaan titik: tarik garis singgung di P; cari titik potongnya; lalu cerminkan.

Orde Grup

Orde grup |E| adalah jumlah titik pada kurva, termasuk O. Teorema Hasse: |p+1-2√p| ≤ |E| ≤ p+1+2√p. Untuk P-256, n ≈ 2^256 — grup yang sangat besar dengan struktur subgrup.

Kofaktor

Kofaktor h = |E| / n. Untuk P-256: h=1 (titik basis membangkitkan seluruh grup). Untuk Curve25519: h=8. Kofaktor kecil memungkinkan serangan subgrup kecil — hal ini ditangani dengan perkalian kofaktor dalam X25519.

Mengapa Grup EC Istimewa

Dalam grup Z*p, algoritma kalkulus indeks mematahkan DLP dalam waktu subeksponensial. Untuk grup EC di atas medan prima, belum diketahui algoritma subeksponensial untuk kurva umum. Inilah alasan EC 256-bit ≈ RSA 3072-bit.

Kompresi Titik

Titik EC (x,y) dapat disimpan hanya sebagai x + 1 bit paritas. Memulihkan y: y² = x³+ax+b mod p → y = √(x³+ax+b) mod p. Ada dua solusi — bit paritas memilih solusi yang benar. Ukuran transmisi menjadi setengah.

Pemeriksaan Singkat

Apa elemen identitas dari grup kurva eliptik?

Ringkasan

Hukum grup EC sudah jelas. Selanjutnya kita mempelajari perkalian skalar dan ECDLP — masalah sulit yang mengamankan ECDH dan ECDSA.

Pertanyaan yang Sering Diajukan

Apakah pelajaran “Hukum Grup Kurva Eliptik” gratis?

Ya — teks lengkap “Hukum Grup Kurva Eliptik” 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 “Hukum Grup Kurva Eliptik”?

Visualisasikan penjumlahan dan penggandaan titik pada kurva Weierstrass. 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 “Hukum Grup Kurva Eliptik” 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. Hukum Grup Kurva Eliptik
  2. Perkalian Skalar & ECDLP
  3. Kurva Standar: P-256, Curve25519, secp256k1
  4. ECC vs RSA: Kompromi Keamanan & Kinerja
← Kembali ke Cryptology Academy