Practical improvements to class group and regulator computation of real quadratic fields
hal.structure.identifier | Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX] | |
hal.structure.identifier | Lithe and fast algorithmic number theory [LFANT] | |
dc.contributor.author | BIASSE, Jean-François | |
hal.structure.identifier | Department of Computer Science [Calgary] [CPSC] | |
dc.contributor.author | MICHAEL, Jacobson | |
dc.date.accessioned | 2024-04-04T02:29:03Z | |
dc.date.available | 2024-04-04T02:29:03Z | |
dc.date.issued | 2010 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/190145 | |
dc.description.abstractEn | We 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.iso | en | |
dc.publisher | Springer | |
dc.title.en | Practical improvements to class group and regulator computation of real quadratic fields | |
dc.type | Article de revue | |
dc.subject.hal | Mathématiques [math]/Théorie des nombres [math.NT] | |
dc.identifier.arxiv | 1005.0205 | |
bordeaux.journal | Lecture Notes in Computer Science | |
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.peerReviewed | oui | |
hal.identifier | inria-00477896 | |
hal.version | 1 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//inria-00477896v1 | |
bordeaux.COinS | ctx_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
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |