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] RR-6359, 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00188261
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 19 novembre 2007 - 10:41:50
Dernière modification le : vendredi 6 février 2015 - 13:31:45
Document(s) archivé(s) le : mardi 21 septembre 2010 - 15:19:27

Fichier

RR-6359.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00188261, version 2

Citation

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

Partager

Métriques

Consultations de la notice

8

Téléchargements de fichiers

19