Hardware voor kwantumcomputers
Wat is de meest passende hoofdreden dat kwantumcomputers van midden jaren 2020 RSA-2048 niet met het algoritme van Shor kunnen kraken?
- AHet algoritme van Shor werkt in principe niet meer zodra het aantal qubits groter is dan 1000
- BHet is wiskundig bewezen dat klassieke computers RSA-2048 sneller kraken
- CEen enorm aantal poorten moet foutloos worden uitgevoerd, wat veel logische qubits vereist die met foutcorrectie zijn gebouwd, plus een gigantisch aantal fysieke qubits om die te ondersteunen
Antwoord en toelichting tonen
Antwoord: C. Een enorm aantal poorten moet foutloos worden uitgevoerd, wat veel logische qubits vereist die met foutcorrectie zijn gebouwd, plus een gigantisch aantal fysieke qubits om die te ondersteunen
Om RSA-2048 te kraken moeten op ruwweg duizend tot enkele duizenden logische qubits poorten in de orde van miljarden achter elkaar worden uitgevoerd. De logische foutkans moet daarom extreem laag zijn, en foutcorrectie vraagt enkele honderden of meer fysieke qubits per logische qubit. Schattingen uit de jaren 2020 komen op ruwweg honderdduizenden tot tientallen miljoenen fysieke qubits met foutkansen van ongeveer 0,1% (de cijfers hangen sterk af van de aannamen), ordes van grootte meer dan de schaal van de huidige apparaten. Deze schattingen worden echter kleiner naarmate de algoritmen verbeteren, dus de voorbereiding op de migratie van cryptografie moet vroeg beginnen.