Bagong Pananaliksik sa Quantum Computing at Bitcoin
Ang bagong pananaliksik mula sa kumpanya ng quantum computing na Alice & Bob ay nagmumungkahi na ang pagbasag sa cryptography na nagpoprotekta sa Bitcoin network ay maaaring mangailangan ng mas kaunting quantum computing resources kaysa sa dati nang pinaniniwalaan. Ito ay nagdadala ng pangangailangan na ihanda ang cryptocurrency para sa isang post-quantum na hinaharap.
Mga Natuklasan ng Pananaliksik
Inanunsyo ng kumpanya na nakabase sa Paris at Boston noong Huwebes na tinatayang ng kanilang mga mananaliksik na ang isang fault-tolerant quantum computer na may humigit-kumulang 29,588 physical qubits ay makakalutas ng isang 256-bit elliptic-curve cryptography problem sa loob lamang ng 61.8 minuto. Ang problemang matematikal na ito ay nakasalalay sa mga digital signatures na ginagamit upang pahintulutan ang mga transaksyon ng Bitcoin.
Ang mga natuklasan, na detalyado sa isang bagong research paper, ay nagmumungkahi din na ang 22,593 physical qubits ay maaaring makabasag ng RSA-2048 encryption sa humigit-kumulang 3.14 araw, isang makabuluhang pagbawas mula sa mga naunang pagtataya. Noong 2019, tinaya ng mga mananaliksik na ang pag-factor ng RSA-2048 ay mangangailangan ng humigit-kumulang 20 milyong physical qubits, habang ang isang binagong pagtataya mula sa Google Quantum AI noong nakaraang taon ay nagdala sa bilang na iyon sa ilalim ng isang milyon.
Mga Teknolohiya at Hamon
Sinasabi ng Alice & Bob na ang kanilang pinakabagong kalkulasyon ay kumakatawan sa isang bagong benchmark para sa pagbabawas ng kumbinasyon ng mga kinakailangan sa quantum hardware at oras ng pagproseso. Ang pananaliksik ay umaasa sa isang espesyal na superconducting technology na kilala bilang cat qubits, na dinisenyo upang bawasan ang ilang quantum errors sa antas ng hardware.
Pinagsama ng mga mananaliksik ang pamamaraang iyon sa mas mahusay na error-correction codes at mga pagpapabuti sa mga matematikal na operasyon na kinakailangan ng Shor’s algorithm, ang quantum computing method na kayang talunin ang malawakang ginagamit na public-key cryptography.
Implikasyon para sa Bitcoin
Binibigyang-diin ng kumpanya na ang kanilang mga natuklasan ay mga teoretikal na pagtataya ng resources at hindi ebidensya na ang mga umiiral na quantum computers ay kayang makabasag ng Bitcoin keys. Ang paggawa ng mga makina na kayang maaasahang isagawa ang mga kalkulasyong ito ay nananatiling isang malaking hamon sa engineering.
Para sa Bitcoin, ang mga implikasyon ay nakatuon sa kanyang elliptic-curve digital signature system, na nagpapahintulot sa mga gumagamit na ipakita ang pagmamay-ari ng mga pondo. Ang isang sapat na makapangyarihang quantum computer ay maaaring potensyal na makalkula ang mga private keys mula sa mga exposed public keys, na nagbibigay-daan sa mga umaatake na makabuo ng mga hindi awtorisadong signatures at magnakaw ng cryptocurrency.
“Ang mga pagtataya ng mga resources na kinakailangan upang patakbuhin ang algorithm ay patuloy na bumababa habang ang larangan ay bumuo ng mas mahusay na mga pamamaraan sa error correction at disenyo ng algorithm,” sabi ni Alice & Bob CEO Théau Peronnin, sa isang pahayag.
Mga Rekomendasyon at Hinaharap
Hinimok ng Alice & Bob ang mga organisasyon na simulan ang pag-aampon ng mga post-quantum cryptographic protections sa halip na maghintay para sa isang gumaganang quantum attack. Para sa Bitcoin, kung saan ang mga pagbabago ay nangangailangan ng malawak na teknikal na pagsusuri at malawak na koordinasyon ng network, ang mga bumababang pagtataya ay maaaring gawing mas mahalaga ang paghahanda, kahit na ang praktikal na pagdating ng isang cryptographically capable quantum computer ay nananatiling hindi tiyak.