Kinesiske forskere hevder en gjennomførbar metode for å bryte RSA-kryptering

En måte å starte et nytt år på med et smell er å hevde at du kan oppnå noe ingen andre har gjort før. Vel, en gruppe kinesiske forskere hevdet i en artikkel på slutten av 2022 at de har kommet opp med en måte å bryte RSA-kryptering ved å bruke et relativt lite antall qubits.

De papir, med tittelen "Faktorering av heltall med sublineære ressurser på en superledende kvanteprosessor," hevdet at forskere utviklet en "universell kvantealgoritme" som i et eksperiment kan demonstrere "faktorering av heltall opp til 48 biter med 10 superledende kvantebiter, det største heltall faktorisert på et kvante enhet."

Forskerne la til: "Vi anslår at en kvantekrets med 372 fysiske qubits og en dybde på tusenvis er nødvendig for å utfordre RSA-2048 ved å bruke algoritmen vår. Vår studie viser et stort løfte når det gjelder å fremskynde bruken av nåværende støyende kvantedatamaskiner, og baner vei for å faktorisere store heltall av realistisk kryptografisk betydning.»

Så, er det en gyldig påstand, og i så fall, hva betyr det for migrasjonen til post-kvantekryptografi (PQC), som mange eksperter ser på som en prosess som vil ta et tiår eller mer?

Å sortere ut gyldigheten vil ta litt tid ettersom ulike eksperter veier inn detaljene i kravet og selve papiret. Allerede har det vært noen offentlige kommentarer som stiller spørsmål ved evnen til metodene som brukes av disse forskerne til å oppnå nyttig skala.

Hvis dette viser seg å være en stor oppdagelse, ser det ut til å antyde at hele tidslinjen for PQC-migreringen må akselerere. I det minste vil de gruppene som er ubesluttsomme med å gå mot PQC-adopsjon ha mer konkret motivasjon for å gjøre det, og det er noe som fortsatt kan mangle blant noen regjeringer og andre organisasjoner som har mest behov for å gjøre overgangen til PQC.

Foreløpig er det mye usikkerhet, men det som er klart er at hvis vi forventet at denne typen krav skulle komme til overflaten flere år fra nå, tok vi feil. Vi bør begynne å venne oss til tanken om at flere parter vil komme med lignende påstander med økende hyppighet i årene som kommer. Og som flere foredragsholdere på IQTs Fall Quantum Cybersecurity-arrangement i oktober i fjor bemerket, er det også sannsynlig at det blir gjort fremskritt som vi ikke hører noe om, siden det vil bli gjort av parter som ønsker å holde innsatsen hemmelig.

Dan O'Shea har dekket telekommunikasjon og relaterte emner, inkludert halvledere, sensorer, detaljhandelssystemer, digitale betalinger og kvantedatabehandling/teknologi i over 25 år.

• SEO-drevet innhold og PR-distribusjon. Bli forsterket i dag.
• Platoblokkkjede. Web3 Metaverse Intelligence. Kunnskap forsterket. Tilgang her.
• kilde: https://www.insidequantumtechnology.com/news-archive/chinese-researchers-claim-a-feasible-method-for-breaking-rsa-encryption/