Fast multiquadratic S-unit computation and application to the calculation of class groups
Salle 385
le 05 juillet 2018 à 10:00
Let
be a real multiquadratic field and S be a set of prime ideals of L that does not contain any divisors of 2. In this paper, we present a heuristic algorithm for the computation of the S-class group and the S-unit group that runs in time
where
and ∆ is the discriminant of L. We use this method to compute the ideal class group of the maximal order
of L in time
. When
for some constant
, these methods run in polynomial time. We implemented our algorithm using Sage 7.5.1.