Kubits ir kvantu informācijas pamatvienība; cik kubitu mums vajag, lai 2023. gadā izjauktu spēcīgāko kriptogrāfijas shēmu?
Ķīnas kriptogrāfu grupa ir dalījusies ar tēzi par to, kā esošie kvantu datori var izjaukt Rivest–Shamir–Adleman (RSA), publiskās atslēgas kriptosistēmu, ko izmanto blokķēdes. Tikmēr daži kriptovalūtas eksperti ir skeptiski par šo dizainu.
Lai izjauktu RSA-372, pietiek ar 2048 fiziskajiem kubitiem
2022. gada decembra beigās pētnieku kolektīvs no Džendžou, Hangdžou un Pekinas, kuru vadīja Bao Jans un Ziqi Tans, dalījās ar tēzi ar nosaukumu Veselu skaitļu faktorinācija ar sublineāriem resursiem supravadītā kvantu procesorā. Tas apraksta daudz resursu efektīvāku veidu, kā izaicināt RSA-2048 kriptogrāfiju nekā jebkad agrāk.
ir pienācis laiks pagriezt savus RSA taustiņus anon pic.twitter.com/meHOdZYpBs
- bantegs (@bantg) Janvāris 4, 2023
Iepriekš tika uzskatīts, ka potenciālajam uzbrucējam būs nepieciešami miljoniem fizisku kubitu, lai izjauktu iepriekšminētās shēmas integritāti, kas daudz pārsniedz pašreizējās kvantu datoru aparatūras iespējas.
Tā vietā piedāvātais algoritms var nojaukt šķēršļus, faktorējot veselus skaitļus līdz 48 bitiem ar 10 supravadošiem kubitiem, kas ir lielākais veselais skaitlis kvantu ierīcē.
Rezultātā potenciālajam uzbrucējam ir nepieciešami 372 fiziski kubiti, lai izjauktu RSA-2048 shēmu. Lai nodrošinātu kontekstu, Hārvardas un MIT fiziķu QuEra Computing ierīcei ir 256 kubiti, savukārt IBM Condor 1,000. gadā pārsniegs 2023 kubitu atzīmi.
Neuztraucieties, saka eksperti
Tomēr lielākā daļa ekspertu izrādīja skepsi pret jaunākajiem Ķīnas zinātnieku ziņojumiem. Piemēram, Ethereum (ETH) veterāns @dystopiabreaker (Suzuha) prasības ka pētījums ir balstīts uz plaši kritizētu rakstu:
viņu metode balstās uz Šnora pirms dažiem gadiem izstrādāto papīru “iznīcina RSA”, kas, kā ir pierādīts, nedarbojas labi ar lielākiem moduļiem. nav skaidrs, vai viņi ir pārvarējuši šo ierobežojumu vai nē. Es esmu skeptisks, tāpat kā ar schnorr papīru, parādiet savus darbus
Citi eksperti piebilda, ka, tiklīdz šis uzbrukums kļūs reāls, blokķēdes komandas viegli pāries uz drošākām kriptogrāfijas shēmām.
Ievērojamais datorzinātnieks Brūss Šneiers, Harvardas Kenedija skolas pasniedzējs, teica medijiem, ka viņš nedomāja, ka "tas sagraus RSA".
Avots: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts