On finite field arithmetic in characteristic 2

Tony Ezome (1) , Mohamadou Sall

1 LIRIMA - Laboratoire International de Recherche en Informatique et Mathématiques Appliquées

We are interested in extending normal bases of F 2 n /F 2 to bases of F 2 nd /F 2 which allow fast arithmetic in F 2 nd. This question has been recently studied by Thomson and Weir in case d is equal to 2. We construct efficient extended bases in case d is equal to 3 and 4. We also give conditions under which Thomson-Weir construction can be combined with ours.

Domaines: Mathématiques [math]; Théorie des nombres [math.NT]

Tony Ezome, Mohamadou Sall. On finite field arithmetic in characteristic 2. 2020. ⟨hal-02512829⟩