Rikkyo University [Tokyo] (Ikebukuro Campus
3-34-1 Nishi-Ikebukuro,Toshima-ku,
Tokyo Japan 171-8501 - Japan)
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.