Hide/Show Apps

Polynomial Multiplication over Finite Fields using Field Extensions and Interpolation

2009-06-10
Cenk, Murat
KOÇ, Cetin Kaya
Özbudak, Ferruh
A method for polynomial multiplication over finite fields using field extensions and polynomial interpolation is introduced. The proposed method uses polynomial interpolation as Toom-Cook method together with field extensions. Furthermore, the proposed method can be used when Toom-Cook method cannot be applied directly. Explicit formulae improving the previous results in many cases are obtained.