Cryptology ePrint Archive: Report 2006/247

Factoring Class Polynomials over the Genus Field

Marcel Martin

Abstract: Aimed at computer scientists, this "how to" describes a method (with detailed algorithms) that allows to compute the factors of a class polynomial over the genus field. Though we only consider polynomials having real factors over the genus field, it is not difficult to adapt the method so that it works when these factors are complex.

Category / Keywords: complex multiplication, genus field, class polynomial, factoring

Date: received 17 Jul 2006, last revised 24 Nov 2006, withdrawn 11 Jul 2007

Contact author: m martin at ellipsa net

Available formats: (-- withdrawn --)

Note: Final version

Version: 20070711:102015 (All versions of this report)

Discussion forum: Show discussion | Start new discussion