Quantum Computing at Cryptography
Nakamit ng higanteng teknolohiya ang 20-beses na pagbawas sa mga mapagkukunan ng computing na kinakailangan upang masira ang mga modernong cryptographic algorithms, tulad ng Rivest-Shamir-Adleman (RSA). Ipinahayag ng kumpanya ng inobasyon sa Bitcoin, ang New York Digital Investment Group (NYDIG), ang isang artikulo noong Biyernes na tinatalakay ang kamakailang quantum computing breakthrough ng Google.
Panganib sa RSA Encryption
Ang breakthrough ng Google ay kayang masira ang RSA encryption gamit lamang ang isang milyong quantum bits (qubits), mula sa 20 milyong qubits ilang taon na ang nakalipas.
“Ang Bitcoin ay gumagamit ng Elliptic Curve Digital Signature Algorithm (ECDSA) o Schnorr para sa mga digital signatures.”
Bagaman hindi nailalagay ng pag-unlad na ito ang Bitcoin sa panganib, nagbabala ang NYDIG na usaping oras na lamang bago maging mahina ang seguridad ng cryptocurrency sa mga atake ng quantum computer.
Pag-unawa sa RSA
Ang RSA ay isa sa mga pinaka malawak na ginagamit na algorithms ng encryption sa modernong komunikasyon. Ito ay ginagamit sa mga web browser, virtual private networks (VPNs), email, at iba pang mga larangan. Umaasa ito sa hirap ng pag-factor sa malalaking numero. Noong 1994, isang hindi kilalang matematikal na si Peter Shor ang lumikha ng isang algorithm na teoretikal na kayang masira ang RSA encryption kung naipatupad ito ng isang sapat na makapangyarihang quantum computer.
Limitasyon ng Kasalukuyang Teknolohiya
Noong 2019, natapos ng Google na ang isang computer na kayang magsagawa ng ganitong atake ay mangangailangan ng 20 milyong qubits. Ngunit noong nakaraang buwan, inihayag ng higanteng teknolohiya na ang mga kamakailang pag-unlad sa teknolohiya ay nagbawas ng kinakailangang processing power sa tanging isang milyong qubits. Sa kabila nito, wala pang ganitong computer na umiiral sa kasalukuyan; ang mga kasalukuyang quantum computer ay may halaga mula 100 hanggang 1,000 qubits.
Impormasyon Tungkol sa Bitcoin
Tungkol naman sa Bitcoin, hindi ito gumagamit ng RSA, ngunit hindi nangangahulugan na ang cryptocurrency ay ligtas sa hinaharap.
“Malamang na maging mahina ang ECDSA at Schnorr sa mga quantum computer sa hinaharap.”
Sa kabutihang palad, ang mga pagsisikap sa post-quantum cryptography (PQC) ay kasalukuyang isinasagawa at maraming PQC digital signatures ang umiiral na.
Hinaharap ng Cryptocurrency
Habang may mga hindi pagkakasundo sa komunidad ng Bitcoin kung ang mga quantum computer ay naglalaban sa seguridad ng cryptocurrency, lahat sila ay nagkakasundo na ang pagpapalit ng kasalukuyang signature schemes ng Bitcoin ay hindi maiiwasan. Gayunpaman, ang pag-upgrade na ito ay may mga kaukulang gastos.
“Sa praktikal na pagsasalita, ang mga algorithm na ito ay bumubuo ng mas malalaking susi at mga pirma at nangangailangan ng mas maraming oras upang pirmahan at suriin.”
“Ito ay makakaapekto sa pagganap ng Bitcoin, pagiging epektibo ng block space, at sa huli, kung paano nakikipag-ugnayan ang mga gumagamit sa network.”
