Qubit je osnovna enota kvantne informacije; koliko kubitov potrebujemo, da razbijemo najmočnejšo kriptografsko shemo leta 2023?
Skupina kitajskih kriptografov je delila tezo o tem, kako lahko obstoječi kvantni računalniki zlomijo Rivest–Shamir–Adleman (RSA), kriptosistem z javnim ključem, ki ga uporabljajo verige blokov. Medtem so nekateri strokovnjaki za kriptovalute skeptični glede te zasnove.
372 fizičnih kubitov je dovolj za zlom RSA-2048
Konec decembra 2022 je skupina raziskovalcev iz Zhengzhouja, Hangzhouja in Pekinga, ki sta jo vodila Bao Yan in Ziqi Tan, delila tezo z naslovom Faktoriziranje celih števil s sublinearnimi viri na superprevodnem kvantnem procesorju. Opisuje veliko bolj z viri učinkovit način izpodbijanja kriptografije RSA-2048 kot kdaj koli prej.
čas je, da takoj zavrtite svoje ključe RSA pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Januar 4, 2023
Prej je veljalo, da bi morebitni napadalec potreboval na milijone fizičnih kubitov, da bi prekinil celovitost prej omenjene sheme, kar daleč presega trenutne zmogljivosti strojne opreme kvantnih računalnikov.
Namesto tega lahko predlagani algoritem podre ovire s faktorizacijo celih števil do 48 bitov z 10 superprevodnimi kubiti, največjim celim številom, faktoriziranim na kvantni napravi.
Posledično potencialni napadalec potrebuje 372 fizičnih kubitov, da zlomi shemo RSA-2048. Da bi zagotovili kontekst, ima naprava QuEra Computing fizikov s Harvarda in MIT 256 kubitov, medtem ko naj bi IBM-ov Condor leta 1,000 presegel mejo 2023 kubitov.
Brez skrbi, pravijo strokovnjaki
Vendar pa je večina strokovnjakov pokazala skepticizem glede najnovejših poročil kitajskih učenjakov. Na primer, Ethereum (ETH) veteran @dystopiabreaker (Suzuha) terjatve da raziskava temelji na zelo kritiziranem dokumentu:
njihova metoda temelji na Schnorrovem papirju o »uničevanju RSA« izpred nekaj let, za katerega se je izkazalo, da ne deluje dobro z večjimi moduli. ni jasno, ali so to omejitev presegli ali ne. sem skeptičen, tako kot pri papirju Schnorr, pokažite svoje delo
Drugi strokovnjaki so dodali, da ko ta napad postane resničen, bodo ekipe blockchain zlahka prešle na varnejše kriptografske sheme.
Ugledni računalničar Bruce Schneier, predavatelj na harvardski šoli Kennedy, Rekel medijem, da ni mislil, da "bo to zlomilo RSA."
Vir: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts