Ang Quantum Computing ay Maaaring Masira ang Bitcoin-like Encryption na Mas Madali kaysa Sa Inisip, Sabi ng Google Researcher

A bagong research paper ng Google Quantum AI researcher Craig Gidney ay nagpapakita na ang pagsira sa malawakang ginagamit na RSA encryption ay maaaring mangailangan ng 20 beses na mas kaunting mga mapagkukunan ng quantum kaysa sa naunang pinaniniwalaan.

Ang paghahanap ay hindi partikular na binanggit ang Bitcoin BTC$89,032.43 o iba pang mga cryptocurrencies, ngunit itinuon ang mga paraan ng pag-encrypt na bumubuo sa teknikal na backbone na ginagamit upang ma-secure ang mga Crypto wallet at, sa ilang mga kaso, mga transaksyon.

Ang RSA ay isang public-key encryption algorithm na ginagamit upang i-encrypt at i-decrypt ang data. Umaasa ito sa dalawang magkaibang ngunit naka-link na key: isang pampublikong susi para sa pag-encrypt at isang pribadong susi para sa pag-decryption.

Ang Bitcoin ay T gumagamit ng RSA, ngunit umaasa sa elliptic curve cryptography (ECC). Gayunpaman, ang ECC ay maaari ding sirain ng Shor's algorithm, isang quantum algorithm na idinisenyo upang mag-factor ng malalaking numero o malutas ang mga problema sa logarithm — na bumubuo sa puso ng public key cryptography.

Ang ECC ay isang paraan upang i-lock at i-unlock ang digital data gamit ang mga mathematical calculations na tinatawag na curves (na nagcompute lamang sa ONE direksyon) sa halip na malalaking numero. Isipin ito bilang isang mas maliit na key na kasing lakas ng mas ONE.

Habang ang mga 256- BIT ECC key ay higit na ligtas kaysa sa 2048- BIT na mga RSA key, ang mga quantum threat ay nonlinearly, at ang pagsasaliksik tulad ng Gidney's compresses ang timeline kung saan ang mga naturang pag-atake ay nagiging posible.

"Tinatantya ko na ang isang 2048- BIT na RSA integer ay maaaring i-factor sa ilalim ng isang linggo ng isang quantum computer na may mas kaunti sa ONE milyong maingay na qubit," isinulat ni Gidney. Ito ay isang malinaw na rebisyon mula sa kanyang 2019 na papel, na tinatantya na ang gayong tagumpay ay mangangailangan ng 20 milyong qubit at tatagal ng walong oras.

Upang maging malinaw: wala pang ganoong makina. Ang pinakamalakas na quantum processor ng IBM hanggang ngayon, ang Condor, ay umabot sa mahigit 1,100 qubits, at ang Sycamore ng Google ay mayroong 53.

Ang quantum computing ay gumagamit ng mga prinsipyo ng quantum mechanics, gamit ang quantum bits o qubits sa halip na tradisyonal na bits.

Hindi tulad ng mga bit, na kumakatawan sa alinman sa 0 o 1, ang mga qubit ay maaaring kumatawan sa parehong 0 at 1 nang sabay-sabay dahil sa quantum phenomena tulad ng superposition at entanglement. Binibigyang-daan nito ang mga quantum computer na magsagawa ng maraming kalkulasyon nang sabay-sabay, na posibleng lumutas ng mga problema na kasalukuyang mahirap lutasin para sa mga classical na computer.

"Ito ay isang 20-tiklop na pagbaba sa bilang ng mga qubit mula sa aming nakaraang pagtatantya," sabi ni Gidney sa isang post.
Ang isang 20x na pagpapalakas ng kahusayan sa quantum cost estimation para sa RSA ay maaaring magpakita ng mga algorithmic na trend na sa kalaunan ay malalapat din sa ECC. Ang RSA ay napakalawak pa ring ginagamit sa TLS, pag-encrypt ng email, at mga awtoridad sa sertipiko, na lahat ay mahalaga sa imprastraktura ng Crypto na madalas piggybacks.

Ang mga mananaliksik, tulad ng pangkat ng pagsasaliksik ng quantum na Project 11, ay aktibong nag-e-explore kung kahit na ang mga mahinang bersyon ng pag-encrypt ng Bitcoin ay maaaring sirain ng quantum hardware ngayon.

Ang grupo sa unang bahagi ng taong ito ay naglunsad ng pampublikong bounty na nag-aalok ng 1 BTC (~$85,000) sa sinumang makakapagsira ng maliliit na laki ng ECC key — sa pagitan ng 1 at 25 bits — gamit ang isang quantum computer.

Ang layunin ay T upang sirain ang Bitcoin ngayon, ngunit upang sukatin kung gaano kalapit ang mga kasalukuyang sistema.