RSA Laboratories

RSA-768 is factored!

A six-institution research team led by T. Kleinjung has successfully factored the RSA-768 challenge number. While the RSA Factoring Challenge is no longer active, the factoring of RSA-768 represents a major milestone for the community. The factors were found on December 12, 2009 and reported shortly thereafter. The academic paper describing the work can be found at: http://eprint.iacr.org/2010/006.pdf.

The factors are:

334780716989568987860441698482126908177047
949837137685689124313889828837938780022876
14711652531743087737814467999489

and

3674604366679959042824463379962795263227915
8164343087642676032283815739666511279233373
417143396810270092798736308917

The effort took almost 2000 2.2GHz-Opteron-CPU years according to the submitters, just short of 3 years of calendar time.

Notes: