$BTC #bip360 #BTC Mengapa kriptografi ECDSA yang digunakan oleh Bitcoin dianggap rentan terhadap serangan kuantum di masa depan?
ECDSA (Algoritma Tanda Tangan Digital Kurva Eliptik) adalah algoritma tanda tangan digital yang mengamankan transaksi di Bitcoin, dan juga banyak digunakan dalam sistem keuangan, pemerintah, dan platform teknologi. Keamanannya didasarkan pada kesulitan komputasional untuk menyelesaikan masalah logaritma diskrit pada kurva eliptik.
Dipercaya bahwa, dengan komputasi kuantum, algoritma seperti Shor dapat meruntuhkan keamanan ini dalam waktu yang wajar, memungkinkan seorang penyerang menghitung kunci pribadi dari kunci publik. Meskipun belum ada komputer kuantum pada skala tersebut, para ahli keamanan menganggap penting untuk bersiap-siap.
Bitcoin, dengan mengekspos kunci publik saat menghabiskan dana, dapat meninggalkan catatan kunci publik yang tersedia untuk serangan di masa depan, bahkan jika saat ini tidak rentan.
Terkait hal ini, penulis proposal peningkatan jaringan menyatakan bahwa: “Keamanan ECDSA, dan kurva eliptiknya secp256k1, didasarkan pada kesulitan praktis untuk menurunkan kunci pribadi dari kunci publik, karena melakukannya memerlukan penyelesaian masalah matematis yang dikenal sebagai masalah logaritma diskrit pada kurva eliptik. Untuk komputer tradisional, ini akan memakan waktu sekitar 10⁷⁷ tahun (yaitu, 1 diikuti oleh 77 nol), yang membuatnya secara praktis tidak mungkin”.
“Namun, komputer kuantum dapat menjalankan algoritma yang disebut algoritma Shor, yang memungkinkan untuk menemukan logaritma diskrit dari kunci publik pada kurva eliptik secara efisien. Bergantung pada berapa banyak qubit (unit dasar dari komputer kuantum, analog dengan bit pada komputer klasik) yang dimiliki, sebuah komputer kuantum dapat menurunkan kunci pribadi dari kunci publik dalam rentang waktu yang berkisar dari hari hingga detik,” tegasnya.
$ETH $BNB