Waxay soo jeedinayaan hab lagu kala saaro furayaasha RSA-2048
Koox ka mid ah cilmi-baarayaal ka kala socda xarumaha sayniska iyo jaamacadaha kala duwan chinese Waxaan soo jeediyayn hab cusub oo wax lagu hagaajiyor habka soo saarista halbeegyada muhiimka ah ee RSA kumbiyuutarrada tirada.
Sida laga soo xigtay cilmi-baarayaasha, Habka ay soo saareen ayaa ogolaanaya isticmaalka kumbuyuutarka quantum oo leh 372 qubits si loo kala saaro furayaasha RSA-2048 Marka la barbardhigo, IBM Osprey, oo ah processor-ka ugu awoodda badan ee hadda la dhisay, wuxuu ka kooban yahay 433 qubits, 2026-ka IBM waxay qorsheyneysaa inay dhisto nidaamka Kookaburra oo leh 4000 qubits.
Waxaa xusid mudan taas habka weli waa aragti kaliya, laguma tijaabin ficil ahaan waxayna abuurtaa shakiga qaar ka mid ah cryptographers.
Sireeynta RSA waxay ku salaysan tahay habka jibbaarada ee modulo tiro badan. Furaha guud waxa uu ka kooban yahay module-ka iyo shahaadada. Module-ku waxa uu ku salaysan yahay laba lambar oo random ah oo cidda leh furaha gaarka ah kaliya uu garanayo. Kumbuyuutarrada Quantum-ka ayaa suurtogal ka dhigaya in si hufan loo xalliyo mushkiladda kala-goynta tiro ka mid ah qodobbada ugu muhiimsan, kuwaas oo loo isticmaali karo in laga soo saaro furaha gaarka ah ee mid ka mid ah dadweynaha.
Ilaa hadda waxaa la rumaysnaa, marka la eego horumarka hadda jira kombiyuutarada tirada, Furayaasha RSA ee cabbirkoodu yahay 2048 bits lama dillaaci karo muddo dheer, tan iyo markii la isticmaalay qadiimiga Shor algorithm, kumbuyuutarka quantum ee leh malaayiin qubits wuxuu u baahan yahay wakhti badan si loo cabbiro furaha RSA 2048-bit.
Habka ay soo jeediyeen cilmi-baarayaasha Shiinaha ayaa shaki gelinaya malo-awaalkan. iyo, haddii la xaqiijiyo, waxay suurtogal ka dhigaysaa in la jebiyo furayaasha RSA-2048 ee aan ku jirin nidaamyada mustaqbalka fog, laakiin kombuyuutarrada quantum ee horeba u jiray.
Habkani wuxuu ku salaysan yahay algorithm factorization Schnorr degdeg ah. la soo jeediyay 2021, kaas oo waxay awood u siinaysaa hoos u dhac weyn oo ku yimaada tirada hawlgallada marka aad dooranayso kombiyuutarada caadiga ah. Si kastaba ha ahaatee, ficil ahaan, algorithm waxay u soo baxday in ay yar tahay isticmaalka furayaasha dhabta ah, maadaama ay kaliya u shaqeysay furayaasha RSA ee leh qiyamka modulo yar yar (integer ay tahay in loo qaybiyo lambarrada asaasiga ah). Algorithm-ka waxa la ogaaday in aanu ku filnayn samaynta tiro badan. Cilmi-baarayaasha Shiinaha ayaa ku andacoonaya in iyadoo la kaashanayo hababka tirada ay awoodeen inay hareer maraan xaddidaadda algorithm ee Schnorr.
Shakiga qaar ka mid ah cryptographers waxaa sabab u ah xaqiiqda in maqaalka ay soo saareen cilmi-baarayaasha Shiinaha ay muujinayaan ku dabaqida habkaaga tiro yar oo keliya, qiyaastii waa isku nidaam uu Schnorr algorithm u shaqeeyo. Inkastoo lagu andacoonayo in xadka cabbirka la dhaafay, wax caddayn ah ama faahfaahin ah weli lama bixin. Ficil ahaan, habka waxa lagu tusay in uu 48-bit isugeeyo iyada oo la isticmaalayo kombuyuutar 10-qubit ah.
Algorithm-ka Shor ayaa si dhab ah uga horyimid amniga macluumaadka ee ku saleysan nidaamyada muhiimka ah ee dadweynaha. Si kastaba ha ahaatee, si loo jebiyo nidaamka RSA-2048 ee sida weyn loo isticmaalo waxay u baahan tahay malaayiin qubits jireed, taas oo aad uga baxsan awoodaha farsamo ee hadda jira. Halkan, waxaanu kaga warbixinaynaa algorithm tirada guud ee is-dhex-galka isku xidhka anagoo isku darka dhimista suufka qadiimiga ah iyo algorithmization quantum fuzzy optimization algorithm (QAOA).
Tirada qubits ee loo baahan yahay waa O(logN/loglogN), kaas oo ka hooseeya dhexda dhererka integer-ka N, taasoo ka dhigaysa algorithm-ka ugu kaydinta qubit-ka ugu badan ilaa maanta. Waxa aanu si tijaabo ah u muujinay algorithm-ka annagoo kala qaybinayna isugaynta ilaa 48-bits oo leh 10 qubits superconducting, tirada ugu wayn ee lagu calaamadeeyay aaladda tirada. Waxaan ku qiyaasnay in wareegga quantum ee leh 372 qubits jireed iyo qoto dheer oo kumanaan ah loo baahan yahay si loola tartamo RSA-2048 iyadoo la adeegsanayo algorithm-kayaga. Daraasaddeenu waxay muujinaysaa ballan qaad weyn oo ah in la dardargeliyo codsiga kombuyuutarrada tirada buuqa badan ee maanta oo u gogol xaaraa in la sameeyo tiro tiro badan oo muhiimad qarsoodi ah oo macquul ah.
Waxaa la xusay in malo ah in 372 qubits jireed ay ku filnaan doonto in lagu sameeyo furaha RSA-2048 waa aragti, sidaas darteed waxay aad ugu badan tahay in habka tirada ee ku salaysan algorithm Schnorr uu leeyahay dhibaatooyin isku mid ah oo isku mid ah oo aan shaqaynayn marka tirada tirooyinka waaweyn. .
Haddii dhibaatada la isku qurxiyo si dhab ah loo xalliyo, ka dibna ammaanka ee cryptoalgorithms ku salaysan kakanaanta factoring tirooyinka ra'iisul waaweyn waa la wiiqi doonaa ma muddada dheer, sida la filayo, laakiin mar hore maanta.
Ugu dambayntii, haddii aad danaynayso inaad wax badan ka ogaato, waxaad kala tashan kartaa faahfaahinta gudaha xiriirka soo socda.