Computerele cuantice au nevoie de doar 10.000 de qubiți pentru a sparge cele mai complexe sisteme de criptare
Calculatoarele cuantice nu necesită să fie pe atât de puternice pe cât se credea pentru a sparge cele mai complexe sisteme de criptare a informației existente, conform unui studiu ce nu a fost încă evaluat în sistem inter pares și poate fi descărcat începând de marți din arhiva preprint arXiv, transmite miercuri Live Science.
Noul studiu susține că un computer cuantic poate demonta cu ușurință cele mai folosite sisteme de securitate criptografice folosind cu mult mai puțin biți cuantici (qubits) decât se așteptau oamenii de știință, lăsând expuse informații importante, precum detaliile bancare.
Computere cuantice desfășoară calculele în paralel și nu în succesiune, ceea ce înseamnă că prin creșterea numărului de qubiți, puterea lor de calcul crește exponențial. Teoretic, acest lucru înseamnă că aceste calculatoare vor putea ajunge să rezolve în câteva secunde calcule extrem de complexe pe care supercalculatoarele din prezent le-ar rezolva în sute, mii sau chiar milioane de ani.
Un exemplu al unui astfel de calcul este algoritmul lui Shor - un algoritm cuantic, dezvoltat de matematicianul Peter Shor în 1994 și utilizat pentru factorizarea rapidă a numerelor întregi mari. Aceasta a fost prima dovadă că un calculator cuantic poate în mod teoretic să surclaseze performanțele unui computer clasic înntr-o problemă practică.
Deoarece este practic indestructibil prin mijloace clasice, algoritmul lui Shor a devenit baza criptării cu cheie publică RSA, care stă la baza multora dintre schemele de criptare de top din lume.
Oamenii de știință au presupus anterior că ar fi nevoie de un sistem cu milioane de qubiți pentru a sparge algoritmul lui Shor folosind un computer cuantic - departe de cele mai bune procesoare de astăzi, care au doar câteva sute de qubiți. Dar acum, noul studiu avertizează că ar putea fi viabilă rezolvarea acestui algoritm cu un sistem care are doar 10.000 de qubiți.
Mai mult decât atât, susțin autorii studiului, un computer cuantic cu doar 26.000 de qubiți ar avea nevoie de doar șapte luni pentru a sparge criptarea RSA-2048, standardul de criptare din industrie utilizat pentru a proteja majoritatea certificatelor digitale de pe internet.
Motivul din spatele acestei treceri de la necesitatea unui sistem cu milioane de qubiți la doar zeci de mii se reduce la îmbunătățirile din domeniul corecției erorilor cuantice (QEC) și la robustețea sporită a computerelor cuantice cu atomi neutri, au spus oamenii de știință.
Spre deosebire de biții clasici, qubiții sunt în mod inerent ''zgomotoși'', ceea ce înseamnă că au o rată de eroare mult mai mare - 1 la 1 milion de milioane față de 1 la 1.000. Acest lucru face ca qubiții să fie mult mai predispuși la eșecuri în timpul calculelor, oamenii de știință afirmând că sistemele viitoare au nevoie de milioane de qubiți pentru a depăși computerele clasice, mai degrabă decât de sutele de qubiți încorporate în sistemele de ultimă generație de astăzi.
O metodă de reducere a ratelor de eroare este utilizarea qubiților logici - colecții de qubiți fizici aflați în stare de inseperabilitate cuantică și care partajează aceleași date, ceea ce înseamnă că, dacă unul dintre qubiții fizici constituenți eșuează, datele există în altă parte și calculele pot continua să ruleze neîntrerupt.
Proiectele QEC își propun să proiecteze qubiți și straturi software care să facă computerele cuantice mai puțin predispuse la erori, ceea ce înseamnă că sunt necesari mai puțini qubiți într-un sistem tolerant la erori pentru a atinge niveluri de performanță comparabile.
Computerele cuantice cu atomi neutri, între timp, sunt alimentate de qubiți care sunt atomi individuali, neutri din punct de vedere al sarcinii (în mod normal, elemente precum rubidiu, cesiu sau yterbiu) ținuți în suspensie de fascicule laser focalizate (cunoscute sub numele de pensete optice) și răciți aproape de zero absolut.
Computerele cuantice cu atomi neutri sunt o alternativă la qubiții superconductori convenționali utilizați în procesoarele fabricate de companii importante precum IBM, Microsoft și Google, iar autorii studiului au citat aceste sisteme drept candidați principali pentru calculul cuantic tolerant la erori datorită progreselor QEC. Mai exact, qubiții fizici pot participa la mai mulți qubiți logici, nu doar la unul, reducând teoretic numărul de qubiți necesari pentru un qubit logic de la sute sau mii la doar cinci.
''Experimente recente cu atomi neutri au demonstrat operațiuni universale tolerante la erori sub pragul de corecție a erorilor, calcul pe matrici de sute de qubiți și captarea matricilor cu peste 6.000 de qubiți extrem de coerenți'', au scris oamenii de știință în studiu.
Astfel, ''deși rămân provocări inginerești substanțiale, analiza noastră teoretică indică faptul că o arhitectură cu atomi neutri proiectată corespunzător ar putea susține calculul cuantic la scări relevante din punct de vedere criptografic'', au adăugat ei. ''Mai larg, aceste rezultate evidențiază capacitatea atomilor neutri pentru calculul cuantic tolerant la erori într-o gamă vastă de aplicații științifice și tehnologice''.
În cadrul studiului, oamenii de știință au propus mai multe arhitecturi noi pentru computerele cuantice tolerante la erori și au analizat performanța cu diferite mecanisme de corecție a erorilor.
Mașinile existente cu atomi neutri cu 500 de qubiți, precum și matricile de 6.000 de qubiți, au demonstrat ambele capacități de funcționare ''sub prag''. Aceasta înseamnă că, odată ce se aplică QEC (Quantic Electrification Examination), creșterea numărului de qubiți reduce exponențial rata de eroare - deci, cu cât sistemul este mai mare, cu atât mai multe tehnici de corecție a erorilor fac computerul cuantic tolerant la erori. Aceasta este opusul aplicării tehnicilor de ne-corecție a erorilor, unde ratele de eroare cresc exponențial pe măsură ce creșteți numărul de qubiți dintr-un computer cuantic.
În cadrul studiului, cercetătorii au extrapolat potența sistemelor de calcul cuantic existente și au estimat cât de puternice ar trebui să fie acestea pentru a reprezenta o amenințare pentru sistemele criptografice. Aceștia au examinat trei algoritmi criptografici cheie: algoritmul lui Shor, care este acum un punct de referință pentru performanța calculului cuantic; ECC-256, o formă modernă de criptografie ce este mai puțin complexă, fiind utilizată pentru a securiza traficul de internet și a proteja criptomonedele și respectiv RSA-2048, utilizată pe scară largă.
În studiu, aceștia au indicat că, fără aplicarea corecției de erori, computerele cuantice de ultimă generație ar avea nevoie de 1 milion de qubiți pentru a descifra RSA într-o săptămână, în timp ce ECC-256 ar necesita doar 500.000 de qubiți și zeci de minute pentru a fi rezolvat.
Pe baza calculelor din studiu, algoritmul lui Shor ar fi rezolvabil cu un sistem echipat cu doar 11.961 de qubiți. Un sistem cu între 10.000 și 26.000 de qubiți ar putea descifra ECC-256 în 10 zile, iar un procesor cuantic cu o capacitate cuprinsă între 11.000 și 14.000 de qubiți ar putea rezolva RSA-2048 în mai puțin de trei ani.
Cercetătorii au prezis, de asemenea, că arhitecturile paralele cu aproximativ 102.000 de qubiți ar putea sparge criptarea RSA-2048 în doar 97 de zile.
Deși viitoarele procesoare cuantice cu mii de qubiți logici ''vor debloca o gamă largă de aplicații cu valoare științifică și economică semnificativă'', au scris oamenii de știință, aceste descoperiri sugerează că trebuie să luăm măsuri urgente pentru a renunța la criptarea standard. Inginerii Google, de exemplu, spun că lumea are mai puțin de trei ani pentru a migra către criptografia post-cuantică.
Noul studiu s-a concentrat doar pe QEC-ul actual, lăsând deschisă calea pentru sisteme mai mici care ar realiza aceleași performanțe în cazul în care alte tehnici se îmbunătățesc. Oamenii de știință au subliniat că îmbunătățirea fidelității qubitilor fizici - proiectarea unor qubiti fizici care sunt în mod inerent mai puțin predispuși la erori - sau compresia algoritmică - reducerea suplimentară a numărului de qubiti fizici necesari - se numără printre progresele care ar putea fi realizate în următorii ani - ceea ce înseamnă înjumătățirea numărului de qubiti necesari în viitoarele sisteme de depistare a criptării.
''Aceste descoperiri au implicații semnificative. Deși este necesară o expertiză substanțială, un efort de dezvoltare experimentală și un design arhitectural, analiza noastră teoretică sugerează că ar putea fi construit un sistem cu atomi neutri capabil să implementeze algoritmul lui Shor'', au scris ei. ''Această concluzie subliniază importanța eforturilor continue de tranziție a sistemelor criptografice implementate pe scară largă către standarde post-cuantice concepute pentru a fi sigure împotriva atacurilor cuantice'', se mai arată în studiu.
Studiul - ce poate fi găsit la adresa https://arxiv.org/html/2603.28627v1 - a fost realizat de cercetători de la start-upul californian Oratomic, alături de colegi de la California Institute of Technology (Caltech) și de la Departamentul de Fizică al University of California, Berkeley. AGERPRES/(AS - editor: Codruț Bălu, editor online: Gabriela Badea)
* Sursa foto: Caltech/Robert Hurt (IPAC-SELab) / www.livescience.com
Conținutul website-ului www.agerpres.ro este destinat exclusiv informării publice. Toate informaţiile publicate pe acest site de către AGERPRES sunt protejate de dispoziţiile legale incidente. Sunt interzise copierea, reproducerea, recompilarea, modificarea, precum şi orice modalitate de exploatare a conţinutului acestui website. Informaţiile transmise pe www.agerpres.ro pot fi preluate, în conformitate cu legislaţia aplicabilă, în limita a 500 de semne. Detalii în secţiunea Condiţii de utilizare. Dacă sunteţi interesaţi de preluarea ştirilor AGERPRES, vă rugăm să contactaţi Direcţia Marketing - marketing@agerpres.ro.
Alte știri din categorie
Replică de 5,3 grade în zona afectată de cutremurul cu magnitudinea 7 din Tibet
Un cutremur cu magnitudinea 5,3 a zguduit sâmbătă o zonă situată în apropierea epicentrului cutremurului cu magnitudinea 7 care a lovit joi regiunea tibetană din China și s-a soldat cu cel puțin 16 morți și 76 de răniți, informează agenția de presă EFE care citează informațiile furnizate de Centrul Chinez pentru Rețele Seismice. Se
Taifunul Champi în Taiwan/ 56.000 de gospodării fără curent electric, un mort și mii de evacuați (FOTO/VIDEO)
Echipele pentru intervenții de urgență au fost mobilizate sâmbătă pentru restabilirea alimentării cu energie electrică în aproximativ 56.000 de gospodării din Taiwan, rămase fără curent după trecerea taifunului Champi, care se îndreaptă spre China și Japonia, transmite AFP. Peste 5.000 de persoane au fost evacuate din locuinț
Vanuatu/ Dublu seism, cu magnitudinea 6,9, respectiv 6,3
Două seisme, cu magnitudinea 6,9, respectiv 6,3, s-au produs sâmbătă în largul arhipelagului Vanuatu, în Oceanul Pacific, ceea ce a condus la declanșarea unei alerte de tsunami, care a fost între timp ridicată, conform centrului de monitorizare pentru tsunami, informează AFP. Serviciul Geologic al Statelor Unite (USGS)
Taifunul Champi în Taiwan: Un mort, peste 350 de persoane rănite
Un taifun puternic a lovit vineri Taiwanul, autoritățile locale avertizând populația în legătură cu 'vânturi distrugătoare' și îndemnând-o să se adăpostească de efectele furtunii, informează AFP. Taifunul Champi a adus cu sine ploi abundente, a dezrădăcinat copaci și a privat de electricitate peste 21.000 de gospodării atu
Vaccinul Merck/Moderna împotriva cancerului reduce cu 42% riscul de deces sau de recidivă în cazul melanomului
Companiile Moderna și Merck au anunțat joi că vaccinul lor împotriva cancerului pe bază de ARN mesager, atunci când este administrat în combinație cu imunoterapia utilizată pe scară largă a companiei Merck, a redus cu 42% riscul de deces sau de recidivă în cazul melanomului în cadrul unui studiu clinic de amploare, deschizând poten
Furtuna Austen provoacă pene de curent și perturbă traficul în Franța și Marea Britanie
Sute de mii de persoane au fost afectate de pene de curent, iar serviciile feroviare au fost perturbate de vântul puternic și de ploaia care au afectat vineri Franța, informează agențiile Reuters și EFE. Compania de utilități Enedis a anunțat într-un comunicat dat publicității vineri dimineață că 161.000 de clienți au rămas fără cu
Viitorul vehicul spațial european Space Rider nu a trecut un test de aterizare
Prototipul primului vehicul spațial reutilizabil, Space Rider, dezvoltat de Agenția Spațială Europeană (ESA) a fost supus la 6 octombrie unui test de aterizare, iar rezultatul nu a fost cel sperat de ingineri, transmite vineri
Taiwan/ Școli și magazine închise în așteptarea taifunului Champi (FOTO/VIDEO)
Majoritatea magazinelor și școlilor din Taiwan au fost închise vineri, iar sute de persoane au fost nevoite să-și părăsească locuințele înainte de sosirea taifunului Champi, care se apropia de insulă, transmite AFP. Taifunul ar urma să lovească nord-estul insulei vineri, îndreptându-se apoi, conform prognozelor, spre Ch
VIDEO China: 16 morți într-un seism cu magnitudinea 7 în Tibet
Șaisprezece persoane au fost ucise și 32 rănite în urma unui cutremur cu magnitudinea 7 în regiunea autonomă Tibet din China, potrivit agenției de presă Xinhua, citând responsabili locali, notează AFP. Peste 300 de case s-au prăbușit în timpul cutremurului care a lovit joi, la ora 22:33 (14:33 GMT).
UPDATE Un cutremur cu magnitudinea 7 s-a produs în Tibet
Un cutremur de pământ cu magnitudinea 7 s-a produs joi în regiunea autonomă Tibet din China, a anunțat Centrul Chinez pentru Rețele Seismice (CENC), relatează Reuters. Seismul s-a produs în jurul orei locale 22:33 (14:33 GMT). Deocamdată nu se știe dacă seismul a provocat victime omenești sau pagube materiale. Ep
Schimbări climatice: 96% dintre recifele de corali, amenințate cu dispariția în următorii 50 de ani (raport UICN)
Aproape toate recifele de corali din apele puțin adânci din întreaga lume sunt expuse unui 'risc extrem de ridicat' de dispariție până în anul 2075 din cauza schimbărilor climatice, a avertizat joi Uniunea Internațională pentru Conservarea Naturii (UICN), informează AFP. În cadrul primei evaluări globale de acest tip, UICN
Elevii unor școli islamice din Indonezia s-au rugat pentru ploaie
Elevii unor școli islamice din Indonezia s-au rugat joi pentru revenirea ploilor, iar un pompier a murit în timp ce se lupta cu incendiile care devastează pădurile și învăluie porțiuni extinse din Asia de Sud-Est într-un fum dens și toxic, informează AFP. Incendiile au devastat peste 1,9 milioane de hectare în primele nouă luni ale aces
New Delhi lansează măsurile sale anuale pentru combaterea poluării aerului
India a lansat joi măsurile sale anuale menite să combată poluarea toxică a aerului în New Delhi, un megalopolis cu 30 de milioane de locuitori, care este inclus constant în clasamentul celor mai poluate capitale din lume, informează AFP. Joi dimineață, stațiile de monitorizare au înregistrat un nivel de 233 de micrograme de particule fine pe
Cel mai ușor sistem binar de stele neutronice descoperit confirmă teoria lui Einstein
Astronomii chinezi au anunțat descoperirea unui sistem binar compact format din stele neutronice (DNS - double neutron star) care este diferit de tot ce a fost observat până acum, fiind cele mai 'ușoare' stele neutronice observate până acum, transmite Live Science, care citează un studiu publicat la 15 septembrie în jurnalul Physical Review Letters.
Taifunul Champi se apropie de Taiwan; sute de zboruri anulate și un exercițiu militar SUA-Japonia perturbat
Taiwanul a emis joi o avertizare în contextul apropierii puternicului taifun Champi, peste 200 de zboruri fiind anulate, iar un important exercițiu militar comun SUA-Japonia suferind modificări, transmite Reuters. Una dintre cele mai puternice furtuni din Oceanul Pacific din acest an, Champi, anterior super-taifun, s-a atenuat ușor, joi,













