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, Amerika Birleşik Devletleri, 8 - 10 Haziran 2009, ss.84-85 identifier identifier

  • Doi Numarası: 10.1109/arith.2009.11
  • Basıldığı Şehir: Oregon
  • Basıldığı Ülke: Amerika Birleşik Devletleri
  • Sayfa Sayıları: ss.84-85


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.