Efficient dot product over word-size finite fields - Archive ouverte HAL
Communication Dans Un Congrès Année : 2004

Efficient dot product over word-size finite fields

Résumé

We want to achieve efficiency for the exact computation of the dot product of two vectors over word-size finite fields. We therefore compare the practical behaviors of a wide range of implementation techniques using different representations. The techniques used include oating point representations, discrete logarithms, tabulations, Montgomery reduction, delayed modulus.
Fichier principal
Vignette du fichier
dotprod.pdf (400.44 Ko) Télécharger le fichier

Dates et versions

hal-00001380 , version 1 (05-04-2004)
hal-00001380 , version 2 (19-04-2004)

Identifiants

Citer

Jean-Guillaume Dumas. Efficient dot product over word-size finite fields. Computer Algebra in Scientific Computing, Jul 2004, Saint Petersburg, Russia. pp.139--154. ⟨hal-00001380v2⟩

Collections

UGA CNRS LMC-IMAG
207 Consultations
113 Téléchargements

Altmetric

Partager

More