Specifikimet e kompjuterit kuantik të përshkruara nga ekspertët

Përmbajtje

• 372 kubit fizikë janë të mjaftueshëm për të thyer RSA-2048
• Mos u shqetësoni, thonë ekspertët

Një grup kriptografësh kinezë kanë ndarë një tezë se si kompjuterët kuantikë ekzistues mund të thyejnë Rivest–Shamir–Adleman (RSA), një kriptosistem me çelës publik i përdorur nga zinxhirët e bllokimit. Ndërkohë, disa ekspertë të kriptomonedhave janë skeptikë për këtë dizajn.

372 kubit fizikë janë të mjaftueshëm për të thyer RSA-2048

Në fund të dhjetorit 2022, një kolektiv studiuesish nga Zhengzhou, Hangzhou dhe Pekini, të udhëhequr nga Bao Yan dhe Ziqi Tan, ndanë një tezë të quajtur Faktorizimi i numrave të plotë me burime nënlineare në një procesor kuantik superpërçues. Ai përshkruan një mënyrë shumë më efikase nga burimet për të sfiduar kriptografinë RSA-2048 se kurrë më parë.

është koha për të rrotulluar çelësat tuaj RSA anon pic.twitter.com/meHOdZYpBs

- banteg (@bantg) Janar 4, 2023

Më parë, konsiderohej se një sulmuesi potencial do të kishte nevojë për miliona kubit fizikë për të thyer integritetin e skemës së lartpërmendur, e cila është shumë përtej aftësive aktuale harduerike të kompjuterëve kuantikë.

Në vend të kësaj, algoritmi i propozuar mund të rrëzojë barrierat duke faktorizuar numrat e plotë deri në 48 bit me 10 kubit superpërçues, numri i plotë më i madh i faktorizuar në një pajisje kuantike.

Si rezultat, një sulmuesi potencial ka nevojë për 372 kubit fizik për të thyer skemën RSA-2048. Për të ofruar kontekst, pajisja QuEra Computing nga fizikanët në Harvard dhe MIT ka 256 kubit, ndërsa Condor i IBM është vendosur të kapërcejë shifrën 1,000 kubit në 2023.

Mos u shqetësoni, thonë ekspertët

Megjithatë, shumica e ekspertëve treguan skepticizëm për raportet më të reja të studiuesve kinezë. Për shembull, veterani i Ethereum (ETH) @dystopiabreaker (Suzuha) Pretendimet se hulumtimi bazohet në një punim të kritikuar gjerësisht:

metoda e tyre mbështetet në letrën e Schnorr-it "shkatërron RSA" të disa viteve më parë, e cila është treguar se nuk funksionon mirë me modulët më të mëdhenj. nuk është e qartë nëse ata e kanë kapërcyer këtë kufizim apo jo. Unë jam skeptik, ashtu si me letrën schnorr, tregoni punën tuaj

Ekspertë të tjerë shtuan se sapo ky sulm të bëhet i vërtetë, ekipet e blockchain do të kalojnë lehtësisht në skema kriptografike më të sigurta.

Shkencëtari i shquar i kompjuterave Bruce Schneier, lektor në Shkollën Kennedy të Harvardit, tha për mediat se ai nuk mendoi se "kjo do të thyejë RSA".