Ang mga siyentipiko sa quantum computing na Alice & Bob ay nagtataya na ang isang makina na may higit sa 30,000 physical qubits ay maaaring pabagsakin ang kriptograpiyang nagpaprotekta sa mga bitcoin wallet sa loob ng higit sa isang oras, gamit ang mas kaunting hardware kaysa sa mga nakaraang modelo.
Ipinagpalagay ng Google noong Marso na isang hinaharap na quantum computer ay kailangan ng mas kaunti sa 500,000 physical qubits upang sirain ang cryptography ng Bitcoin, mula sa mga nakaraang pagtataya sa milyon-milyon. Ang bagong pagtataya ni Alice & Bob na 29,588 qubits ay halos 17 beses na mas mababa kaysa sa nakaraang numero ng Google, bagaman ang dalawang pag-aaral ay gumagamit ng iba’t ibang disenyo at aksiyon sa hardware.
Ang mga natuklasan ay nagmumungkahi na ang computing power na kailangan upang bantaan ang bitcoin ay mas maliit kaysa sa dating inaasahan, na posibleng gawing mas malapit sa katotohanan ang ganitong mga pag-atake kaysa sa dating pinaniniwalaan.
Dinagdagan din ng pag-aaral ni Alice at Bob ang mga pag-aalala tungkol sa bitcoin BTC$80,240.86 na nakatago sa mga address kung saan ang mga pampublikong key ay nai-expose na. Ang isang pampublikong key ay nagpapahintulot sa Bitcoin network na i-verify ang mga transaksyon nang hindi isinasaad ang pribadong key na ginagamit para mag-awtorisa sa paggastus. Ang isang makapangyarihang quantum computer ay maaaring potensyal na magtrabaho pabalik mula sa pampublikong key upang mabawi ang pribadong key at makuha ang mga coin.
“Oo, mahalaga na magsimula na ang migrasyon,” ayon sa Dahmun Goudarzi, senior cryptanalyst sa Alice & Bob sa CoinDesk. “Alam namin kung gaano kahirap at kahaba ang gawain na ito, at ipinapakita ng papel na ito na ang Shor’s algorithm ay maaaring patakbuhin nang mas maaga kaysa sa inaasahan.”
Ang pag-atake ay magkakaroon ng halos 62 minuto, kumpara sa average na block time ng Bitcoin na 10 minuto. Ito ay sobrang mabagal upang maaasahang manakaw ng pera mula sa isang transaksyon bago ito ma-verify. Natanong kung ang pagdaragdag ng higit pang qubits ay maaaring bawasan ang oras sa ilalim ng 10 minuto, sinabi ni Goudarzi na hindi pa nila natapos ang kinakailangang kalkulasyon.
“Wala pong arkitekturang floor,” ayon kay Goudarzi, na may PhD sa kriptograpiya. Sinabi rin niya na ang karagdagang pag-aaral ay maaaring magbigay ng mga estima na katulad ng Google's earlier research, na nagmodel ng isang pag-atake na tumatagal ng halos siyam na minuto.
Mahalaga ang pagkakaiba dahil face-to-face ng bitcoin ang dalawang uri ng quantum risk: mga transaksyon na naka-antay sa pagkumpirma at BTC na naka-hold sa mga address kung saan ang mga public key ay nai-expose na. Ang huling ito ay magbibigay ng higit na oras sa isang attacker upang makuha ang private key.
Higit sa 6 milyong bitcoins ang naka-isa sa eksposed, kaya vulnerable, mga pampublikong key, na ginagawa ang mga ari-arian na ito bilang posibleng layunin para sa mga susunod na quantum attack.
Pinagtibay ni Gourdarzi na ang mga natuklasan ni Alice & Bob ay teoretikal. Sinabi niya na inaasahan ng kanyang kumpanya na magkakasabay ang mga pagpapabuti sa hardware at pagbaba ng mga pangangailangan sa yaman sa mga unang taon ng 2030.
Nanatirang may hirap sa takdang oras ng mga developer ng Bitcoin: ang pagpapalit ng mga vulnerable na signature sa isang decentralized network ay maaaring magtagal ng mga taon, kahit na ang mga makina na kaya mag-exploit dito ay patuloy pa ring binubuo.
Gumamit ang mga siyentipiko sa Alice & Bob ng Shor’s algorithm, isang paraan na maaaring payagan ang sapat na makapangyarihang quantum computers na lutasin ang mga matematikal na problema na hindi kayang lutasin ng karaniwang mga makina sa isang praktikal na amount ng oras.
Ang qubit ay ang pangunahing yunit ng data ng quantum computer na maaaring magiging 0 at 1 nang sabay, na nagpapahintulot sa ito na lutasin ang mga kumplikadong problema nang mas mabilis kaysa sa karaniwang computer, kung saan ang pangunahing yunit ng data ay bit, na maaaring magiging 0 o 1 lamang, ngunit hindi pareho.




