Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Factoring integers using SIMD sieves
 
conference paper

Factoring integers using SIMD sieves

Dixon, B.
•
Lenstra, Arjen K.  
1994
Advances in Cryptology — EUROCRYPT ’93
Advances in Cryptology - EUROCRYPT '93. Workshop on the Theory and Application of Cryptographic Techniques

We describe a single-instruction multiple data (SIMD) implementation of the multiple polynomial quadratic sieve integer factoring algorithm. On a 16K MasPar massively parallel computer, the implementation can factor 100 digit integers in a few days. Its most notable success was the factorization of the 110-digit RSA-challenge number, which took about a month

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

EPFL-CONF-149472.pdf

Access type

openaccess

Size

741.54 KB

Format

Adobe PDF

Checksum (MD5)

a2e29a8d72f92188fbef2dcbae81a0c8

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés