On Chudnovsky-Based Arithmetic Algorithms in Finite Fields

Kevin Atighehchi, Stéphane Ballet, Alexis Bonnecaze +1

Thanks to a new construction of the so-called Chudnovsky-Chudnovsky multiplication algorithm, we design efficient algorithms for both the exponentiation and the multiplication in f…