Passer à la navigation principale Passer à la recherche Passer au contenu principal

Comparing invariants for class fields of imaginary quadratic fields

  • Laboratoire d'Informatique (LIX)

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

Class fields of imaginary quadratic number fields can be constructed from singular values of modular functions, called class invariants. From a computational point of view, it is desirable that the associated minimal polynomials be small. We examine different approaches to measure the size of the polynomials. Based on experimental evidence, we compare two families of class invariants suggested in the literature with respect to these criteria. Our results lead to more efficient constructions of elliptic curves for cryptography or in the context of elliptic curve primality proving (ECPP).

langue originaleAnglais
titreAlgorithmic Number Theory - 5th International Symposium, ANTS-V Sydney, Australia, July 7-12, 2002 Proceedings
rédacteurs en chefClaus Fieker, David R. Kohel
EditeurSpringer Verlag
Pages252-266
Nombre de pages15
ISBN (imprimé)3540438637
Les DOIs
étatPublié - 1 janv. 2002
Evénement5th International Algorithmic Number Theory Symposium, ANTS 2002 - Sydney, Australie
Durée: 7 juil. 200212 juil. 2002

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2369
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence5th International Algorithmic Number Theory Symposium, ANTS 2002
Pays/TerritoireAustralie
La villeSydney
période7/07/0212/07/02

Empreinte digitale

Examiner les sujets de recherche de « Comparing invariants for class fields of imaginary quadratic fields ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation