Work

Normal Bases using 1-dimensional Algebraic Groups

Year: 2018

Type: preprint

Abstract: This paper surveys and illustrates geometric methods for constructing normal bases allowing efficient finite field arithmetic. These bases are constructed using the additive group, the multiplicative group and the Lucas torus. We describe algorithms with quasi-linear complexity to multiply two elements given in each one of the bases.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1809.09906

Authors: Ezome, Tony, Sall, Mohamadou

Institutions: Institut national de recherche en sciences et technologies du numérique, Université Toulouse III - Paul Sabatier, Institut National des Sciences Appliquées de Toulouse, Institut de Mathématiques de Toulouse, Cheikh Anta Diop University

Language: English

Topic: Cryptography and Residue Arithmetic

Subfield: Information Systems

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2892922503

Cites: 3

Cited by:

Related to: 10