Membobol Bitcoin hanya dalam 9 menit? Google memperingatkan hari akhir enkripsi elliptic lebih cepat dari perkiraan, telah menurunkan ambang serangan sebanyak 20 kali lipat

Berita ME News: Pada 31 Maret (UTC+8), tim Google Quantum AI merilis sebuah white paper yang menunjukkan optimasi besar untuk algoritma Shor. Algoritma Shor dapat memecahkan enkripsi kurva eliptik yang digunakan oleh Bitcoin dan Ethereum; begitu komputer kuantum cukup kuat, penyerang dapat membalikkan kunci publik untuk mendapatkan kunci privat dan mencuri dana. Tim tersebut mengompilasi dua rangkaian sirkuit serangan, masing-masing membutuhkan kurang dari 1200 dan kurang dari 1450 logical qubit (unit komputasi yang dibentuk oleh ratusan physical qubit melalui koreksi kesalahan). Pada komputer kuantum berbasis superkonduktor, kedua rangkaian dapat menyelesaikan komputasi dalam beberapa menit dengan syarat kurang dari 500.000 physical qubit. Sebelumnya, perkiraan arus utama di kalangan akademik sekitar 10 juta physical qubit; terobosan ini menurunkan ambang batas sekitar 20 kali.

Penyerang dapat menyelesaikan sebagian besar persiapan komputasi terlebih dahulu, dan dapat memecahkan kunci privat dalam waktu sekitar 9 menit setelah siaran transaksi Bitcoin. Waktu rata-rata untuk membuat blok pada Bitcoin sekitar 10 menit, sehingga penyerang memiliki peluang sekitar 41% untuk menyita dana sebelum konfirmasi transaksi. Saat ini, sekitar 6,9 juta Bitcoin (sekitar sepertiga dari total pasokan) menghadapi risiko potensial karena kunci publiknya telah terekspos; sekitar 1,7 juta di antaranya berasal dari fase awal jaringan. Google juga menunjukkan bahwa pembaruan Taproot pada 2021 membuat kunci publik terekspos secara default, yang dapat semakin memperluas cakupan dompet yang rentan.

Tim tersebut tidak mempublikasikan implementasi spesifik rangkaian sirkuit serangan, melainkan merilis bukti pengetahuan nol (zero-knowledge proof) yang memungkinkan pihak ketiga memverifikasi kebenaran kesimpulan tanpa membocorkan metode serangan. Direktur Riset Algoritma Kuantum Google Ryan Babbush dan Wakil Presiden Eksekutif Teknik AI Kuantum Google Hartmut Neven mengatakan bahwa sebelum rilis, tim telah berkomunikasi dengan pemerintah AS, dan saat ini bekerja sama dengan Coinbase, Stanford Blockchain Research Institute, serta Ethereum Foundation untuk mendorong migrasi ke pasca-quantum. Google sebelumnya telah menetapkan bahwa tahun 2029 adalah tenggat waktu untuk memigrasikan layanan sertifikasinya sendiri dari enkripsi tahan kuantum. Nic Carter, co-founder Castle Island Ventures, menyebut makalah ini “sangat menggugah perhatian,” dan menulis: “Enkripsi kurva eliptik berada di ambang masa lalu. Baik 3 tahun maupun 10 tahun—semuanya sudah berakhir, dan kita perlu menerimanya.” (Sumber: 1M AI News)