Polynomial Multiplication over Finite Fields using Field Extensions and Interpolation

Date

2009-06-10

Author

Cenk, Murat
KOÇ, Cetin Kaya
Özbudak, Ferruh

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

15
views

0
downloads

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.

Subject Keywords

6-Term, 5-Term

URI

https://hdl.handle.net/11511/31716

DOI

https://doi.org/10.1109/arith.2009.11

Collections

Graduate School of Applied Mathematics, Conference / Seminar

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.