Faster Multiplication in GF(2)[x]

Abstract. In this paper, we discuss an implementation of various algorithms for multiplying polynomials in GF(2)[x]: variants of the window methods, Karatsuba's, Toom-Cook's, Sch

• Type: Conference
• Year: 2008
• Where: ANTS
• Authors: Richard P. Brent, Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann
• Keywords: Algorithms, ANTS 2008, Cantor's Algorithms, Various Algorithms, Window Methods