Polynomial Multiplication over Finite Fields using Field Extensions and Interpolation

Cenk M., KOÇ C. K., ÖZBUDAK F.

19th IEEE Symposium on Computer Arithmetic (ARITH 2009), Oregon, United States Of America, 8 - 10 June 2009, pp.84-85 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Doi Number: 10.1109/arith.2009.11
  • City: Oregon
  • Country: United States Of America
  • Page Numbers: pp.84-85
  • Middle East Technical University Affiliated: Yes

Abstract

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.