We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.AG

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Algebraic Geometry

Title: Optimization of the scalar complexity of Chudnovsky$^2$ multiplication algorithms in finite fields

Abstract: We propose several constructions for the original multiplication algorithm of D.V. and G.V. Chudnovsky in order to improve its scalar complexity. We highlight the set of generic strategies who underlay the optimization of the scalar complexity, according to parameterizable criteria. As an example, we apply this analysis to the construction of type elliptic Chudnovsky$^2$ multiplication algorithms for small extensions. As a case study, we significantly improve the Baum-Shokrollahi construction for multiplication in $\mathbb F_{256}/\mathbb F_4$.
Comments: 25 pages, 0 figure
Subjects: Algebraic Geometry (math.AG)
MSC classes: 14H05 (Primary) 11T71 (Secondary)
Cite as: arXiv:2007.08203 [math.AG]
  (or arXiv:2007.08203v1 [math.AG] for this version)

Submission history

From: Alexis Bonnecaze [view email]
[v1] Thu, 16 Jul 2020 09:28:56 GMT (20kb)

Link back to: arXiv, form interface, contact.