Quantecomputer kënne geschwënn Blockchain Kryptografie verletzen: Bericht

Laut enger Resolutioun Pabeier, Chinesesch Fuerscher behaapten eng nei Method entdeckt ze hunn fir de Rivest-Shamir-Adleman 2048 Bit (RSA-2048) Ënnerschrëft Algorithmus präsent an Blockchainen an aner Sécherheetsprotokoller ze briechen. RSA ass eng kryptografesch Technik déi en ëffentleche Schlëssel benotzt fir Informatioun ze verschlësselen an e private Schlëssel fir se ze entschlësselen. 

Verstouss géint den RSA-2048 Algorithmus erfuerdert, ähnlech wéi aner Algorithmen an der RSA Zuelenfamill, d'Primfaktore vun enger Zuel mat 617 Dezimalzuelen an 2048 binäre Zifferen ze fannen. Experten Schätzung datt et normal Computeren 300 Billioun Joer dauert fir en RSA-2048 Verschlësselungsschlëssel ze briechen. Wéi och ëmmer, Chinesesch Fuerscher soten an hirem Pabeier datt d'Verschlësselung mat engem Quantecomputer mat 372 Qubits ëmgedréit ka ginn, oder eng Basisunitéit vun Informatioun, déi als Proxy fir Rechenkraaft handelt.

Am Verglach huet de leschten IBM Osprey Quantecomputer eng Veraarbechtungskapazitéit vu 433 Qubits. Virdrun hunn Experten berechent datt Faktoring RSA-2048 mat Quantecomputer mat enger Quantefaktoringmethod bekannt als Shor's Algorithmus verlaangen 13,436 qubits. 

Am Géigesaz zu klassesche Computeren, déi op binärer Basis vun 0 oder 1 funktionnéieren, benotze Quantecomputer Quantebits, déi onendlech Zoustänn bei Temperaturen vun -273 ° C (-459.4 ° F) kënne kréien, erreecht duerch d'Benotzung vu Flësseggaskiller. Sou ass de Quantecomputer fäeg all méiglech Léisunge fir e kryptographesche Problem ze kartéieren an se all op eemol ze probéieren, d'Effizienz op astronomescher Skala ze erhéijen.

Verglach vu klassesche vs QuantecomputerQuell: Towards Data Science

Dem amerikanesche Kryptograf Bruce Schneier no, schéngen Chinesesch Fuerscher ze hunn kombinéiert ginn "Klassesch Gitterreduktiounsfaktoréierungstechnike mat engem Quante-ongeféier Optimiséierungsalgorithmus", deen erfollegräich 48-Bit Zuelen mat engem 10-Qubit Quantecomputer benotzt huet. "A wann et ëmmer potenziell Probleemer gëtt wann Dir sou eppes mat engem Faktor vu 50 eropskaléiert, ginn et keng offensichtlech Barrièren", kommentéiert Schneier. 

Sécherheetsexpert Roger Grimes dobäi:

"Anscheinend ass wat geschitt ass en aneren Typ dee virdru ugekënnegt huet datt hien traditionell asymmetresch Verschlësselung mat klassesche Computere briechen ... Awer dëst Chinesesch Team huet gemierkt datt de Schrëtt, deen d'ganz Saach ëmbruecht huet, vu klenge Quantecomputer geléist ka ginn. Also si hunn getest an et huet geschafft.

De Schneier huet och gewarnt datt den Algorithmus op eng rezent factoring Pabeier geschriwwen vum Peter Schnorr, wou säin Algorithmus gutt mat klenge Stécker funktionnéiert, awer a gréissere Gréissten auserneen fällt, ouni konkret Erklärung. "Also wann et wouer ass datt de chinesesche Pabeier vun dëser Schnorr Technik hänkt déi net skaléiert, wäerten d'Techniken an dësem chinesesche Pabeier och net skaléieren", huet Schneier geschriwwen. 

"Am Allgemengen ass déi intelligent Wette op déi nei Techniken déi net funktionnéieren. Awer enges Daags wäert dës Wette falsch sinn.

Quantecomputer sinn och limitéiert duerch operationell Faktoren wéi Wärmeverloscht an d'Ufuerderung vun enger komplexer -273 ° C (-459.4 ° F) Killinfrastruktur. Also ass d'Zuel vun den nominalen Qubits néideg fir kryptografesch Algorithmen ëmzedréinen ass méiglecherweis vill méi héich wéi theoretesch Schätzungen.

Och wann d'Fuerscher dat nach net gemaach hunn, kann d'Methodologie theoretesch replizéiert ginn op aner RSA-2048 Protokoller, déi an Informatiounstechnologie benotzt ginn, wéi HTTPS, E-Mail, Websurfen, Zwee-Faktor Authentifikatioun, etc. Ethereum Matgrënner Vitalik Buterin huet virdru gesot seng laangfristeg Ziler enthalen de Blockchain Quantebeständeg ze maachen. Theoretesch implizéiert dëst d'Gabel vum Netz fir e méi héije Verschlësselungsalgorithmus ze benotzen dee méi grouss Qubits erfuerdere fir ze briechen.

Cointelegraph Editor Jeffrey Albus huet zu dëser Geschicht bäigedroen.