Polynomial Multiplication over Finite Fields Using Field Extensions and Interpolation

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 ToomCook method cannot be applied directly. Explicit formulae improving the previous results in many cases are obtained.

• Type: Conference
• Year: 2009
• Where: ARITH
• Authors: Murat Cenk, Çetin Kaya Koç, Ferruh Özbudak
• Keywords: Applied Computing, ARITH 2009, Polynomial Interpolation, Polynomial Multiplication, field Extensions