EN FR
EN FR
New Software and Platforms
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
Bibliography
New Software and Platforms
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
Bibliography


Section: New Results

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

Participant : Svyatoslav Covanov.

In [15], we described a method improving on the exhaustive search algorithm originally developed in  [19]. We are able to compute new optimal formulae for the short product modulo X5 and the circulant product modulo (X5-1). Moreover, we proved 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. This work has been submitted to Theoretical Computer Science and is tentatively accepted, pending minor revisions.