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

2
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

Collections

Graduate School of Applied Mathematics, Conference / Seminar