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 kurva eliptik yang digunakan oleh Bitcoin dan Ethereum; begitu komputer kuantum cukup kuat, penyerang dapat membalik dari kunci publik menjadi kunci privat dan mencuri dana. Tim tersebut menyusun dua set sirkuit serangan, masing-masing membutuhkan kurang dari 1200 dan kurang dari 1450 qubit logika (unit komputasi yang dibentuk oleh ratusan qubit fisik yang dikombinasikan dengan koreksi kesalahan). Pada komputer kuantum berbasis superkonduktor, kedua rangkaian sirkuit tersebut dapat menyelesaikan komputasi dalam hitungan menit dengan kondisi kurang dari 500.000 qubit fisik. Sebelumnya, perkiraan utama di kalangan akademik adalah sekitar 10 juta qubit fisik; terobosan ini menurunkan ambang batas sekitar 20 kali.

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

Tim tidak mempublikasikan implementasi spesifik dari sirkuit serangan, melainkan merilis bukti pengetahuan nol (zero-knowledge proof), yang memungkinkan pihak ketiga memverifikasi kebenaran kesimpulan tanpa mengungkap metode serangan. Direktur Riset Algoritma Kuantum Google Ryan Babbush dan Wakil Presiden Eksekutif Rekayasa Google Quantum AI Hartmut Neven menyatakan bahwa sebelum dipublikasikan, tim telah berkoordinasi dengan pemerintah Amerika Serikat, dan saat ini bekerja sama dengan Coinbase, Stanford Blockchain Research Institute, serta Ethereum Foundation untuk mendorong migrasi pasca-kuantum. Google sebelumnya menetapkan 2029 sebagai batas waktu untuk memigrasikan layanan sertifikasinya sendiri menuju kriptografi tahan kuantum. Nic Carter, co-founder Castle Island Ventures, menyebut makalah ini “sangat mengkhawatirkan”, dan menulis: “Enkripsi kurva eliptik sudah berada di ambang yang ketinggalan zaman. Baik 3 tahun maupun 10 tahun, semuanya sudah berakhir—kita perlu menerimanya.” (Sumber: 1M AI News)