Qubit este unitatea de bază a informațiilor cuantice; de câți qubiți avem nevoie pentru a sparge cea mai puternică schemă de criptare în 2023?
Cuprins
Un grup de criptografi chinezi a împărtășit o teză despre modul în care computerele cuantice existente pot sparge Rivest–Shamir–Adleman (RSA), un criptosistem cu cheie publică folosit de blockchain-uri. Între timp, unii experți în criptomonede sunt sceptici cu privire la acest design.
372 de qubiți fizici sunt suficienți pentru a sparge RSA-2048
La sfârșitul lui decembrie 2022, un colectiv de cercetători din Zhengzhou, Hangzhou și Beijing, condus de Bao Yan și Ziqi Tan, a împărtășit o teză numită Factorizarea numerelor întregi cu resurse subliniare pe un procesor cuantic supraconductor. Descrie o modalitate mult mai eficientă din punct de vedere al resurselor de a provoca criptografia RSA-2048 decât oricând.
este timpul să rotiți tastele rsa imediat pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Ianuarie 4, 2023
Anterior, se considera că un potențial atacator ar avea nevoie de milioane de qubiți fizici pentru a sparge integritatea schemei menționate mai sus, care depășește cu mult capacitățile hardware actuale ale computerelor cuantice.
În schimb, algoritmul propus poate doborî barierele prin factorizarea numerelor întregi de până la 48 de biți cu 10 qubiți supraconductori, cel mai mare număr întreg calculat pe un dispozitiv cuantic.
Drept urmare, un potențial atacator are nevoie de 372 de qubiți fizici pentru a rupe schema RSA-2048. Pentru a oferi context, dispozitivul QuEra Computing al fizicienilor de la Harvard și MIT are 256 de qubiți, în timp ce Condor de la IBM este setat să depășească pragul de 1,000 de qubiți în 2023.
Nu vă faceți griji, spun experții
Cu toate acestea, majoritatea experților s-au arătat sceptic cu privire la cele mai noi rapoarte ale savanților chinezi. De exemplu, veteranul Ethereum (ETH) @dystopiabreaker (Suzuha) creanțe că cercetarea se bazează pe o lucrare larg criticată:
metoda lor se bazează pe lucrarea lui Schnorr „distruge RSA” de acum câțiva ani, care s-a demonstrat că nu funcționează bine cu module mai mari. nu este clar dacă au depășit această limitare sau nu. Sunt sceptic, la fel ca și în cazul hârtiei Schnorr, arată-ți munca
Alți experți au adăugat că, odată ce acest atac devine real, echipele blockchain vor trece cu ușurință la scheme criptografice mai sigure.
Informaticul proeminent Bruce Schneier, lector la Harvard’s Kennedy School, a spus pentru mass-media că nu credea că „acest lucru va sparge RSA”.
Sursa: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts