Kinesiska forskare hävdar en användbar metod för att bryta RSA-kryptering

Ett sätt att börja ett nytt år med en smäll är att hävda att du kan åstadkomma något som ingen annan har gjort tidigare. Tja, en grupp kinesiska forskare hävdade i en tidning i slutet av 2022 att de har kommit på ett sätt att bryta RSA-kryptering med ett relativt litet antal qubits.

Smakämnen papper, med titeln "Faktorering av heltal med sublinjära resurser på en supraledande kvantprocessor", hävdade att forskare utvecklat en "universell kvantalgoritm" som i ett experiment kan visa "faktorering av heltal upp till 48 bitar med 10 supraledande kvantbitar, det största heltal som räknas in på ett kvantum. enhet."

Forskarna tillade, "Vi uppskattar att en kvantkrets med 372 fysiska qubits och ett djup på tusentals är nödvändig för att utmana RSA-2048 med vår algoritm. Vår studie visar ett stort löfte när det gäller att påskynda tillämpningen av nuvarande bullriga kvantdatorer och banar väg för att faktorisera stora heltal av realistisk kryptografisk betydelse."

Så, är det ett giltigt påstående, och i så fall, vad betyder det för migrationen till post-kvantkryptografi (PQC), som många experter ser som en process som kommer att ta ett decennium eller mer?

Att reda ut giltigheten kommer att ta lite tid eftersom olika experter väger in detaljerna i påståendet och själva uppsatsen. Redan har det funnits några offentliga kommentarer som ifrågasätter förmågan hos de metoder som används av dessa forskare att uppnå användbar skala.

Om detta visar sig vara en stor upptäckt verkar det tyda på att hela tidslinjen för PQC-migreringen skulle behöva accelerera. Åtminstone skulle de grupper som är obeslutsamma om att gå mot PQC-antagande ha mer konkret motivation att göra det, och det är något som fortfarande kan saknas bland vissa regeringar och andra organisationer som mest behöver göra övergången till PQC.

För närvarande finns det mycket osäkerhet, men det som är tydligt är att om vi förväntade oss att dessa typer av anspråk skulle komma att yta år från nu, hade vi fel. Vi borde börja vänja oss vid tanken att fler parter kommer att göra liknande påståenden med ökande frekvens under de kommande åren. Och, som flera talare vid IQT:s Fall Quantum Cybersecurity-event i oktober förra året noterade, kommer det sannolikt att göras framsteg som vi inte hör något om, eftersom de kommer att göras av parter som vill hålla sina ansträngningar hemliga.

Dan O'Shea har täckt telekommunikation och relaterade ämnen inklusive halvledare, sensorer, detaljhandelssystem, digitala betalningar och kvantberäkning/teknik i över 25 år.

• SEO-drivet innehåll och PR-distribution. Bli förstärkt idag.
• Platoblockchain. Web3 Metaverse Intelligence. Kunskap förstärkt. Tillgång här.
• Källa: https://www.insidequantumtechnology.com/news-archive/chinese-researchers-claim-a-feasible-method-for-breaking-rsa-encryption/