Efficient Arithmetic in Successive Algebraic Extension Fields Using Symmetries

Sébastien Orange 1 Guénaël Renault 2, 3 Kazuhiro Yokoyama 4
1 LMAH - Laboratoire de Mathématiques Appliquées du Havre
2 PolSys - Polynomial Systems
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
3 LIP6 - Laboratoire d'Informatique de Paris 6
4 Department of Mathematics [Rikkyo]
Abstract : 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.
Type de document :
Article dans une revue
Mathematics in Computer Science, Springer, 2012, 6 (3), pp.217-233. 〈10.1007/s11786-012-0112-y〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-00777860
Contributeur : Guénaël Renault <>
Soumis le : dimanche 20 janvier 2013 - 19:52:08
Dernière modification le : dimanche 9 décembre 2018 - 01:22:08

Fichier

mcs-main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

INRIA | UPMC | LIP6 | COMUE-NORMANDIE | INRIA-ROCQ | UNILEHAVRE | SORBONNE-UNIVERSITE

Citation

Sébastien Orange, Guénaël Renault, Kazuhiro Yokoyama. Efficient Arithmetic in Successive Algebraic Extension Fields Using Symmetries. Mathematics in Computer Science, Springer, 2012, 6 (3), pp.217-233. 〈10.1007/s11786-012-0112-y〉. 〈hal-00777860v2〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

309

Téléchargements de fichiers

250

Contact


archive-ouverte@inria.fr