A faster pseudo-primality test
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
hal.structure.identifier | Lithe and fast algorithmic number theory [LFANT] | |
hal.structure.identifier | Laboratoire International de Recherche en Informatique et Mathématiques Appliquées [LIRIMA] | |
dc.contributor.author | COUVEIGNES, Jean-Marc | |
hal.structure.identifier | Université des Sciences et Techniques de Masuku [USTM] | |
dc.contributor.author | EZOME, Tony | |
hal.structure.identifier | Institut de Recherche Mathématique de Rennes [IRMAR] | |
dc.contributor.author | LERCIER, Reynald | |
dc.date.accessioned | 2024-04-04T02:47:14Z | |
dc.date.available | 2024-04-04T02:47:14Z | |
dc.date.created | 2012-04-07 | |
dc.date.issued | 2012-08 | |
dc.identifier.issn | 0009-725X | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/191624 | |
dc.description.abstractEn | We propose a pseudo-primality test using cyclic extensions of $Z/nZ$. For every positive integer $k$ this test achieves the security of $k^2$ Miller-Rabin tests at the cost of $k^{1+o(1)}$ Miller-Rabin tests. | |
dc.language.iso | en | |
dc.publisher | Springer-Verlag Italia | |
dc.subject.en | Probabilistic algorithms | |
dc.subject.en | Primality | |
dc.subject.en | Ring theory | |
dc.subject.en | Galois theory | |
dc.title.en | A faster pseudo-primality test | |
dc.type | Article de revue | |
dc.identifier.doi | 10.1007/s12215-012-0088-0 | |
dc.subject.hal | Mathématiques [math]/Théorie des nombres [math.NT] | |
dc.identifier.arxiv | 1204.1657 | |
bordeaux.journal | Rendiconti del Circolo Matematico di Palermo | |
bordeaux.page | 261-278 | |
bordeaux.volume | 61 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.issue | 2 | |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-00694113 | |
hal.version | 1 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00694113v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Rendiconti%20del%20Circolo%20Matematico%20di%20Palermo&rft.date=2012-08&rft.volume=61&rft.issue=2&rft.spage=261-278&rft.epage=261-278&rft.eissn=0009-725X&rft.issn=0009-725X&rft.au=COUVEIGNES,%20Jean-Marc&EZOME,%20Tony&LERCIER,%20Reynald&rft.genre=article |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |