Kvantinio kompiuterio specifikacijos, aprašytos ekspertų


straipsnio vaizdas

Vladislavas Sopovas

Kubitas yra pagrindinis kvantinės informacijos vienetas; kiek kubitų mums reikia, kad sulaužytume stipriausią kriptografijos schemą 2023 m.?

Turinys

Grupė Kinijos kriptografų pasidalijo teze, kaip esami kvantiniai kompiuteriai gali sulaužyti Rivest-Shamir-Adleman (RSA), viešojo rakto kriptosistemą, kurią naudoja blokų grandinės. Tuo tarpu kai kurie kriptovaliutų ekspertai tokį dizainą vertina skeptiškai.

372 fizinių kubitų pakanka RSA-2048 sulaužyti

2022 m. gruodžio pabaigoje mokslininkų iš Džengdžou, Hangdžou ir Pekino kolektyvas, vadovaujamas Bao Yan ir Ziqi Tan, pasidalino disertacija, pavadinta Sveikųjų skaičių faktorinavimas su subtiesiniais ištekliais superlaidžiame kvantiniame procesoriuje. Jame aprašomas daug efektyvesnis išteklius naudojantis būdas įveikti RSA-2048 kriptografiją nei bet kada anksčiau.

Anksčiau buvo manoma, kad potencialiam užpuolikui prireiks milijonų fizinių kubitų, kad sulaužytų minėtos schemos vientisumą, o tai gerokai pranoksta dabartines kvantinių kompiuterių aparatinės įrangos galimybes.

Vietoj to, siūlomas algoritmas gali numušti kliūtis, suskaičiuodamas iki 48 bitų sveikuosius skaičius su 10 superlaidžių kubitų – didžiausiu sveikuoju skaičiumi, apskaičiuotu kvantiniame įrenginyje.

Dėl to potencialiam užpuolikui reikia 372 fizinių kubitų, kad sulaužytų RSA-2048 schemą. Siekiant pateikti kontekstą, Harvardo ir MIT fizikų sukurtas „QuEra Computing“ įrenginys turi 256 kubitus, o IBM „Condor“ 1,000 m. viršys 2023 kubitų ribą.

Nesijaudinkite, sako ekspertai

Tačiau dauguma ekspertų skeptiškai žiūrėjo į naujausius Kinijos mokslininkų pranešimus. Pavyzdžiui, Ethereum (ETH) veteranas @dystopiabreaker (Suzuha) reikalavimai kad tyrimas pagrįstas plačiai kritikuojamu straipsniu:

jų metodas remiasi prieš kelerius metus išleistu Schnorr „sunaikina RSA“ popierių, kuris, kaip buvo įrodyta, neveikia gerai su didesniais moduliais. neaišku, ar jie įveikė šį apribojimą, ar ne. Aš skeptiškai žiūriu, kaip ir su schnorr popieriumi, parodyk savo darbus

Kiti ekspertai pridūrė, kad kai ši ataka taps reali, blokų grandinės komandos lengvai pereis prie saugesnių kriptografinių schemų.

Žymus kompiuterių mokslininkas Bruce'as Schneieris, Harvardo Kenedžio mokyklos dėstytojas, sakė, žiniasklaidai, kad jis nemano, kad „tai sulaužys RSA“.

Šaltinis: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts