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