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 (438.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

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

Licence

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-00777860v2⟩
457 Consultations
682 Téléchargements

Altmetric

Partager

  • More