Show/Hide Menu
Hide/Show Apps
anonymousUser
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Videos
Videos
Thesis submission
Thesis submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Contact us
Contact us
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
8
views
0
downloads
Cite This
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
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
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.