Paper 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.
Note: Final version
Metadata
- Available format(s)
- -- withdrawn --
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- complex multiplicationgenus fieldclass polynomialfactoring
- Contact author(s)
- m martin @ ellipsa net
- History
- 2007-07-11: withdrawn
- 2006-07-21: received
- See all versions
- Short URL
- https://ia.cr/2006/247
- License
-
CC BY
