The Community for Technology Leaders
Computer Arithmetic, IEEE Symposium on (2009)
Portland, Oregon, USA
June 8, 2009 to June 10, 2009
ISSN: 1063-6889
ISBN: 978-0-7695-3670-5
pp: 84-91
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
100 ms
(Ver 3.3 (11022016))