SHARK: A realizable special hardware sieving device for factoring 1024-bit integers

Lecture Notes in Computer Science

Volumn 3659, Issue , 2005, Pages 119-130

  Franke, Jens ^a   Kleinjung, Thorsten ^a   Paar, Christof ^b   Pelzl, Jan ^b   Priplata, Christine ^c   Stahlke, Colin ^c  

^a UNIVERSITY OF BONN   (Germany)

^b RUHR UNIVERSITY BOCHUM   (Germany)

^c EDIZONE GmbH   (Germany)

Author keywords

GNFS; Integer factorization; Lattice sieving; RSA 1024 bit; Special hardware

Indexed keywords

COMPUTER HARDWARE; COSTS; INTEGER PROGRAMMING; NUMBER THEORY; PARALLEL PROCESSING SYSTEMS;

GNFS; INTEGER FACTORIZATION; LATTICE SIEVING; RSA 1024 BIT; SPECIAL HARDWARE;

COMPUTER ARCHITECTURE;

EID: 27244451341     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11545262_9     Document Type: Conference Paper

References (10)

1. [Ber] D. J. BERNSTEIN, Circuits for Integer Factorization: A Proposal, Manuscript, November 2001. http://cr.yp.to/papers.html#nfscircuit
2. [FK] J. FRANKE AND T. KLEINJUNG, Continued Fractions and Lattice Sieving, in: Special-Purpose Hardware for Attacking Cryptographic Systems - SHARCS 2005, Paris, 2005. http://www.ruhr-uni-bochum.de/itsc/tanja/SHARCS/talks/ FrankelKleinjung.pdf
3. [FKPPPSS] J. FRANKE, T. KLEINJUNG, C. PAAR, J. PELZL, C. PRIPLATA, M. ŠIMKA AND C. STAHLKE, An Efficient Hardware Architecture for Factoring Integers with the Elliptic Curve Method, in: Special-Purpose Hardware for Attacking Cryptographic Systems - SHARCS 2005, Paris, 2005. http://www.ruhr-uni- bochum.de/itsc/tanja/SHARCS/talks/ecm_paper.pdf
4. [GS] W. GEISELMANN AND R. STEINWANDT, Yet another sieving device, CT-RSA 2004, LNCS 2964, Springer, 2004, 278-291.
5. [GLM] R. A. GOLLIVER, A. K. LENSTRA AND K. S. MCCURLEY, Lattice sieving and trial division, in: Algorithmic Number Theory (ed. by L. M. Adleman, M.-D. Huang), LNCS 877, Springer, 1994, 18-27.
6. [LL] A.K. LENSTRA AND H.W. LENSTRA, JR. (EDS.), The Development of the Number Field Sieve, Lecture Notes in Math. 1554, Springer, 1993.
7. [LTSKDHL] A. K. LENSTRA, E. TROMER, A. SHAMIR, W. KORTSMIT, B. DODSON, J. HUGHES AND P. LEYLAND, Factoring Estimates for a 1024-bit RSA Modulus, in: Proc. ASIACRYPT 2003, LNCS 2894, Springer, 2003, 55-74.
8. [RSA576] J. FRANKE, T. KLEINJUNG ET AL., RSA-576, Email announcement, 2003. http://www.crypto-world.com/announcements/rsa576.txt
9. [RSA200] J. FRANKE, T. KLEINJUNG ET AL., RSA-200, Email announcement, May 2005. http://www.crypto-world.com/announcements/rsa200.txt
10. [ST] A. SHAMIR AND E. TROMER, Factoring Large Numbers with the TWIRL Device, in: Proc. Crypto 2003, LNCS 2729, Springer, 2003, 1-26. http://www.wisdom.weizmann.ac.il/~tromer/papers/twirl.ps.gz