Van welke cryptografie wordt verwacht dat de veiligheid door het algoritme van Shor ernstig wordt ondermijnd zodra grote fouttolerante kwantumcomputers zijn gebouwd?

Antwoord: A. Publieke-sleutelcryptografie zoals RSA en elliptische-krommecryptografie

De veiligheid van RSA berust op de moeilijkheid van het ontbinden van grote getallen in priemfactoren, en die van elliptische-krommecryptografie op de moeilijkheid van het discrete-logaritmeprobleem. Het algoritme van Shor lost deze problemen in polynomiale tijd op door met de kwantum-fouriertransformatie perioden te bepalen. Sleutels die te lang zijn om op klassieke computers in een realistische tijd te kraken, zouden dan met een voldoende grote fouttolerante kwantumcomputer kunnen worden gekraakt. Tegen symmetrische cryptografie zoals AES is er alleen de kwadratische versnelling van het algoritme van Grover, en die kan met langere sleutels worden opgevangen.