Published January 1, 2009
| Version v1
Conference paper
Open
Polynomial Multiplication over Finite Fields using Field Extensions and Interpolation
Creators
- 1. Cankaya Univ, Dept Math & Comp Sci, Ankara, Turkey
- 2. Middle East Tech Univ, Dept Math & Inst Appl, Ankara, Turkey
Description
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.
Files
bib-34b1ec20-8325-4ffa-b327-270df6b75c7d.txt
Files
(195 Bytes)
| Name | Size | Download all |
|---|---|---|
|
md5:3f4384da81477d5bbe2d3f6c0fc72a49
|
195 Bytes | Preview Download |