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

Abstract

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)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
503 View
374 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More