ME News, 31 Mac (UTC+8), pasukan Google Quantum AI telah menerbitkan kertas kerja yang menunjukkan pengoptimuman besar terhadap algoritma Shor. Algoritma Shor mampu memecahkan enkripsi lengkung eliptik yang digunakan oleh Bitcoin dan Ethereum; apabila komputer kuantum cukup kuat, penyerang boleh mengembalikan kunci peribadi daripada kunci awam dan mencuri dana. Pasukan tersebut telah mengkompilasi dua sirkuit serangan, masing-masing memerlukan kurang daripada 1200 dan kurang daripada 1450 qubit logik (unit pengiraan yang dibina daripada ratusan qubit fizikal melalui koreksi ralat). Di atas komputer kuantum superkonduktor, kedua-dua sirkuit tersebut boleh menyelesaikan pengiraan dalam beberapa minit dengan kurang daripada 500,000 qubit fizikal. Anggaran utama sebelum ini oleh akademik ialah sekitar 10 juta qubit fizikal, dan terobosan ini mengurangkan ambang batas sebanyak 20 kali ganda.
Penyerang boleh menyelesaikan sebahagian besar pengiraan persediaan terlebih dahulu, dan mampu memecahkan kunci peribadi dalam tempoh kira-kira 9 minit selepas transaksi Bitcoin dihantar. Masa purata pengeluaran blok Bitcoin adalah sekitar 10 minit, dengan penyerang mempunyai kebarangkalian sekitar 41% untuk mengambil alih dana sebelum transaksi disahkan. Kini, sebanyak 6.9 juta Bitcoin (kira-kira sepertiga daripada jumlah pasaran) berisiko secara potensial kerana kunci awam telah terdedah, dengan sebanyak 1.7 juta Bitcoin berasal dari awal rangkaian. Google juga menunjukkan bahawa pembaruan Taproot pada tahun 2021 secara lalai mendedahkan kunci awam, yang mungkin memperluaskan lingkungan dompet yang rentan.
Tim tidak mengungkapkan implementasi spesifik serangan sirkuit, tetapi menerbitkan bukti pengetahuan nol yang memungkinkan pihak ketiga memverifikasi kebenaran kesimpulan tanpa mengungkapkan metode serangan. Direktur Penelitian 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 kini sedang bekerja sama dengan Coinbase, Stanford Blockchain Research Institute, dan Ethereum Foundation untuk memajukan migrasi pasca-kuantum. Google sebelumnya telah menetapkan tahun 2029 sebagai batas waktu untuk migrasi layanan sertifikasi miliknya ke enkripsi tahan-kuantum. Mitra Pendiri Castle Island Ventures, Nic Carter, menyebut makalah ini "sangat mengkhawatirkan" dan menulis: "Enkripsi kurva eliptik berada di ambang kepunahan. Entah dalam 3 tahun atau 10 tahun, ia telah berakhir, dan kita perlu menerimanya."(Sumber: 1M AI News)