Método de factorización de Dixon

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

En teoría de números, el método de factorización de Dixon (conocido también como método de los cuadrados aleatorios de Dixon[1] o algoritmo de Dixon) es un algoritmo general de factorización de enteros; es el método prototípico de factor base, y el único método de factor base para el cual los límites de ejecución no se basan en conjeturas sobre las propiedades de suavidad de los valores de un polinomio conocido.

El algoritmo fue diseñado por John D. Dixon, un matemático de la universidad de Carleton, y fue publicado en 1981.[2]

Referencias[editar]

  1. Kleinjung, Thorsten; et al. (2010). «Factorization of a 768-bit RSA modulus». Advances in Cryptology – CRYPTO 2010. Lecture Notes in Computer Science 6223. pp. 333–350. doi:10.1007/978-3-642-14623-7_18. 
  2. Dixon, J. D. (1981). «Asymptotically fast factorization of integers». Math. Comp. 36 (153):  pp. 255–260. doi:10.1090/S0025-5718-1981-0595059-1. 

Enlaces externos[editar]