Skip to main navigation Skip to search Skip to main content

Comparing invariants for class fields of imaginary quadratic fields

  • Laboratoire d'Informatique (LIX)

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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).

Original languageEnglish
Title of host publicationAlgorithmic Number Theory - 5th International Symposium, ANTS-V Sydney, Australia, July 7-12, 2002 Proceedings
EditorsClaus Fieker, David R. Kohel
PublisherSpringer Verlag
Pages252-266
Number of pages15
ISBN (Print)3540438637
DOIs
Publication statusPublished - 1 Jan 2002
Event5th International Algorithmic Number Theory Symposium, ANTS 2002 - Sydney, Australia
Duration: 7 Jul 200212 Jul 2002

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2369
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Algorithmic Number Theory Symposium, ANTS 2002
Country/TerritoryAustralia
CitySydney
Period7/07/0212/07/02

Fingerprint

Dive into the research topics of 'Comparing invariants for class fields of imaginary quadratic fields'. Together they form a unique fingerprint.

Cite this