Efficient Arithmetic in Successive Algebraic Extension Fields Using Symmetries - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Mathematics in Computer Science Year : 2012

Efficient Arithmetic in Successive Algebraic Extension Fields Using Symmetries

Guénaël Renault
Kazuhiro Yokoyama
  • Function : Author
  • PersonId : 935549

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.
Fichier principal
Vignette du fichier
mcs-main.pdf (438.79 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
174 View
344 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More