Mga Detalye ng Quantum Computer na Inilarawan ng Mga Eksperto

Nilalaman

• Ang 372 pisikal na qubit ay sapat na upang masira ang RSA-2048
• Huwag mag-alala, sabi ng mga eksperto

Isang grupo ng mga Chinese cryptographer ang nagbahagi ng thesis kung paano masisira ng mga umiiral na quantum computer ang Rivest–Shamir–Adleman (RSA), isang public-key cryptosystem na ginagamit ng mga blockchain. Samantala, may pag-aalinlangan ang ilang eksperto sa cryptocurrency tungkol sa disenyong ito.

Ang 372 pisikal na qubit ay sapat na upang masira ang RSA-2048

Noong huling bahagi ng Disyembre 2022, isang kolektibo ng mga mananaliksik mula sa Zhengzhou, Hangzhou at Beijing, na pinamumunuan nina Bao Yan at Ziqi Tan, ay nagbahagi ng tesis na tinatawag na Factoring integer na may sublinear na mapagkukunan sa isang superconducting quantum processor. Inilalarawan nito ang isang mas mahusay na mapagkukunan na paraan ng paghamon ng RSA-2048 cryptography kaysa dati.

oras na para paikutin ang iyong rsa keys anon pic.twitter.com/meHOdZYpBs

- banteg (@bantg) Enero 4, 2023

Noong nakaraan, ito ay isinasaalang-alang na ang isang potensyal na umaatake ay mangangailangan ng milyun-milyong pisikal na qubit upang sirain ang integridad ng nabanggit na pamamaraan, na higit pa sa kasalukuyang mga kakayahan ng hardware ng mga quantum computer.

Sa halip, maaaring ibagsak ng iminungkahing algorithm ang mga hadlang sa pamamagitan ng pag-factor ng mga integer hanggang 48 bits na may 10 superconducting qubits, ang pinakamalaking integer na naka-factor sa isang quantum device.

Bilang resulta, ang isang potensyal na umaatake ay nangangailangan ng 372 pisikal na qubit upang masira ang RSA-2048 scheme. Upang magbigay ng konteksto, ang QuEra Computing device ng mga physicist sa Harvard at MIT ay mayroong 256 qubits, habang ang Condor ng IBM ay nakatakdang lampasan ang 1,000-qubit mark sa 2023.

Huwag mag-alala, sabi ng mga eksperto

Gayunpaman, ang karamihan ng mga eksperto ay nagpakita ng pag-aalinlangan tungkol sa mga pinakabagong ulat ng mga iskolar ng Tsino. Halimbawa, ang beterano ng Ethereum (ETH) na si @dystopiabreaker (Suzuha) claim na ang pananaliksik ay batay sa isang malawak na pinuna na papel:

ang kanilang pamamaraan ay umaasa sa Schnorr's "destroyes RSA" papel mula sa ilang taon na ang nakalipas, na kung saan ay ipinapakita na hindi gumagana nang maayos sa mas malaking moduli. hindi malinaw kung nalampasan nila ang limitasyong ito o hindi. Ako ay nag-aalinlangan, tulad ng sa schnorr paper, ipakita ang iyong gawa

Idinagdag ng iba pang mga eksperto na kapag naging totoo ang pag-atake na ito, ang mga blockchain team ay madaling lumipat sa mas secure na cryptographic scheme.

Ang kilalang computer scientist na si Bruce Schneier, lektor sa Harvard's Kennedy School, Sinabi sa media na hindi niya naisip na "masisira nito ang RSA."