Overall Objectives
Research Program
Application Domains
Highlights of the Year
New Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
XML PDF e-pub
PDF e-Pub

Section: New Results

Improved Methods for Finding Optimal Formulae for Bilinear Maps in a Finite Field

Participant : Svyatoslav Covanov.

In [17], we describe a method improving on the exhaustive search algorithm developed in  [26]. We are able to compute new optimal formulae for the short product modulo X5 and the circulant product modulo (X5-1). Moreover, we prove that there is essentially only one optimal decomposition of the product of 3×2 by 2×3 matrices up to the action of some group of automorphisms.