Posted by Tim Stinchcombe on September 02, 1998 at 15:52:14:
In Reply to: Solving a binary linear system of equations posted by Tim Stinchcombe on August 19, 1998 at 18:39:47:
I have concluded that I'm unlikely to find anything "off the shelf".
The solution of large, sparse, binary linear systems of equations arises in algorithms for integer factorization and the computation of discrete logarithms. I found a handful of papers with a variety of approaches, but they were generally quite young (<10 years old), and quite specific to the task at hand - thus the possibility of finding any routines in a library looks very remote!