need help on block Lanczos...

From: Big Boy (no@email.com)
Date: 03/28/03 

From: Big Boy <no@email.com>
Date: Thu, 27 Mar 2003 20:05:26 -0500

Hi.

I want to implement the block Lanczos algorithm to find linear
dependencies in a large matrix over GF(2).

I have to say that looking at the different papers is just
overwhelming. I'm more a programmer than a mathematician.

I managed to implement the number field sieve (using NTL/GMP on
Windows platform) up to the sieving part. But the next step is to
implement block Lanczos.

Does anyone have source code or implementation examples?

Thanks.

Eric

Relevant Pages

  • Re: Information on block Lanczos?
    ... > I have to say that looking at the different papers is just ... I'd say it's possible to implement block Lanczos from Peter Montgomery's ... paper "A Block Lanczos Algorithm for Finding Dependencies over GF" ...
    (sci.crypt)
  • Information on block Lanczos?
    ... I want to implement the block Lanczos algorithm to find linear ... dependencies in a large matrix over GF. ...
    (sci.crypt)
  • Re: Information on block Lanczos?
    ... > I want to implement the block Lanczos algorithm to find linear ... > dependencies in a large matrix over GF. ... Jens Franke's mpqs4linux-0.61 contains C source code of a block Lanczos ...
    (sci.crypt)