Finding Optimal Formulae for Bilinear Maps - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2012

Finding Optimal Formulae for Bilinear Maps


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
bilinear.pdf (383.85 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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



Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann. Finding Optimal Formulae for Bilinear Maps. International Workshop of the Arithmetics of Finite Fields, Ruhr Universitat Bochum, Jul 2012, Bochum, Germany. ⟨10.1007/978-3-642-31662-3_12⟩. ⟨hal-00640165v2⟩
522 View
413 Download



Gmail Facebook X LinkedIn More