Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

21

ARITH
2009
IEEE

favoriteEmaildiscussreport

242views Applied Computing» more ARITH 2009»

Polynomial Multiplication over Finite Fields Using Field Extensions and Interpolation

13 years 11 months ago

Polynomial Multiplication over Finite Fields Using Field Extensions and Interpolation

Download security.ece.orst.edu

A method for polynomial multiplication over ﬁnite ﬁelds using ﬁeld extensions and polynomial interpolation is introduced. The proposed method uses polynomial interpolation as Toom-Cook method together with ﬁeld extensions. Furthermore, the proposed method can be used when ToomCook method cannot be applied directly. Explicit formulae improving the previous results in many cases are obtained.

Murat Cenk, Çetin Kaya Koç, Ferruh &

Real-time Traffic

Applied Computing | ARITH 2009 | Polynomial Interpolation | Polynomial Multiplication | ﬁeld Extensions |

claim paper

Related Content

» Parallel sparse polynomial interpolation over finite fields

» Interpolation of depth3 arithmetic circuits with two multiplication gates

» A Deterministic Multivariate Interpolation Algorithm for Small Finite Fields

» Factoring Polynomials over Finite Fields using Balance Test

» On Exponential Sums Nowton identities and Dickson Polynomials over Finite Fields

» Simultaneous Modular Reduction and Kronecker Substitution for Small Finite Fields

» Fast Polynomial Factorization Over High Algebraic Extensions of Finite Fields

» Evaluating Instruction Set Extensions for Fast Arithmetic on Binary Finite Fields

» On factorization of multivariate polynomials over algebraic number and function fields

Post Info
More Details (n/a)

Added	18 May 2010
Updated	18 May 2010
Type	Conference
Year	2009
Where	ARITH
Authors	Murat Cenk, Çetin Kaya Koç, Ferruh Özbudak

Comments (0)