Institut
de Mathématiques de Luminy

Abstract 2002-09 |

**Ballet**
Stéphane, **Rolland** Robert.

A generalization of D.V. and G.V. Chudnovski multiplication algorithm

We generalize the multiplication algorithm of D.V. and G.V. Chudnovski.
Using the new algorithm, we improve the upper bounds of the bilinear
complexity of multiplication in all extensions of a finite field of
characteristic 2. On the other hand, we also improve in characteristic
2 the asymptotic upper bounds of this complexity. |