QuellengeprüftLevel 4

Shors Algorithmus

Shors Algorithmus faktorisiert große Zahlen in Polynomialzeit O((log N)³) und bedroht RSA.

In Bewegung sehen

Nach der kostenlosen Registrierung landest du direkt wieder bei diesem Konzept.

In der App weitermachen →Ich habe schon ein Konto

Was es bedeutet

Reduziert Faktorisierung auf Periodenfindung mittels QFT.Motiviert Post-Quanten-Kryptographie.

Alltagsvergleich

Wie den geheimen Rhythmus finden.
Wie die Resonanzfrequenz eines Safes finden.

Häufige Missverständnisse

  • Bricht nicht sofort alle Verschlüsselung.
  • Aktuelle Quantencomputer können es nicht ausführen.

Das Wichtigste

  • O((log N)³) Faktorisierung.
  • Reduktion auf QFT-Periodenfindung.
  • Motiviert Post-Quanten-Kryptographie.

Verständnis prüfen

Auf welches Problem reduziert Shor die Faktorisierung?

  1. A.Matrixmultiplikation
  2. B.Periodenfindung
  3. C.Graphfärbung
  4. D.Sortierung
Antwort anzeigen

Antwort: B. Periodenfindung

Warum: Reduktion auf Periodenfindung.

Baut auf

QubitSuperpositionQuanten-Fourier-TransformationQuantenmessungQuantenverschränkung

Darauf baut auf

ML-KEM (Modul-Gitter-Schlüsselkapselung)Post-Quanten-Migration

Verwandte Begriffe

QuantenfehlerkorrekturPhase-KickbackQuanten-Phasenschätzung

Primärquelle: Shor, SIAM J. Comput. 26, 1484 (1997), doi:10.1137/S0097539795293172

Hardware-status sentences ('current quantum computers cannot factor...') are explicitly era-qualified honesty statements protecting against hype; algorithm itself is established mathematics.

Praktisch lernen

Dieses Konzept ist Teil eines Curriculums mit 46 Leveln, einem interaktiven Simulator und Lumen — einem Tutor, der seine Antworten prüft und kennzeichnet, wie sicher sie sind. Level 1–5 sind kostenlos.

Kostenlos startenZum Curriculum