DocumentCode
3148464
Title
Polynomial Multiplication over Finite Fields Using Field Extensions and Interpolation
Author
Cenk, Murat ; Koç, Çetin Kaya ; Özbudak, Ferruh
Author_Institution
Dept. of Math. & Comput. Sci., Cankaya Univ., Ankara, Turkey
fYear
2009
fDate
8-10 June 2009
Firstpage
84
Lastpage
91
Abstract
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.
Keywords
interpolation; polynomials; Toom-Cook method; field extensions; finite fields; polynomial interpolation; polynomial multiplication; Algorithm design and analysis; Computer science; Digital arithmetic; Educational institutions; Galois fields; Interpolation; Mathematics; Modules (abstract algebra); Polynomials; USA Councils; Finite fields; Karatsuba; Montgomery multiplications; Toom-Cook; extension fields;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Arithmetic, 2009. ARITH 2009. 19th IEEE Symposium on
Conference_Location
Portland, OR
ISSN
1063-6889
Print_ISBN
978-0-7695-3670-5
Type
conf
DOI
10.1109/ARITH.2009.11
Filename
5223351
Link To Document