[Cado-nfs-discuss] factorisation of RSA-220 with CADO-NFS
Paul.Zimmermann at inria.fr
Fri May 13 16:43:47 CEST 2016
We are pleased to announce the factorization of RSA-220,
one of the "RSA Challenge numbers" .
RSA220 = 2260138526203405784941654048610197513508038915719776718321197768109445641817966676608593121306582577250631562886676970448070001811149711863002112487928199487482066070131066586646083327982803560379205391980139946496955261
p = 68636564122675662743823714992884378001308422399791648446212449933215410614414642667938213644208420192054999687
q = 32929074394863498120493015492129352919164551965362339524626860511692903493094652463337824866390738191765712603
RSA220 == p * q
This factorization has been achieved with CADO-NFS , an implementation
of the Number Field Sieve. The bulk of the computation was done between
May and September 2014. The calculation was completed only in May 2016,
due to missing functionality in CADO-NFS which was only recently added.
Detailed data about the factorization are available in .
S. Bai, P. Gaudry, A. Kruppa, E. Thomé, P. Zimmermann
More information about the Cado-nfs-discuss