A dedicated sieving hardware

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2567, Issue , 2003, Pages 254-266

  Geiselmann, Willi ^a   Steinwandt, Rainer ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Factorization; Number field sieve; RSA

Indexed keywords

ALGORITHMS; CRYPTOGRAPHY; FACTORIZATION; HARDWARE; LINEAR ALGEBRA; RECONFIGURABLE HARDWARE; SIEVES;

HARDWARE DEVICES; HARDWARE TECHNOLOGY; NUMBER FIELD SIEVE; PRELIMINARY ANALYSIS; PROCESSING UNITS; QUADRATIC SIEVE;

PUBLIC KEY CRYPTOGRAPHY;

EID: 35248831099     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36288-6_19     Document Type: Article

References (10)

1. Daniel J. Bernstein. Circuits for Integer Factorization: a Proposal. At the time of writing available electronically at http://cr.yp.to/papers.html#nfscircuit, 2001.
2. Stefania Cavallar, Bruce Dodson, Arjen K. Lenstra, Walter Lioen, Peter L. Montgomery, Brian Murphy, Herman te Riele, Karen Aardal, Jeff Gilchrist, Gérard Guillerm, Paul Leyland, Joël Marchand, François Morain, Alec Muffet, Chris Putnam, Craig Putnam, and Paul Zimmermann. Factorization of a 512-bit RSA Modulus. In Bart Preneel, editor, Advances in Cryptology - EUROCRYPT 2000, volume 1807 of Lecture Notes in Computer Science, pages 1-18. Springer, 2000.
3. Marije Elkenbracht-Huizing. An Implementation of the Number Field Sieve. Experimental Mathematics, 5(3):231-253, 1996.
4. Arjen K. Lenstra and Jr. Hendrik W. Lenstra, editors. The development of the number field sieve, volume 1554 of Lecture Notes in Mathematics. Springer, 1993.
5. Arjen K. Lenstra and Adi Shamir. Analysis and Optimization of the TWINKLE Factoring Device. In Bart Preneel, editor, Advances in Cryptology - EUROCRYPT 2000, volume 1807 of Lecture Notes in Computer Science, pages 35-52. Springer, 2000.
6. Arjen K. Lenstra, Adi Shamir, Jim Tomlinson, and Eran Tromer. Analysis of Bernstein's Factorization Circuit. At the time of writing available electronically at http://www.cryptosavvy.com/mesh.pdf, 2002.
7. Carl Pomerance. A Tale of Two Sieves. Notices of the AMS, 43(12):1473-1485, 1996.
8. Carl Pomerance, J. W. Smith, and Randy Tuler. A pipeline architecture for factoring large integers with the quadratic sieve algorithm. SIAM Journal on Computing, 17:387-403, 1988.
9. Manfred Schimmler. Fast sorting on the instruction systolic array. Technical Report 8709, Christian Albrecht Universität Kiel, Germany, 1987.
10. Adi Shamir. Factoring Large Numbers with the TWINKLE Device. In Çetin K. Koç and Christof Paar, editors, Cryptographic Hardware and Embedded Systems. First International Workshop, CHES'99, volume 1717 of Lecture Notes in Computer Science, pages 2-12. Springer, 1999.