Uno de los algoritmos más importantes en teoría de números es el de factorización en números primos, ya que tener un algoritmo para este problema con un tiempo de ejecución suficientemente pequeño tendría gran repercusión en criptografía, puesto que la mayoría de criptosistemas utilizados en el sector financiero o gubernamental (a alto nivel) dependen de su imposibilidad.