Der Shor-Algorithmus (engl. „Shor’s Algorithm“) ist ein Quantenalgorithmus, der primär dazu entwickelt wurde, große Zahlen in ihre Primfaktoren zu zerlegen. Dieses Verfahren kann beispielsweise dazu verwendet werden, gängige Verschlüsselungsmethoden wie RSA zu knacken, da es effizienter als klassische Algorithmen arbeitet. Der Algorithmus wurde 1994 von Peter Shor entwickelt und gilt als einer der Durchbrüche in der Quanteninformatik.
by Jardin Digital
