Algoritmo cuántico inventado en 1994 por Peter Shor que permite factorizar grandes números enteros en un producto de números primos en tiempo polinómico. Al reducir el número de operaciones necesarias para factorizar números enteros, Shor pudo hacer impracticables los algoritmos de criptografía establecidos sobre este problema matemático, como RSA. Shor puede modificarse ligeramente para actuar sobre casi todos los algoritmos que utilizan una estructura de grupo. En particular, ya dispone de una variante eficaz sobre la criptografía de curva elíptica (ECDSA, Schnorr…). Por lo tanto, Shor y sus variantes próximas son eficaces sobre los algoritmos de criptografía asimétrica. Actualmente, aún no disponemos de un ordenador cuántico lo suficientemente potente y estable como para ejecutar con éxito el algoritmo de Shor.