Hardware to solve sparse systems of linear equations over GF(2)

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

Volumn 2779, Issue , 2003, Pages 51-61

  Geiselmann, Willi ^a   Steinwandt, Rainer ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Factorization; Linear algebra; Number field sieve; RSA

Indexed keywords

ALGEBRA; EMBEDDED SYSTEMS; FACTORIZATION; HARDWARE; INTEGRATED CIRCUIT DESIGN; LINEAR ALGEBRA; SIEVES;

KEY ISSUES; NUMBER FIELD SIEVE; PRELIMINARY ANALYSIS; PROCESSING UNITS; SINGLE WAFER; SPARSE SYSTEMS OF LINEAR EQUATIONS; SPECIAL PURPOSE PROCESSORS; SPECIALIZED HARDWARE;

RECONFIGURABLE HARDWARE;

EID: 35248891534     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-45238-6_5     Document Type: Article

References (7)

1. Daniel J. Bernstein. Circuits for Integer Factorization: a Proposal. At the time of writing available electronically at http://cr.yp.to/papers/nfscircuit.pdf, 2001.
2. Richard P. Brent. Recent Progress and Prospects for Integer Factorisation Algorithms. In Ding-Zhu Du, Peter Eades, Vladimir Estivill-Castro, Xuemin Lin, and Arun Sharma, editors, Computing and Combinatorics; 6th Annual International Conference, COCOON 2000, volume 1858 of Lecture Notes in Computer Science, pages 3-22. Springer, 2000.
3. 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.
4. Don Coppersmith. Solving Homogeneous Linear Equations over. GF(2) via Block Wiedemann Algorithm. Mathematics of Computation, 62(205):333-350, 1994.
5. Arjen K. Lenstra, Adi Shamir, Jim Tomlinson, and Eran Tromer. Analysis of Bernstein's Factorization Circuit. In Yuliang Zheng, editor, Advances in Cryptology - ASIACRYPT 2002, volume 2501 of Lecture Notes in Computer Science, pages 1-26. Springer, 2002.
6. Manfred Schimmler. Fast sorting on the instruction systolic array. Technical Report 8709, Christian Albrecht Universität Kiel, Germany, 1987.
7. Douglas H. Wiedemann. Solving Sparse Linear Equations Over Finite Fields. IEEE Transactions on Information Theory, 32(1):54-62, 1986.