Analysis and optimization of the TWINKLE factoring device

A.K. Lenstra, A. Shamir

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

25 Citaten (Scopus)
1 Downloads (Pure)

Samenvatting

We describe an enhanced version of the TWINKLE factoring device and analyse to what extent it can be expected to speed up the sieving step of the Quadratic Sieve and Number Field Sieve factoring al- gorithms. The bottom line of our analysis is that the TWINKLE-assisted factorization of 768-bit numbers is di??cult but doable in about 9 months (including the sieving and matrix parts) by a large organization which can use 80,000 standard Pentium II PC's and 5,000 TWINKLE devices.
Originele taal-2Engels
TitelAdvances in Cryptology - EUROCRYPT 2000 (Proceedings International Conference on the Theory and Application of Cryptographic Techniques, Bruges, Belgium, May 14-18, 2000)
RedacteurenB. Preneel
Plaats van productieBerlin
UitgeverijSpringer
Pagina's35-52
ISBN van geprinte versie3-540-67517-5
DOI's
StatusGepubliceerd - 2000

Publicatie series

NaamLecture Notes in Computer Science
Volume1807
ISSN van geprinte versie0302-9743

Vingerafdruk

Duik in de onderzoeksthema's van 'Analysis and optimization of the TWINKLE factoring device'. Samen vormen ze een unieke vingerafdruk.

Citeer dit