Computing Hilbert Class Polynomials

11 years 1 months ago
Computing Hilbert Class Polynomials
We present and analyze two algorithms for computing the Hilbert class polynomial HD. The first is a p-adic lifting algorithm for inert primes p in the order of discriminant D < 0. The second is an improved Chinese remainder algorithm which uses the class group action on CM-curves over finite fields. Our run time analysis gives tighter bounds for the complexity of all known algorithms for computing HD, and we show that all methods have comparable run times.
Juliana Belding, Reinier Bröker, Andreas Enge
Added 12 Oct 2010
Updated 12 Oct 2010
Type Conference
Year 2008
Where ANTS
Authors Juliana Belding, Reinier Bröker, Andreas Enge, Kristin Lauter
Comments (0)