Preprints, Working Papers, ... Year : 2016

Factorisation of RSA-220 with CADO-NFS

Abstract

We give details of the factorization of RSA-220 with CADO-NFS. This is a new record computation with this open-source software. We report on the factorization of RSA-220 (220 decimal digits), which is the 3rd largest integer factorization with the General Number Field Sieve (GNFS), after the factorization of RSA-768 (232 digits) in December 2009 [3], and that of 3 697 + 1 (221 digits) in February 2015 by NFS@home.

Domains

Data Structures and Algorithms [cs.DS]
Fichier principal
Vignette du fichier
rsa220 (1).pdf (162.1 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Paul Zimmermann  : Connect in order to contact the contributor

https://inria.hal.science/hal-01315738

Submitted on : Tuesday, May 17, 2016-2:51:03 PM

Last modification on : Thursday, December 5, 2024-3:29:23 AM

Long-term archiving on : Wednesday, November 16, 2016-3:47:03 AM

Download

Dates and versions

hal-01315738 , version 1 (17-05-2016)

Identifiers

  • HAL Id : hal-01315738 , version 1

Cite

Shi Bai, Pierrick Gaudry, Alexander Kruppa, Emmanuel Thomé, Paul Zimmermann. Factorisation of RSA-220 with CADO-NFS. 2016. ⟨hal-01315738⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 UNIV-LORRAINE INRIA2 LORIA LORIA-ALGO UDL
1644 View
1817 Download

Share

More