Improved CRT Algorithm for Class Polynomials in Genus $2$
| hal.structure.identifier | Cryptography group | |
| dc.contributor.author | LAUTER, Kristin | |
| hal.structure.identifier | Lithe and fast algorithmic number theory [LFANT] | |
| dc.contributor.author | ROBERT, Damien | |
| dc.contributor.editor | Everett W. Howe | |
| dc.contributor.editor | Kiran S. Kedlaya | |
| dc.date.accessioned | 2024-04-04T02:22:15Z | |
| dc.date.available | 2024-04-04T02:22:15Z | |
| dc.date.created | 2012-05 | |
| dc.date.issued | 2013-11-14 | |
| dc.date.conference | 2012-07-09 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189638 | |
| dc.description.abstractEn | We present a generalization to genus~2 of the probabilistic algorithm of Sutherland for computing Hilbert class polynomials. The improvement over the Br{ö}ker-Gruenewald-Lauter algorithm for the genus~2 case is that we do not need to find a curve in the isogeny class whose endomorphism ring is the maximal order; rather, we present a probabilistic algorithm for ''going up'' to a maximal curve (a curve with maximal endomorphism ring), once we find any curve in the right isogeny class. Then we use the structure of the Shimura class group and the computation of $(\ell,\ell)$-isogenies to compute all isogenous maximal curves from an initial one. This is an extended version of the article published at ANTS~X. | |
| dc.description.sponsorship | Espaces de paramètres pour une arithmétique efficace et une évaluation de la sécurité des courbes - ANR-12-BS01-0010 | |
| dc.language.iso | en | |
| dc.publisher | Mathematical Sciences Publisher | |
| dc.subject.en | Class polynomials | |
| dc.title.en | Improved CRT Algorithm for Class Polynomials in Genus $2$ | |
| dc.type | Communication dans un congrès | |
| dc.identifier.doi | 10.2140/obs.2013.1.437 | |
| dc.subject.hal | Informatique [cs]/Calcul formel [cs.SC] | |
| dc.description.sponsorshipEurope | Algorithmic Number Theory in Computer Science | |
| bordeaux.page | 437-461 | |
| bordeaux.volume | 1 | |
| 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 | ANTS X - Algorithmic Number Theory 2012 | |
| bordeaux.country | US | |
| bordeaux.conference.city | San Diego | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00734450 | |
| hal.version | 1 | |
| hal.invited | non | |
| hal.proceedings | oui | |
| hal.conference.end | 2012-07-13 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00734450v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.date=2013-11-14&rft.volume=1&rft.spage=437-461&rft.epage=437-461&rft.au=LAUTER,%20Kristin&ROBERT,%20Damien&rft.genre=unknown |
Files in this item
| Files | Size | Format | View |
|---|---|---|---|
|
There are no files associated with this item. |
|||