International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Factoring Class Polynomials over the Genus Field

Authors:
Marcel Martin
Download:
URL: http://eprint.iacr.org/2006/247
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2006-21740,
  title={Factoring Class Polynomials over the Genus Field},
  booktitle={IACR Eprint archive},
  keywords={complex multiplication, genus field, class polynomial, factoring},
  url={http://eprint.iacr.org/2006/247},
  note={ m.martin@ellipsa.net 13705 received 17 Jul 2006, last revised 24 Nov 2006, withdrawn 11 Jul 2007},
  author={Marcel Martin},
  year=2006
}