[Resource Topic] 2012/110: Finding Optimal Formulae for Bilinear Maps

Welcome to the resource topic for 2012/110

Finding Optimal Formulae for Bilinear Maps

Authors: Razvan Barbulescu, Jérémie Detrey, Nicolas Estibals, Paul Zimmermann


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.

ePrint: https://eprint.iacr.org/2012/110

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .