Algoritmo de shor es a algoritmo cuántico para encontrar el factores principales de un número entero. Fue desarrollado en 1994 por el matemático estadounidense Peter Shor. Es uno de los pocos algoritmos cuánticos conocidos con aplicaciones potenciales convincentes y una fuerte evidencia de aceleración superpolinomial en comparación con los algoritmos clásicos (no cuánticos) más conocidos.
|
etiquetas: criptoanálisis , seguridad , algoritmo , shor 
