Skip to Main content Skip to Navigation
Journal articles

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
Inria Paris-Rocquencourt, LIP6 - Laboratoire d'Informatique de Paris 6
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.
Document type :
Journal articles
Complete list of metadata

Cited literature [23 references]  Display  Hide  Download
https://hal.inria.fr/hal-00777860
Contributor : Guénaël Renault <>
Submitted on : Sunday, January 20, 2013 - 7:52:08 PM
Last modification on : Friday, January 8, 2021 - 5:42:02 PM

File

Vignette du document
mcs-main.pdf
Files produced by the author(s)

Identifiers

Collections

CNRS | INRIA | UPMC | LIP6 | COMUE-NORMANDIE | UNILEHAVRE | LMAH | SORBONNE-UNIVERSITE | SU-SCIENCES | SU-TI

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

399

Files downloads

719

 

Contact                    Legal Notice                    Personal Data