Show simple item record

hal.structure.identifierLithe and fast algorithmic number theory [LFANT]
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
dc.contributor.authorENGE, Andreas
hal.structure.identifierCryptology, Arithmetic: Hardware and Software [CARAMEL]
dc.contributor.authorTHOMÉ, Emmanuel
dc.date.accessioned2024-04-04T02:20:45Z
dc.date.available2024-04-04T02:20:45Z
dc.date.created2013
dc.date.issued2014
dc.identifier.issn1058-6458
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/189518
dc.description.abstractEnWe describe a quasi-linear algorithm for computing Igusa class polynomials of Jacobians of genus 2 curves via complex floating-point approximations of their roots. After providing an explicit treatment of the computations in quartic CM fields and their Galois closures, we pursue an approach due to Dupont for evaluating ϑ- constants in quasi-linear time using Newton iterations on the Borchardt mean. We report on experiments with our implementation and present an example with class number 20016.
dc.language.isoen
dc.publisherTaylor & Francis
dc.subject.enNumber theory
dc.subject.enComplex Multiplication
dc.subject.enTheta functions
dc.title.enComputing class polynomials for abelian surfaces
dc.typeArticle de revue
dc.identifier.doi10.1080/10586458.2013.878675
dc.subject.halInformatique [cs]/Cryptographie et sécurité [cs.CR]
dc.subject.halMathématiques [math]/Théorie des nombres [math.NT]
dc.identifier.arxiv1305.4330
dc.description.sponsorshipEuropeAlgorithmic Number Theory in Computer Science
bordeaux.journalExperimental Mathematics
bordeaux.page129-145
bordeaux.volume23
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.issue2
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-00823745
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00823745v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Experimental%20Mathematics&rft.date=2014&rft.volume=23&rft.issue=2&rft.spage=129-145&rft.epage=129-145&rft.eissn=1058-6458&rft.issn=1058-6458&rft.au=ENGE,%20Andreas&THOM%C3%89,%20Emmanuel&rft.genre=article


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record