Back to Search Start Over

On finite field arithmetic in characteristic 2

Authors :
Mohamadou Sall
Tony Ezome
Laboratoire International de Recherche en Informatique et Mathématiques Appliquées (LIRIMA)
Centre National de la Recherche Scientifique et Technologique (CNRST)-Université Gaston Bergé Sénégal-Université d'Antananarivo-Université Joseph Ki-Zerbo [Ouagadougou] (UJZK)-Université Badji Mokhtar - Annaba [Annaba] (UBMA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Yaoundé I
Centre National de la Recherche Scientifique et Technologique (CNRST)-Université Gaston Bergé Sénégal-Université d'Antananarivo-Université de Ouagadougou-Université Badji Mokhtar - Annaba [Annaba] (UBMA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Yaoundé I [Yaoundé]
Université de Yaoundé I-Université Badji Mokhtar Annaba (UBMA)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Joseph Ki-Zerbo [Ouagadougou] (UJZK)-Université d'Antananarivo-Université Gaston Bergé Sénégal-Centre National de la Recherche Scientifique et Technologique (CNRST)
Publication Year :
2020
Publisher :
HAL CCSD, 2020.

Abstract

We are interested in extending normal bases of F 2 n / F 2 to bases of F 2 n d / F 2 which allow fast arithmetic in F 2 n d . This question has been studied by Thomson and Weir in 2018 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.

Subjects

Subjects :
Discrete mathematics
Algebra and Number Theory
Applied Mathematics
General Engineering
010103 numerical & computational mathematics
0102 computer and information sciences
Construct (python library)
01 natural sciences
[MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT]
Theoretical Computer Science
010201 computation theory & mathematics
Finite field arithmetic
0101 mathematics
[MATH]Mathematics [math]
Mathematics

Details

Language :
English
Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....5284bafc6ec52765d8dfa388f3b0748a

Tools

Authors Abstract Subjects Details