Marshall Law

A parallel implementation for polynomial multiplication modulo a prime

2015

We present a parallel implementation in Cilk C of a modular algorithm for multiplying two polynomials in Zq[x] for integer q > 1, for multi-core computers. Our algorithm uses Chinese remaindering. It multiplies modulo primes …