Homepage Inria website

Section: New Results

Tensor rank of multiplication over finite fields

Determining the tensor rank of multiplication over finite fields is a problem of great interest in algebraic complexity theory, but it also has practical importance: it allows us to obtain multiplication algorithms with a low bilinear complexity, which are of crucial significance in cryptography. In collaboration with S. Ballet and J. Chaumine [12] , Julia Pieltant obtained new asymptotic bounds for the symmetric tensor rank of multiplication in finite extensions of finite fields 𝔽q. In the more general (not-necessarily-symmetric) case, Pieltant and H. Randriam obtained new uniform upper bounds for multiplication in extensions of 𝔽q. They also gave purely asymptotic bounds substantially improving those coming from uniform bounds, by using a family of Shimura curves defined over 𝔽q. This work will appear in Mathematics of Computation [22] .