Finding Optimal Formulae for Bilinear Maps - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2012

Finding Optimal Formulae for Bilinear Maps

Résumé

We describe a unified framework to search for optimal formulae evaluating bilinear --- or quadratic --- maps. This framework applies to polynomial multiplication and squaring, finite field arithmetic, matrix multiplication, etc. We then propose a new algorithm to solve problems in this unified framework. With an implementation of this algorithm, we prove the optimality of various published upper bounds, and find improved upper bounds.
Fichier principal
Vignette du fichier
main.pdf (206.37 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00640165 , version 1 (28-02-2012)
hal-00640165 , version 2 (28-02-2012)

Identifiants

  • HAL Id : hal-00640165 , version 1

Citer

Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann. Finding Optimal Formulae for Bilinear Maps. 2012. ⟨hal-00640165v1⟩

Relations

524 Consultations
421 Téléchargements

Partager

Gmail Facebook X LinkedIn More