Big integer division efficiency

[Alexander Kruppa]

Marian Kechlibar wrote:


> (Anyway, this is not the *only* bottleneck in the program. We are
> already quite
> fast, for example faster than Scott Contini's implementation of SIQS.
> But we are
> still not "the fastest on Earth". And we need to be, if we wish to break
> a 512-bit
> modulus in reasonable time with SIQS :-)


1. You really want to look into "resieving".

2. Are you really trying to factor a 512 bit number with SIQS?

Alex