FACTORISATION OF RSA-704 WITH CADO-NFS

Shi Bai, Gaudry, Pierrick, Kruppa, Alexander, Thomé, Emmanuel, Paul A. Zimmermann · 2012

Abstract. We give details of the factorization of RSA-704 with CADO-NFS. This is a record computation with publicly available software tools. The aim of this experiment was to stress CADO-NFS — which was originally designed for 512-bit factorizations — for larger inputs, and to identify possible rooms of improvement. We report on the factorization of RSA-704 (212 decimal digits), which is the 2nd largest integer factorization with the General Number Field Sieve (GNFS), after the factorization

Read the paper · More papers on PaperTik