Kriptografi Kurva Eliptik
- Diperkenalkan oleh
- Neal Koblitz
- Tahun
- 1985
- Jenis
- asymmetric encryption and key agreement
- Keluarga
- Public-key cryptography
Teks ini adalah terjemahan mesin dan belum ditinjau. Baca versi asli dalam bahasa Inggris
Apa fungsinya?
Kriptografi Kurva Eliptik (ECC) adalah sistem kriptografi kunci publik yang didasarkan pada struktur aljabar kurva eliptik di atas medan hingga.
Diusulkan secara independen oleh Neal Koblitz dan Victor Miller pada tahun 1985, ECC menawarkan keamanan yang setara dengan RSA dengan ukuran kunci yang jauh lebih kecil. Kriptografi modern semakin menyukai ECC karena efisiensinya: kunci ECC 256-bit memberikan keamanan yang sebanding dengan kunci RSA 2048-bit, menjadikannya ideal untuk lingkungan terbatas dan sistem berkinerja tinggi.
Intuisi di balik metode
ECC didasarkan pada masalah logaritma diskret kurva eliptik: diberikan persamaan kurva dan dua titik, mudah untuk menghitung jumlahnya menggunakan sifat geometris kurva, tetapi sangat sulit untuk membalikkan operasi ini dan menemukan berapa kali satu titik harus ditambahkan ke dirinya sendiri untuk mencapai titik lain. Asimetri ini memungkinkan pembuatan dan pertukaran kunci yang aman. Berbeda dengan ketergantungan RSA pada masalah faktorisasi, kesulitan ECC berasal dari struktur grup kurva eliptik.
Sejarah
ECC diciptakan secara independen oleh Neal Koblitz dan Victor Miller pada tahun 1985-1987. Awalnya, adopsi lambat karena masalah paten dan dominasi RSA yang sudah mapan. Namun, mulai tahun 2000-an dan seterusnya, ECC mendapatkan perhatian sebagai alternatif yang lebih unggul, terutama setelah National Security Agency (NSA) merekomendasikan kurva eliptik untuk informasi rahasia. Protokol modern seperti TLS 1.3, Signal, dan sistem blockchain sebagian besar telah menstandarkan kurva ECC seperti Curve25519 dan P-256.
Kapan digunakan
ECC ideal untuk aplikasi yang membutuhkan keamanan kuat dengan sumber daya terbatas, seperti perangkat seluler, sistem IoT, dan sistem tertanam. Ini adalah standar dalam protokol internet modern (TLS 1.3 menggunakan ECDHE), sistem blockchain (Bitcoin dan Ethereum menggunakan ECDSA), dan aplikasi perpesanan (Signal menggunakan Curve25519). ECC harus lebih disukai daripada RSA untuk sistem baru karena kinerja yang unggul dan keamanan yang setara.
Batasan dan pertimbangan
- Dasar matematika yang lebih kompleks daripada RSA, membuat implementasi dan analisis lebih menantang
- Memerlukan pemilihan parameter kurva eliptik yang cermat; kurva yang lemah (seperti yang memiliki derajat penyematan rendah) rentan terhadap serangan
- Keamanan sangat bergantung pada kurva spesifik yang digunakan; kurva standar lebih disukai, tetapi pemilihannya melibatkan beberapa kontroversi
Syarat dari sumber tidak menggantikan tinjauan ilmiah independen atau validasi oleh mesin analisis.
Kelebihan
- Ukuran kunci yang jauh lebih kecil daripada RSA untuk tingkat keamanan yang setara, mengurangi beban penyimpanan dan transmisi
- Pembuatan kunci, enkripsi, dan dekripsi yang lebih cepat dibandingkan dengan RSA untuk kekuatan keamanan yang sama
- Sangat cocok untuk perangkat dengan sumber daya terbatas seperti ponsel, perangkat IoT, dan kartu pintar
- Semakin terstandarisasi dan didukung di seluruh pustaka dan protokol kriptografi modern
Penerapan
- Enkripsi TLS/SSL untuk HTTPS dan keamanan web modern menggunakan pertukaran kunci ECDHE
- Sistem blockchain dan cryptocurrency (Bitcoin menggunakan ECDSA pada secp256k1, Ethereum pada secp256k1)
- Pesan dan komunikasi aman (Signal Protocol menggunakan Curve25519 dan X25519)
- Otentikasi dan tanda tangan digital dalam kartu pintar, modul keamanan perangkat keras, dan kredensial pemerintah
- Keamanan IoT dan sistem tertanam di mana sumber daya komputasi terbatas
- Penelitian kriptografi pasca-kuantum, menguji kurva hiperbolik untuk algoritma tahan kuantum
Cara kerjanya
Cara kerjanya
Pilih persamaan kurva eliptik (biasanya y^2 = x^3 + ax + b di atas medan hingga), titik generator G pada kurva, dan urutan n (jumlah titik pada kurva). Kunci privat d adalah bilangan bulat acak, dan kunci publik Q = d × G dihitung melalui perkalian titik.
Titik-titik pada kurva eliptik membentuk grup di bawah operasi penjumlahan geometris. Untuk menjumlahkan dua titik yang berbeda, gambarlah garis melaluinya, temukan di mana garis tersebut memotong kurva, dan pantulkan hasilnya melintasi sumbu x. Menggandakan titik menggunakan garis singgung sebagai gantinya.
Untuk mengenkripsi pesan untuk kunci publik Q, hasilkan k acak dan hitung dua nilai: sebuah titik (x, y) = k × G dan pesan terenkripsi yang menggabungkan pesan dengan hash dari k × Q.
Penerima menggunakan kunci privat d mereka untuk menghitung d × (k × G) = k × (d × G) = k × Q, memulihkan rahasia bersama dan mendekripsi pesan.
Kesalahan umum
- Implementasi perkalian titik tanpa perlindungan terhadap serangan saluran samping dapat membocorkan kunci privat melalui analisis waktu atau konsumsi daya
- Menggunakan kurva eliptik yang lemah atau tidak standar yang mungkin memiliki kelemahan matematis yang mengurangi keamanan hingga tingkat yang tidak ada
- Gagal menggunakan generator angka acak yang aman secara kriptografis untuk kunci sementara k dalam tanda tangan ECDSA, membuat tanda tangan dapat dipalsukan
Pertanyaan yang sering diajukan
Mengapa kunci ECC 256-bit seaman kunci RSA 2048-bit?
Masalah logaritma diskret pada kurva eliptik lebih sulit daripada masalah faktorisasi bilangan bulat. Menyelesaikan ECDLP memerlukan waktu eksponensial bahkan dengan komputer kuantum menggunakan algoritma Shor, sedangkan faktorisasi bilangan bulat menjadi waktu polinomial pada komputer kuantum.
Apa kurva eliptik yang paling umum digunakan?
Kurva standar NIST P-256, P-384, dan P-521. Kurva 25519 Bernstein lebih disukai dalam sistem modern karena ketahanannya terhadap serangan implementasi. Bitcoin menggunakan secp256k1, dan Ethereum juga menggunakan secp256k1 untuk tanda tangan akun dan transaksi.
Apakah ECC rentan terhadap komputer kuantum?
Ya, algoritma Shor dapat menyelesaikan masalah logaritma diskret kurva eliptik pada komputer kuantum, membuat ECC dan RSA rentan. Penelitian kriptografi pasca-kuantum sedang mengembangkan alternatif berbasis kisi, berbasis kode, dan multivariat.
Apa perbedaan antara ECDH dan ECDSA?
ECDH (Elliptic Curve Diffie-Hellman) adalah protokol kesepakatan kunci untuk membangun rahasia bersama melalui saluran yang tidak aman. ECDSA (Elliptic Curve Digital Signature Algorithm) digunakan untuk membuat dan memverifikasi tanda tangan digital.
Bisakah saya menggunakan kunci yang sama untuk ECDH dan ECDSA?
Secara teknis mungkin tetapi tidak disarankan. Menggunakan kunci terpisah untuk operasi enkripsi dan tanda tangan mengikuti prinsip pemisahan kunci dan mengurangi risiko kerentanan yang halus.
Metode terkait
Sumber
Miller, V. S. (1985). Use of Elliptic Curves in Cryptography. In Proceedings of the Advances in Cryptology - CRYPTO 1985, LNCS 218, pp. 417-426.
Buka referensi DOIDisalin.Koblitz, N. (1987). Elliptic Curve Cryptosystems. Mathematics of Computation, 48(177), 203-209.
Buka referensi DOIDisalin.