Wraparound multiplicaton vs mullo

Niels Möller nisse at lysator.liu.se
Wed Sep 30 22:06:44 CEST 2009


David Harvey <dmharvey at cims.nyu.edu> writes:

> you are making this more complicated than necessary :-)

Sure!

> They are linear polynomials. Multiply them using three mults using
> karatsuba. Then reduce modulo x^2 + x + 1; this needs only additions
> and subtractions.

I see, thanks for the hint.

/Niels


More information about the gmp-devel mailing list