Finding Optimal Formulae for Bilinear Maps

Razvan Barbulescu 1 Jérémie Detrey 1 Nicolas Estibals 1 Paul Zimmermann 1
1 CARAMEL - Cryptology, Arithmetic: Hardware and Software
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
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.
Type de document :
Communication dans un congrès
Ferruh Özbudak and Francisco Rodríguez-Henríquez. International Workshop of the Arithmetics of Finite Fields, Jul 2012, Bochum, Germany. 7369, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-31662-3_12〉
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00640165
Contributeur : Paul Zimmermann <>
Soumis le : mardi 28 février 2012 - 08:03:00
Dernière modification le : jeudi 22 septembre 2016 - 14:31:17
Document(s) archivé(s) le : mercredi 14 décembre 2016 - 09:03:19

Fichier

bilinear.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann. Finding Optimal Formulae for Bilinear Maps. Ferruh Özbudak and Francisco Rodríguez-Henríquez. International Workshop of the Arithmetics of Finite Fields, Jul 2012, Bochum, Germany. 7369, 2012, Lecture Notes in Computer Science. 〈10.1007/978-3-642-31662-3_12〉. 〈hal-00640165v2〉

Partager

Métriques

Consultations de
la notice

425

Téléchargements du document

214