Mostrar el registro sencillo del ítem
Class invariants by the CRT method
hal.structure.identifier | Lithe and fast algorithmic number theory [LFANT] | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | ENGE, Andreas | |
hal.structure.identifier | Department of Mathematics [MIT] | |
dc.contributor.author | SUTHERLAND, Andrew | |
dc.contributor.editor | Guillaume Hanrot and François Morain and Emmanuel Thomé | |
dc.date.accessioned | 2024-04-04T02:29:02Z | |
dc.date.available | 2024-04-04T02:29:02Z | |
dc.date.issued | 2010 | |
dc.date.conference | 2010-07-19 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190143 | |
dc.description.abstractEn | We adapt the CRT approach for computing Hilbert class polynomials to handle a wide range of class invariants. For suitable discriminants $D$, this improves its performance by a large constant factor, more than 200 in the most favourable circumstances. This has enabled record-breaking constructions of elliptic curves via the CM method, including examples with $|D|>10^{15}$. | |
dc.language.iso | en | |
dc.publisher | Springer-Verlag | |
dc.title.en | Class invariants by the CRT method | |
dc.type | Communication dans un congrès | |
dc.identifier.doi | 10.1007/978-3-642-14518-6_14 | |
dc.subject.hal | Mathématiques [math]/Théorie des nombres [math.NT] | |
dc.identifier.arxiv | 1005.0837 | |
bordeaux.page | 142-156 | |
bordeaux.volume | 6197 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.conference.title | Ninth Algorithmic Number Theory Symposium ANTS-IX | |
bordeaux.country | FR | |
bordeaux.conference.city | Nancy | |
bordeaux.peerReviewed | oui | |
hal.identifier | inria-00448729 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | oui | |
hal.conference.end | 2010-07-23 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//inria-00448729v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2010&rft.volume=6197&rft.spage=142-156&rft.epage=142-156&rft.au=ENGE,%20Andreas&SUTHERLAND,%20Andrew&rft.genre=unknown |
Archivos en el ítem
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |