211service.com
NSA siger, at det skal handle nu mod Quantum Computing-truslen
National Security Agency gjorde en overraskende ting i august sidste år - det erklærede pludselig, at de algoritmer, det havde brugt et årti på at fortælle verden var den bedste måde at låse hemmelige data på, ikke længere var sikre. Grunden? Faren ved kvantecomputere.
NSA har nu frigivet flere detaljer om denne frygt. Der er voksende forskning inden for kvantecomputere, og der er gjort nok fremskridt til, at NSA skal handle nu, siger et nyt Q&A-dokument. på problemet . Det er rettet mod virksomheder og offentlige myndigheder, der arbejder med følsomme data.
Fangsten er, at ingen ved, hvordan man laver kvantecomputersikker kryptering. NSA kan kun fortælle virksomheder, der bygger nye systemer, at de skal bruge visse algoritmer, der menes at være sikre mod angreb fra en stor kvantecomputer. Det siger, at det arbejder sammen med National Institute of Standards and Technology om at komme med nogle nye standardalgoritmer, der kunne overleve i en post-kvante-æra.
Arbejdet i dette område er dog stadig i en embryonal tilstand. Kvanteresistente krypteringsalgoritmer, der er blevet foreslået af forskere hos Microsoft og andre steder, har ikke formelt vist sig at være sikre mod kraften fra kvantecomputere.
NSA's hovedkvarter i Fort Meade, Maryland.
Hvor tæt er vi på kvantecomputere, der kunne knække kryptografi? NSA laver ingen væddemål, i hvert fald ikke offentligt. Det vil kun sige, at de seneste fremskridt på området burde få os til at bekymre os om fremtidssikrede systemer, der bygges i dag for at beskytte kritisk national infrastruktur, der vil være i drift i måske årtier.
Der har været slående fremskridt hen imod at bygge små proof-of-concept kvantecomputere i de sidste par år. Lederne af Googles kvanteberegningsindsats siger, at de forventer at have en i hånden, som måske endda kan gøre nyttigt arbejde om blot et par år.
Men det er betryggende, at brydning af kryptografiske nøgler er en af de sværeste ting, du kan håbe på at gøre med en kvantecomputer.
Kvantecomputere er opbygget af enheder kaldet qubits. Forskere forventer, at nogle kemi-simuleringer og maskinlæringsproblemer kan løses med blot hundreder eller tusindvis af qubits. Det ville kræve at knække en kryptografisk nøgle af den slags, der almindeligvis bruges i dag hundreder af millioner af qubits .
Det tyder på, at vores kryptografi kan være ubesejret i et stykke tid, selv efter at kvantecomputer-æraen ankommer ordentligt, hvilket måske giver os tid nok til at opdatere den. Mange computere og software, der bruges i dag, er dog ikke rettet mod selv kendte sikkerhedsproblemer, som rettelser er let tilgængelige. Vi kan formentlig forvente en betydelig kvantesikkerheds-tømmermænd, selvom NSA formår at komme med en kvante-resistent kryptografistandard.