Loading...
conference paper
Analysis and optimization of the TWINKLE factoring device
2000
Advances in Cryptology - EUROCRYPT 2000. International Conference on the Theory and Applications of Cryptographic Techniques. Proceedings
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 algorithms. The bottom line of our analysis is that the TWINKLE-assisted factorization of 768 bit numbers is difficult but doable in about 9 months (including the sieving and matrix parts) by a large organization which can use 80000 standard Pentium II PC's and 5000 TWINKLE devices
Loading...
Name
EPFL-CONF-149707.pdf
Access type
openaccess
Size
245.19 KB
Format
Adobe PDF
Checksum (MD5)
61ec11b85b59e2ac2de89aa4610c6dd7