D. J. Bernstein
Integer factorization
Circuits for integer factorization

Historical notes on circuits for linear algebra

In my October 2001 grant proposal, I explained the details of a circuit for sparse linear algebra over Z/2. The circuit is a straightforward combination of familiar techniques from the VLSI literature.

The June 2002 Lenstra-Shamir-Tomlinson-Tromer paper summarizes my grant proposal as presenting a ``new circuit-based approach for ... finding a linear relation in a large but sparse matrix.'' This is a wild mischaracterization of my work. It gives me credit for an algorithm with no particular novelty, while ignoring what is actually new in my proposal.