| Liens |
|
|
| [CL08] |
J.-M. Couveignes et R. Lercier. Galois invariant
smoothness basis.
Series on Number Theory and Its Applications, 5:142-167, Mai
2008.
World Scientific.
Ce texte répond à une question de Joux et du second
auteur à propos du calcul de logarithmes discrets dans le
groupe multiplicatif d'un corps fini. Étant donné un
corps fini résiduel K, on recherche une base de
lissité pour K* qui est invariante à gauche par les
automorphismes de K. Pour un grand nombre de corps finis,
nous parvenons à construire des modèles qui disposent de
telles bases de lissité. Ce travail vise à accélérer
les calculs de logarithmes discrets dans de tels corps. On
traite les cas de codimension 1 (le crible linéaire) et de
codimension 2 (le crible dans les corps de fonctions).
[ bib |
preprint |
publication ]
Retour |
|
|
![[fr]](../inc/img/skin/medicis/fr.gif)
![[en]](../inc/img/skin/medicis/en.gif)
