Kinesiske forskere hævder en gennemførlig metode til at bryde RSA-kryptering

Kinesiske forskere hævder en gennemførlig metode til at bryde RSA-kryptering

Kildeknude: 1867385
By Dan O'Shea indsendt 04. januar 2023

En måde at starte et nyt år på med et brag er at hævde, at du kan udrette noget, ingen andre har før. Nå, en gruppe kinesiske forskere hævdede i et papir i slutningen af ​​2022, at de har fundet på en måde at bryde RSA-kryptering ved hjælp af et relativt lille antal qubits.

papir, med titlen "Factoring heltal med sublineære ressourcer på en superledende kvanteprocessor," hævdede, at forskere udviklede en "universel kvantealgoritme", der i et eksperiment kan demonstrere "faktorering af heltal op til 48 bits med 10 superledende qubits, det største heltal, der er indregnet i et kvantetal. enhed."

Forskerne tilføjede: "Vi vurderer, at et kvantekredsløb med 372 fysiske qubits og en dybde på tusinder er nødvendigt for at udfordre RSA-2048 ved hjælp af vores algoritme. Vores undersøgelse viser et stort løfte om at fremskynde anvendelsen af ​​nuværende støjende kvantecomputere og baner vejen for at faktorisere store heltal af realistisk kryptografisk betydning."

Så er det en gyldig påstand, og hvis ja, hvad betyder det hele for migrationen til post-kvantekryptografi (PQC), som mange eksperter ser som en proces, der vil tage et årti eller mere?

At sortere gyldigheden vil tage noget tid, da forskellige eksperter vægter detaljerne i påstanden og selve papiret. Allerede har der været nogle offentlige kommentarer, der sætter spørgsmålstegn ved evnen af ​​de metoder, der anvendes af disse forskere, til at opnå brugbar skala.

Hvis dette viser sig at være en stor opdagelse, synes det at tyde på, at hele tidslinjen for PQC-migreringen skulle accelerere. I det mindste ville de grupper, der er ubeslutsomme med hensyn til at bevæge sig hen imod PQC-adoption, have mere konkret motivation til at gøre det, og det er noget, der muligvis stadig mangler blandt nogle regeringer og andre organisationer, som har mest brug for overgangen til PQC.

For nu er der meget usikkerhed, men det, der er klart, er, at hvis vi forventede, at disse typer krav ville komme til overfladen flere år fra nu, tog vi fejl. Vi bør begynde at vænne os til tanken om, at flere parter vil fremsætte lignende påstande med stigende hyppighed i de kommende år. Og som flere talere ved IQT's Fall Quantum Cybersecurity-begivenhed i oktober sidste år bemærkede, er der sandsynligvis også fremskridt, som vi ikke hører noget om, da det vil blive gjort af parter, der gerne vil holde deres indsats hemmelig.

Dan O'Shea har dækket telekommunikation og relaterede emner, herunder halvledere, sensorer, detailsystemer, digitale betalinger og kvantecomputere/teknologi i over 25 år.

Tidsstempel:

Mere fra Inde i Quantum Technology