Quantenalgorithmen: Shor-Algorithmus. Klassischder Teil

Der Shor-Algorithmus kann sehr effizient eine aus zwei Primfaktoren bestehende Zahl faktorisieren. Die RSA-Verschlüsselung geht davon aus, dass dies bei hinreichend grossen Zahlen vom Rechenaufwand her gesehen innert nützlicher Frist nicht machbar sei. Der Shor-Algorithmus besteht aus einem Quanten-Teil in welchem mithilfe von Quanten-Fourier-Transformation eine Kongruenzgleichung gelöst wird. Es wird hier gezeigt wie der Shor-Algorithmus die Zahl faktorisiert. Dabei wird allerdings der “Quanten-Teil“ durch eine einfache Rechenmethode ersetzt. Diese Methode funktioniert mit einer Wertetabelle.