Computer Arithmetic, IEEE Symposium on (2009)
Portland, Oregon, USA
June 8, 2009 to June 10, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ARITH.2009.11
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.
Finite fields, extension fields, Karatsuba, Toom-Cook, Montgomery multiplications
Cetin Kaya Koc, Murat Cenk, Ferruh Ozbudak, "Polynomial Multiplication over Finite Fields Using Field Extensions and Interpolation", Computer Arithmetic, IEEE Symposium on, vol. 00, no. , pp. 84-91, 2009, doi:10.1109/ARITH.2009.11