Sciweavers

Share
ARITH
2009
IEEE

Polynomial Multiplication over Finite Fields Using Field Extensions and Interpolation

9 years 6 months ago
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.
Murat Cenk, Çetin Kaya Koç, Ferruh &
Added 18 May 2010
Updated 18 May 2010
Type Conference
Year 2009
Where ARITH
Authors Murat Cenk, Çetin Kaya Koç, Ferruh Özbudak
Comments (0)
books