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
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.