ME News, Marso 31 (UTC+8), inilabas ng Google Quantum AI team ang isang white paper na nagpapakita ng malaking pagpapabuti sa Shor algorithm. Ang Shor algorithm ay makakapag-break ng elliptic curve encryption na ginagamit ng Bitcoin at Ethereum; kapag sapat na malakas ang quantum computer, makakapag-reverse-engineer ang mga attacker mula sa public key patungo sa private key at maaaring manakaw ng pera. Ibinuo ng team ang dalawang set ng attack circuit, kung saan ang bawat isa ay nangangailangan ng higit sa 1,200 at higit sa 1,450 na logical qubits (mga computing unit na binubuo ng mga hundreds na physical qubits sa pamamagitan ng error correction). Sa superconducting quantum computer, maaaring tapusin ng dalawang circuit ang computation sa loob ng ilang minuto sa ilalim ng 500,000 na physical qubits. Ang dating pangunahing pagtataya ng akademya ay nasa halos 10 milyong physical qubits, at ang pagbubukas na ito ay bawas ang hadlang nang halos 20 beses.
Ang mga attacker ay maaaring kumpletuhin ang karamihan sa mga pagsasaayos na kalkulasyon sa loob ng 9 minuto pagkatapos ng pag-broadcast ng bitcoin transaction, at maaaring sirain ang private key. Ang average block time ng bitcoin ay halos 10 minuto, kaya may 41% na posibilidad na makapag-atake ang attacker bago matiyak ang transaction. Kasalukuyang may 6.9 milyong bitcoin (halos isang kalahati ng kabuuang suplay) na nasa panganib dahil sa pagkakalantad ng public key, kung saan halos 1.7 milyon ay galing sa mga unang panahon ng network. Dagdag pa ni Google, ang Taproot upgrade noong 2021 ay nagpapalabas ng public key nang default, na maaaring dagdagan pa ang bilang ng vulnerable wallets.
Hindi inilabas ng team ang partikular na implementasyon ng pag-atake sa circuit, kundi ipinakalabas nila ang zero-knowledge proof na nagpapahintulot sa mga third party na patunayan ang kawastuhan ng konklusyon nang hindi ipinapakita ang paraan ng pag-atake. Sinabi ni Ryan Babbush, Direktor ng Quantum Algorithms Research ng Google, at ni Hartmut Neven, Vice President for Quantum AI Engineering ng Google, na nakikipag-ugnayan na ang team sa pamahalaan ng Estados Unidos bago ang pagpapalabas, at kasalukuyang nagtatrabaho kasama ang Coinbase, Stanford Blockchain Research Institute, at Ethereum Foundation para sa paglipat sa post-quantum. Nagsagawa na ang Google ng isang deadline noong 2029 para sa paglipat ng kanilang sariling serbisyo sa authentication patungo sa quantum-resistant encryption. Sinabi ni Nic Carter, co-founder ng Castle Island Ventures, na ang papel na ito ay “napakalaking babala,” at isinulat niya: “Ang elliptic curve encryption ay nasa dulo na ng pagiging obsolete. Anuman ang 3 taon o 10 taon, tapos na ito, at kailangan nating tanggapin ito.”（Source: 1M AI News）