Optimization of the scalar complexity of Chudnovsky${}^2$ multiplication algorithms in finite fields

Stephane Ballet, Alexis Bonnecaze, Thanh-Hung Dang

We propose several constructions for the original multiplication algorithm of D.V. and G.V. Chudnovsky in order to improve its scalar complexity. We highlight the set of generic st…