Kinesiske forskere hevder å ha introdusert en ny kodebrytende algoritme som, hvis den lykkes, kan gjøre mainstream-kryptering maktesløs i løpet av år i stedet for tiår.
Kinesiske forskere hevder å ha introdusert en ny kodebrytende algoritme som, hvis den lykkes, kan gjøre mainstream-kryptering maktesløs i løpet av år i stedet for tiår.
Teamet, ledet av professor Long Guilu fra Tsinghua University, proklamerte at en beskjeden kvantedatamaskin konstruert med tilgjengelig teknologi kunne kjøre algoritmen deres, rapporterte South China Morning Post (SCMP) onsdag.
Den «nye algoritmen kan dramatisk redusere skalaen til en praktisk kvantedatamaskin til 372 qubits – enda mindre enn Osprey [den kraftigste kvanteprosessoren i verden],» sa forskerne i en ikke-fagfellevurdert studie.
Stortall factoring, en utfordrende prosess for konvensjonelle datamaskiner, kan akselereres av kvantedatamaskiner for å bryte koder raskt.
Imidlertid er det generelt akseptert at for å bryte en bankkonto sikret med banebrytende kryptering, vil en slik maskin trenge å administrere millioner av qubits, den grunnleggende byggesteinen i kvanteinformasjon.
Den nye teknikken
Den nye teknikken utviklet av det kinesiske teamet har potensial til å drastisk redusere størrelsen på en praktisk kvantedatamaskin til 372 qubits, bemerket SCMP-rapporten.
Dette er enda mindre enn IBMs Osprey, den mest potente kvantedatamaskinen i verden, som bare har 433 qubits og ikke er i stand til å knekke koder.
De kinesiske forskerne hevder at deres nye algoritme, kalt sublinear-ressource quantum integer factorization (SQIF), kan dechiffrere data kryptert med RSA-2048.
Denne asymmetriske kryptografien er en av de strengeste industristandardene som brukes av mange myndigheter, finansinstitusjoner og teknologifirmaer for å beskytte informasjonssikkerhet med en 2048-biters lang nøkkel.
Shors algoritme, et matematisk verktøy utviklet av den amerikanske fysikeren Peter Shor i 1994 som i teorien kunne gjøre en kvantedatamaskin mye raskere enn en klassisk datamaskin innen kodebryting, utførte ineffektivt i ekte kvantekretser, ifølge Longs team.
Det kinesiske teamet opprettet SQIF for å optimalisere kvanteberegningsprosessen basert på en omstridt algoritme utviklet av den tyske matematikeren Claus Schnorr i 2013.
For å demonstrere gjennomførbarheten av SQIF, brukte forskerne en liten 10-qubit superledende kvantedatamaskin ved Zhejiang University i Hangzhou for å bryte en 48-biters lang krypteringsnøkkel.
Teamet hevder at SQIF er "den mest qubit-besparende faktoriseringsalgoritmen til dags dato" og at kvantedatamaskiner som er i stand til å håndtere hundrevis av qubits er i horisonten.
"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," hevdet gruppen.
Amerikanske eksperter tilbakeviser Longs studie
Uttalelsene fra de kinesiske akademikerne har imidlertid utløst bekymringer og tvil fra noen ledende sikkerhets- og kvantespesialister i USA.
Studien «er noe å ta på alvor», ifølge den amerikanske kryptografen og dataeksperten Bruce Schneier, som har vitnet for den amerikanske kongressen om saker knyttet til informasjonssikkerhet.
3. januar sa Schneier, leder for sikkerhetsarkitektur i Inrupt, på bloggen sin: "Det er kanskje ikke riktig, men det er ikke åpenbart feil."
Men "det er det nagende spørsmålet om hvorfor den kinesiske regjeringen ikke klassifiserte denne forskningen," spurte han.
Til tross for at han erkjente Schneiers bekymring, uttalte Scott Aaronson, lederen for kvanteinformasjonssenteret ved University of Texas i Austin, at han ikke trodde Longs tilnærming ville være vellykket.
"Det ser ut til at det ville være nødvendig med et mirakel for at tilnærmingen her skulle gi noen fordel i det hele tatt, sammenlignet med bare å kjøre den klassiske Schnorr-algoritmen på den bærbare datamaskinen," skrev Aaronson i en blogg.
"Dette er et av de mest aktivt villedende kvantedataarbeidene jeg har sett på 25 år, og jeg har sett mange," sa han og tvilte på ektheten til studien.
Lawrence Gasman, grunnleggeren og presidenten for nettstedet Inside Quantum Technology, som dekker fremskritt innen kvanteteknologi, med henvisning til Longs påstand, advarte at "hvis det er sant, er det katastrofalt."
Imidlertid, "Hvis en idé er interessant, er den sannsynligvis feil," sa Gasman og siterte sine tidligere MBA-lærere.
Den kontroversielle artikkelen ble først lagt ut på nettstedet for vitenskapelige artikler arxiv.org forrige måned.
kilde: Kinas nye kvantekodebrytende algoritme vekker bekymring i USA
