Skip navigation
Skip navigation

Faster Multiplication in GF(2)[x]

Brent, Richard; Gaudry, Pierrick; Zimmermann, Paul

Description

In this paper, we discuss an implementation of various algorithms for multiplying polynomials in : variants of the window methods, Karatsuba's, Toom-Cook's, Schönhage's and Cantor's algorithms. For most of them, we propose improvements that lead to pract

dc.contributor.authorBrent, Richard
dc.contributor.authorGaudry, Pierrick
dc.contributor.authorZimmermann, Paul
dc.coverage.spatialBanff Canada
dc.date.accessioned2015-12-07T22:31:19Z
dc.date.createdMay 17-22 2008
dc.identifier.urihttp://hdl.handle.net/1885/22722
dc.description.abstractIn this paper, we discuss an implementation of various algorithms for multiplying polynomials in : variants of the window methods, Karatsuba's, Toom-Cook's, Schönhage's and Cantor's algorithms. For most of them, we propose improvements that lead to pract
dc.publisherSpringer
dc.relation.ispartofseriesAlgorithmic Number Theory International Symposium (ANTS 2008)
dc.sourceLecture Notes in Computer Science
dc.source.urihttp://www.springer.com/computer/lncs?SGWID=0-164-6-73659-0
dc.subjectKeywords: Algorithms; Polynomials; Cantor's algorithms; Window methods; Number theory
dc.titleFaster Multiplication in GF(2)[x]
dc.typeConference paper
local.description.notesImported from ARIES
local.description.refereedYes
dc.date.issued2008
local.identifier.absfor010399 - Numerical and Computational Mathematics not elsewhere classified
local.identifier.ariespublicationu4085724xPUB23
local.type.statusPublished Version
local.contributor.affiliationBrent, Richard, College of Physical and Mathematical Sciences, ANU
local.contributor.affiliationGaudry, Pierrick, LORIA/CNRS
local.contributor.affiliationZimmermann, Paul, Institut National de Recherche en Informatique et en Automatique (INRIA)
local.description.embargo2037-12-31
local.identifier.doi10.1007/978-3-540-79456-1_10
dc.date.updated2015-12-07T10:15:24Z
local.identifier.scopusID2-s2.0-44649181260
CollectionsANU Research Publications

Download

File Description SizeFormat Image
01_Brent_Faster_Multiplication_in_2008.pdf513.37 kBAdobe PDF    Request a copy
02_Brent_Faster_Multiplication_in_2008.pdf199.62 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  22 January 2019/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator