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, pada 31 Maret (UTC+8), tim Google Quantum AI merilis white paper yang menunjukkan optimasi besar terhadap algoritma Shor. Algoritma Shor dapat memecahkan enkripsi kriptografi kurva eliptik yang digunakan oleh Bitcoin dan Ethereum; begitu komputer kuantum cukup kuat, penyerang dapat menurunkan kunci privat dari kunci publik dan mencuri dana. Tim mengompilasi dua rangkaian sirkuit serangan, masing-masing membutuhkan kurang dari 1200 dan kurang dari 1450 qubit logis (unit komputasi yang terdiri dari ratusan qubit fisik yang disusun melalui koreksi kesalahan). Pada komputer kuantum superkonduktor, kedua rangkaian sirkuit tersebut dapat menyelesaikan komputasi dalam waktu beberapa menit dengan syarat kurang dari 500 ribu qubit fisik. Sebelumnya, estimasi arus utama di kalangan akademik sekitar 10 juta qubit fisik; terobosan ini menurunkan ambang batas sekitar 20 kali.

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

Tim tidak mempublikasikan implementasi spesifik dari rangkaian sirkuit serangan tersebut, melainkan merilis bukti pengetahuan nol yang memungkinkan pihak ketiga memverifikasi kebenaran kesimpulan tanpa membocorkan metode serangan. Direktur Riset Algoritma Kuantum Google Ryan Babbush dan Wakil Presiden Eksekutif Teknik Google Quantum AI Hartmut Neven menyatakan 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 pasca-kuantum. Google sebelumnya telah menetapkan tahun 2029 sebagai batas waktu untuk migrasi layanan sertifikasinya sendiri ke enkripsi tahan kuantum. Nic Carter, co-founder Castle Island Ventures, menyebut makalah ini “sangat mengkhawatirkan”, dan menulis: “Enkripsi kurva eliptik sedang berada di tepi yang ketinggalan zaman. Baik 3 tahun maupun 10 tahun, semuanya sudah selesai, kita perlu menerima itu.” (Sumber: 1M AI News)