Archive for July, 1993

RSA-120 Factored

Friday, July 9th, 1993

The number RSA-120 of the RSA Factoring Challenge {W} has been factored[1] by Derek Atkins, Michael Graff, Arjen K. Lenstra {W}, and Paul Leyland {W}.

The factorization is:

RSA-120 = 327414555693498015751146303749141488063642403240171463406883
* 693342667110830181197325401899700641361965863127336680673013

The computation took approximately three months.

[1] Denny, T., Dodson, B., Lenstra, A.K., Manasse, M.S. (1994), On the Factorization of RSA-120, Lecture Notes in Computer Science 773, Springer-Verlag, 1994, pp 166-174.