NSA zegt dat het nu moet optreden tegen de dreiging van kwantumcomputers

De National Security Agency deed afgelopen augustus iets verrassends: het verklaarde plotseling dat de algoritmen die het de wereld tien jaar lang de beste manier had verteld om geheime gegevens op te sluiten, niet meer veilig waren. De reden? Het gevaar van kwantumcomputers.





De NSA heeft nu meer details over die angsten vrijgegeven. Er is groeiend onderzoek op het gebied van kwantumcomputing en er wordt genoeg vooruitgang geboekt dat de NSA nu moet handelen, zegt een nieuw document in de vorm van een vraag en antwoord over het probleem . Het is bedoeld voor bedrijven en overheidsdiensten die met gevoelige gegevens werken.

Het addertje onder het gras is dat niemand weet hoe je kwantumcomputerbestendige encryptie moet maken. De NSA kan bedrijven die nieuwe systemen bouwen alleen vertellen dat ze bepaalde algoritmen moeten gebruiken waarvan wordt aangenomen dat ze veilig zijn tegen aanvallen door een grote kwantumcomputer. Het zegt samen te werken met het National Institute of Standards and Technology om nieuwe standaardalgoritmen te bedenken die kunnen overleven in een post-kwantumtijdperk.

Het werk op dat gebied bevindt zich echter nog in een embryonale staat. Van kwantumbestendige encryptie-algoritmen die zijn voorgesteld door onderzoekers van onder meer Microsoft, is formeel niet bewezen dat ze veilig zijn tegen de kracht van kwantumcomputers.



NSA-hoofdkwartier in Fort Meade, Maryland.

Hoe dicht zijn we bij kwantumcomputers die cryptografie kunnen kraken? De NSA doet geen weddenschappen, althans niet publiekelijk. Het zal alleen zeggen dat recente ontwikkelingen in het veld ons zorgen zouden moeten maken over toekomstbestendige systemen die vandaag worden gebouwd om kritieke nationale infrastructuur te beschermen die misschien tientallen jaren in dienst zal zijn.

Er is de afgelopen jaren opvallende vooruitgang geboekt bij het bouwen van kleine proof-of-concept kwantumcomputers. De leiders van Google's quantum computing-inspanningen zeggen dat ze verwachten er een in de hand te hebben die zelfs binnen een paar jaar nuttig werk kan doen.



Het is echter geruststellend dat het breken van cryptografische sleutels een van de moeilijkste dingen is die je met een kwantumcomputer kunt doen.

Quantumcomputers bestaan ​​uit apparaten die qubits worden genoemd. Onderzoekers verwachten dat sommige scheikundesimulaties en machine learning-problemen kunnen worden opgelost met slechts honderden of duizenden qubits. Het kraken van een cryptografische sleutel van het soort dat tegenwoordig vaak wordt gebruikt, zou vereisen: honderden miljoenen qubits .

Dat suggereert dat onze cryptografie nog een tijdje ongeslagen kan zijn, zelfs nadat het kwantumcomputertijdperk op de juiste manier is aangebroken, waardoor we misschien genoeg tijd hebben om het bij te werken. Veel computers en software die tegenwoordig worden gebruikt, zijn echter niet gepatcht tegen zelfs bekende beveiligingsproblemen waarvoor oplossingen direct beschikbaar zijn. We kunnen waarschijnlijk een aanzienlijke kwantumbeveiligingskater verwachten, zelfs als de NSA erin slaagt om met een kwantumbestendige cryptografiestandaard te komen.



zich verstoppen