ME News, 31 Maret (UTC+8), tim Google Quantum AI merilis whitepaper yang menunjukkan optimasi signifikan terhadap algoritma Shor. Algoritma Shor dapat memecahkan enkripsi kurva eliptik yang digunakan oleh Bitcoin dan Ethereum; jika komputer kuantum menjadi cukup kuat, penyerang dapat memperkirakan kunci pribadi dari kunci publik dan mencuri dana. Tim tersebut merancang dua sirkuit serangan, masing-masing memerlukan kurang dari 1.200 dan kurang dari 1.450 qubit logis (unit komputasi yang terdiri dari ratusan qubit fisik dengan koreksi kesalahan). Pada komputer kuantum superkonduktor, kedua sirkuit tersebut dapat menyelesaikan perhitungan dalam beberapa menit dengan kurang dari 500.000 qubit fisik. Perkiraan utama sebelumnya di kalangan akademis adalah sekitar 10 juta qubit fisik, sehingga terobosan ini menurunkan ambang batas sekitar 20 kali lipat.
Penyerang dapat menyelesaikan sebagian besar perhitungan persiapan terlebih dahulu, dan dalam waktu sekitar 9 menit setelah transaksi Bitcoin diumumkan, mereka dapat memecahkan kunci pribadi. Waktu rata-rata blok Bitcoin sekitar 10 menit, sehingga penyerang memiliki probabilitas sekitar 41% untuk merebut dana sebelum transaksi dikonfirmasi. Saat ini, sekitar 6,9 juta Bitcoin (sekitar sepertiga dari total pasokan) berisiko potensial karena kunci publiknya telah terungkap, dengan sekitar 1,7 juta Bitcoin berasal dari awal jaringan. Google juga menunjukkan bahwa pembaruan Taproot tahun 2021 secara default memperlihatkan kunci publik, yang dapat memperluas cakupan dompet yang rentan.
Tim tidak mengungkapkan implementasi spesifik dari serangan sirkuit, tetapi merilis bukti pengetahuan nol yang memungkinkan pihak ketiga memverifikasi kebenaran kesimpulan tanpa mengungkapkan metode serangan. Direktur Riset Algoritma Kuantum Google, Ryan Babbush, dan Wakil Presiden Rekayasa Google Quantum AI, Hartmut Neven, menyatakan bahwa tim telah berkomunikasi dengan pemerintah AS sebelum rilis, dan saat ini bekerja sama dengan Coinbase, Stanford Blockchain Research Institute, dan Ethereum Foundation untuk mempercepat migrasi pasca-kuantum. Google sebelumnya telah menetapkan tahun 2029 sebagai batas waktu untuk migrasi layanan sertifikasi miliknya ke enkripsi tahan-kuantum. Nic Carter, salah satu pendiri Castle Island Ventures, menyebut makalah ini "sangat mengkhawatirkan" dan menulis: "Enkripsi kurva eliptik berada di ambang kepunahan. Baik dalam 3 tahun atau 10 tahun, itu sudah berakhir, dan kita perlu menerimanya."(Sumber: 1M AI News)