Faster Multiplication in GF(2)[x]

Richard Brent 1 Pierrick Gaudry 2 Emmanuel Thomé 2 Paul Zimmermann 2
2 CACAO - Curves, Algebra, Computer Arithmetic, and so On
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
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, Schoenhage's and Cantor's algorithms. For most of them, we propose improvements that lead to practical speedups.
Type de document :
Rapport
[Research Report] 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00188261
Contributeur : Paul Zimmermann <>
Soumis le : vendredi 16 novembre 2007 - 11:09:53
Dernière modification le : vendredi 6 février 2015 - 13:31:45
Document(s) archivé(s) le : lundi 12 avril 2010 - 02:24:49

Fichier

mulgf2-rr.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00188261, version 1

Citation

Richard Brent, Pierrick Gaudry, Emmanuel Thomé, Paul Zimmermann. Faster Multiplication in GF(2)[x]. [Research Report] 2007. 〈inria-00188261v1〉

Partager

Métriques

Consultations de la notice

12

Téléchargements de fichiers

117