Galois invariant smoothness basis
| dc.creator | Couveignes, Jean-Marc | |
| dc.creator | Lercier, Reynald | |
| dc.date | 2008-02-03 | |
| dc.date.accessioned | 2026-07-07T09:18:28Z | |
| dc.date.available | 2026-07-07T09:18:28Z | |
| dc.description | This text answers a question raised by Joux and the second author about the computation of discrete logarithms in the multiplicative group of finite fields. Given a finite residue field $\bK$, one looks for a smoothness basis for $\bK^*$ that is left invariant by automorphisms of $\bK$. For a broad class of finite fields, we manage to construct models that allow such a smoothness basis. This work aims at accelerating discrete logarithm computations in such fields. We treat the cases of codimension one (the linear sieve) and codimension two (the function field sieve). | |
| dc.identifier | https://arxiv.org/abs/0802.0282 | |
| dc.identifier | http://arxiv.org/abs/0802.0282 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/154037 | |
| dc.subject | Number Theory | |
| dc.subject | 11T99; 14H52; 14G50; 11T71 | |
| dc.title | Galois invariant smoothness basis | |
| dc.type | text |