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.
Citation Formats
M. Cenk, C. K. KOÇ, and F. Özbudak, “Polynomial Multiplication over Finite Fields using Field Extensions and Interpolation,” 2009, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/31716.