Elliptic Curve Discrete Logarithm Problem (ECDLP)

Apa itu Elliptic Curve Discrete Logarithm Problem (ECDLP)?

Elliptic Curve Discrete Logarithm Problem (ECDLP) adalah tugas menemukan angka rahasia k ketika Anda hanya mengetahui dua titik pada sebuah kurva elips, G dan P, di mana P sama dengan k dikalikan dengan G. Pergi dari k ke P mudah dan cepat, tetapi kembali dari P ke k seperti mencoba memisahkan smoothie yang sudah tercampur. Enak, sulit dibalikkan.

Bagaimana Elliptic Curve Discrete Logarithm Problem (ECDLP) bekerja

Berikut alur yang sebenarnya Anda gunakan saat membuat pasangan kunci atau memverifikasi transaksi pada sebuah kurva.

• Langkah 1: Anda memilih angka rahasia k dan titik dasar publik G pada kurva yang aman.
• Langkah 2: Anda menghitung P sama dengan k dikalikan G menggunakan penjumlahan titik berulang. Anggap G sebagai lompatan dan P sebagai tempat Anda mendarat setelah k lompatan.
• Langkah 3: Semua orang dapat melihat G dan P. Tantangannya adalah memulihkan k dari keduanya. Tantangan itu adalah masalah yang sulit.
• Langkah 4: Serangan yang diketahui skala-nya sekitar akar kuadrat dari ukuran grup, yang masih sangat lambat untuk kurva nyata.
• Langkah 5: Sifat satu arah inilah yang memberi kriptografi kurva elips (ECC) kekuatan dengan kunci yang pendek.

Versi singkat: mudah maju, sangat sulit mundur.

Mengapa Elliptic Curve Discrete Logarithm Problem (ECDLP) penting

Mengapa Anda harus memperhatikan? Karena hal ini menyentuh koin dan login Anda lebih dari yang Anda kira.

• Manfaat: Ini memungkinkan blockchain menggunakan kunci lebih pendek untuk tingkat keamanan yang sama, sehingga menghemat byte dan mempercepat verifikasi.
• Perspektif: Bitcoin, Ethereum, dan banyak dompet bergantung pada tanda tangan digital yang mengandalkan tingkat kesulitan ini untuk menjaga dana tetap aman.
• Relevansi: Anda menjumpainya setiap kali node memeriksa transaksi, dapp memverifikasi pesan, atau dompet multisig menandatangani.

Karakteristik Utama Elliptic Curve Discrete Logarithm Problem (ECDLP)

Apa yang membedakannya, sekilas:

• Sulit: Diberi G dan P, menemukan k sangat berat secara komputasi untuk kurva dan ukuran standar.
• Ringkas: Keamanan kuat dengan ukuran kunci lebih pendek dibanding RSA, sehingga blok dan pesan lebih efisien.
• Kuantum: Komputer kuantum besar yang menjalankan algoritme Shor dapat memecahnya, sehingga pekerjaan pasca kuantum sedang aktif.

Variasi

Masalah ini muncul pada keluarga kurva yang berbeda. Inti sama, tetapi detail matematikanya berbeda.

1. Prima: Kurva di atas medan prima umum di Bitcoin dan Ethereum.
2. Binari: Kurva di atas medan binari muncul dalam beberapa protokol dan pengaturan yang berfokus pada perangkat keras.
3. Edwards: Kurva gaya Edwards memberikan aritmetika cepat dan aman serta rumus yang rapi.
4. Koblitz: Kurva khusus yang memungkinkan percepatan namun membutuhkan pilihan parameter yang hati-hati.

Contoh

Ketika dompet Bitcoin menurunkan kunci publik dengan mengalikan angka privat k dengan titik dasar kurva G, Anda dapat membagikan kunci publik tersebut secara luas karena memulihkan k dari kunci publik itu secara komputasi tidak terjangkau.

Fakta Menarik

Peneliti telah memecahkan tantangan kurva berukuran mainan dengan grup sekitar seratus bit, seringkali dengan tim besar dan berbulan-bulan komputasi, sementara kurva populer seperti secp256k1 berada jauh di luar zona nyaman itu. Selain itu, lompatan kuantum di masa depan bisa mengubah segalanya, itulah sebabnya tanda tangan pasca kuantum mendapatkan perhatian serius.

Ringkasan

Anggap itu sebagai matematika satu arah yang memungkinkan rantai mempercayai matematika dibanding perantara, seperti Rolex bertemu thread Reddit.