Re: Information on block Lanczos?

From: Joe Leherbauer (ganymed8@gmx.at)
Date: 03/28/03


From: ganymed8@gmx.at (Joe Leherbauer)
Date: 28 Mar 2003 08:45:36 GMT

Big Boy <no@email.com> wrote:
>
> 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?

Jens Franke's mpqs4linux-0.61 contains C source code of a block Lanczos
implementation.

See ftp://ftp.math.uni-bonn.de/people/franke/mpqs4linux

---
Joe Leherbauer             Leherbauer at telering dot at
"Somewhere something incredible is waiting to be known."
                                 -- Isaac Asimov


Relevant Pages

  • need help on block Lanczos...
    ... I want to implement the block Lanczos algorithm to find linear ... dependencies in a large matrix 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 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)