Efficient Arithmetic in Successive Algebraic Extension Fields Using Symmetries - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Mathematics in Computer Science Année : 2012

Efficient Arithmetic in Successive Algebraic Extension Fields Using Symmetries

Résumé

In this article, we present new results for efficient arithmetic operations in a number field K represented by successive extensions. These results are based on multi-modular and evaluation-interpolation techniques. We show how to use intrinsic symmetries in order to increase the efficiency of these techniques. Applications to splitting fields of univariate polynomials are presented.
Fichier principal
Vignette du fichier
mcs-main.pdf (411.93 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00777860 , version 1 (18-01-2013)
hal-00777860 , version 2 (20-01-2013)

Identifiants

Citer

Sébastien Orange, Guénaël Renault, Kazuhiro Yokoyama. Efficient Arithmetic in Successive Algebraic Extension Fields Using Symmetries. Mathematics in Computer Science, 2012, 6 (3), pp.217-233. ⟨10.1007/s11786-012-0112-y⟩. ⟨hal-00777860v1⟩
219 Consultations
375 Téléchargements

Altmetric

Partager

More