Show simple item record

hal.structure.identifierLaboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX]
hal.structure.identifierLithe and fast algorithmic number theory [LFANT]
dc.contributor.authorBIASSE, Jean-François
hal.structure.identifierDepartment of Computer Science [Calgary] [CPSC]
dc.contributor.authorMICHAEL, Jacobson
dc.date.accessioned2024-04-04T02:29:03Z
dc.date.available2024-04-04T02:29:03Z
dc.date.issued2010
dc.identifier.issn0302-9743
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/190145
dc.description.abstractEnWe present improvements to the index-calculus algorithm for the computation of the ideal class group and regulator of a real quadratic field. Our improvements consist of applying the double large prime strategy, an improved structured Gaussian elimination strategy, and the use of Bernstein's batch smoothness algorithm. We achieve a significant speed-up and are able to compute the ideal class group structure and the regulator corresponding to a number field with a 110-decimal digit discriminant.
dc.language.isoen
dc.publisherSpringer
dc.title.enPractical improvements to class group and regulator computation of real quadratic fields
dc.typeArticle de revue
dc.subject.halMathématiques [math]/Théorie des nombres [math.NT]
dc.identifier.arxiv1005.0205
bordeaux.journalLecture Notes in Computer Science
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierinria-00477896
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//inria-00477896v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Lecture%20Notes%20in%20Computer%20Science&rft.date=2010&rft.eissn=0302-9743&rft.issn=0302-9743&rft.au=BIASSE,%20Jean-Fran%C3%A7ois&MICHAEL,%20Jacobson&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