pith. sign in

arxiv: cs/0404008 · v2 · submitted 2004-04-05 · 💻 cs.SC

Efficient dot product over word-size finite fields

classification 💻 cs.SC
keywords fieldsfiniteproductrepresentationstechniquesword-sizeachievebehaviors
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.