Hindi Pa rin Na-crack ng Quantum Computers ang Bitcoin SHA256 Algo

BitcoinAng SHA256 encryption algorithm ay ligtas pa rin sa kabila ng mga pag-aangkin ng mga Chinese researcher ng pag-crack ng RSA encryption sa mga kasalukuyang quantum computer.

Isang grupo ng 24 na Chinese na mananaliksik ang nagsabing maaari nilang i-factor ang isang 48-bit na numero gamit ang isang 10-qubit quantum computer. Ito ay maaaring maging mahalaga sa paglabag sa RSA encryption algorithm na sumasailalim sa karamihan ng komunikasyon sa internet.

Inaangkin ng Chinese na I-optimize ang Shnorr Algorithm Gamit ang Quantum Machine

Sinasabi ng mga mananaliksik na maaari silang gumamit ng mga quantum computer upang malutas ang isang dati nang hindi malulutas na hakbang sa pamamaraan ng Schnorr ng pag-factor ng malalaking numero. Ang paglutas sa mga pangunahing kadahilanan ng isang malaking bilang ay isang mahalagang hakbang sa pagsira sa algorithm ng pag-encrypt ng RSA.

Bagama't theoretically sound ang papel, sinasabi ng mga eksperto na mahirap patunayan na ang mga quantum computer ngayon ay magbubunga ng pagpapabuti.

Sa kawalan ng anumang pagsusuri na nagpapakita na ito ay magiging mas mabilis, pinaghihinalaan ko na ang pinaka-malamang na senaryo ay hindi ito gaanong pagpapabuti," sinabi Siyentista ng MIT na si Peter Shor.

Tinitiyak ng algorithm ng RSA ang pagiging kumpidensyal sa pagitan ng mga partido na nagpapalitan ng data sa pamamagitan ng pampubliko at pribadong mga susi. Ito ay isang two-way function. Nangangahulugan ito na ibinigay ang naka-encrypt na impormasyon at isang pribadong key, posibleng matukoy ang plaintext.

Ang ideya na ang quantum computing ay maaaring masira ang mga encryption scheme na itinuring na "uncrackable" ng mga maginoo na computer ay iminungkahi ni Shor noong 1994. 

Ang Pag-andar ng Hashing na Hindi Nababasag, Sa Ngayon

Ang SHA256, sa kabilang banda, ay ginagamit upang matiyak na ang data ay hindi nabago. Ito ay isang hashing function sa halip na isang encryption algorithm.

Sa network ng Bitcoin, tumutulong ang SHA256 na patunayan na ang data mula sa isang bloke ng transaksyon ay hindi pinakialaman. Ito ay isang one-way na function, ibig sabihin ang output ay hindi magagamit upang matukoy ang input. 

Bagama't napatunayan ng gawa ni Shor na magagawang lutasin ang mga pangunahing salik ng isang malaking bilang, na bumubuo ng batayan para sa pag-crack ng RSA encryption, walang alam na mga algorithm ang tumutukoy sa input ng isang hash function, dahil sa output nito. Sinasabi rin na ang SHA-256 ay lumalaban sa banggaan, na ginagawang halos imposible na makahanap ng iba't ibang mga input na nagbubunga ng parehong output.

Ang isang minero ng Bitcoin ay dapat na patuloy na mag-iba-iba ng isang numero na tinatawag na nonce upang maiangkop ang output ng isang SHA256 function upang ito ay mas mababa sa isang paunang natukoy na numero. Ang numero, na tinatawag na kahirapan, ay na-adjust batay sa kung gaano katagal ang mga minero upang magawa ang tamang output ng nakaraang 2016 blocks. Kung ang paghula sa tamang output ng huling 2016 na mga bloke ay tumagal ng mas mahaba kaysa sampung minuto, kung gayon ang Bitcoin algorithm ay ginagawang mas madaling hulaan ang target na kahirapan, at kabaliktaran. Gumagamit ang minero ng mga espesyal na computer na tinatawag na ASIC upang gawing posible ang pinakamaraming bilang ng mga hula sa isang segundo.

Isang Enero 2022 papel mula sa Unibersidad ng Sussex ay nagsabi na ang isang quantum computer na may 13 milyong qubit ay "masira ang Bitcoin encryption" sa isang araw, habang ang parehong gawain ay kukuha ng 300 milyong qubit machine sa isang oras. Hindi malinaw kung ang papel ay tumutukoy sa pribado at pampublikong mga susi upang makipagpalitan ng Bitcoin o ang SHA256 hashing function.

IBM Touts Impressive Roadmap

Sinasabi ng US multinational IBM na nagmamay-ari ng pinakamakapangyarihang quantum computer sa mundo, na may 433 qubits. May plano itong maglunsad ng 1,000-qubit quantum computer sa 2023 at isang 4,000-qubit machine sa 2025. 

Inaasahang ipapadala ng Japanese computing giant na Fujitsu ang unang 64-qubit domestic quantum computer sa bansa sa tagsibol ng 2023. Nagsulat ito kamakailan ng isang bagong kasunduan para matustusan ang isang Spanish computing center ng makina. Noong nakaraang taon, tumama ito sa isang makitungo kasama ang RIKEN research institute para maghatid ng makina para sa medikal na pananaliksik.

Gayunpaman, tulad ng mga mananaliksik na Tsino, mga tagumpay maaaring lumabas nang mas mabilis kaysa sa inaasahan.

For Be[In]Crypto's latest Bitcoin (BTC) pagtatasa, pindutin dito