Voir la notice de l'article provenant de la source Numdam
In this article the discrete logarithm problem in degree 0 class groups of curves over finite fields given by plane models is studied. It is proven that the discrete logarithm problem for non-hyperelliptic curves of genus 3 (given by plane models of degree 4) can be solved in an expected time of , where is the cardinality of the ground field. Moreover, it is proven that for every fixed natural number the following holds: We consider the discrete logarithm problem for curves given by plane models of degree for which there exists a line which defines a divisor which splits completely into distinct -rational points. Then this problem can be solved in an expected time of . This holds in particular for curves given by reflexive plane models.
Dans cet article, on étudie le problème du logarithme discret dans le groupe de classes de degré 0 des courbes données par des modèles plans sur des corps finis. Dénotons le cardinal du corps de base d’une telle courbe par . Il est prouvé que l’expérance du temps de résolution du problème du logarithme discret pour des courbes non-hyperelliptiques de genre 3 (donnée par des modèles plans de degré 4) est de avec un algorithme convenable. En outre, pour chaque entier naturel fixé on a le résultat suivant. Considérons le problème du logarithme discret pour les courbes données par des modèles plans de degré pour lesquels il existe une droite qui définit un diviseur sur la courbe constitué de points -rationnels distincts. Alors, il y a un algorithme pour lequel l’espérance du temps de résolution du problème est de . Cela vaut en particulier pour les courbes données par des modèles plans réflexifs.
@article{JTNB_2012__24_3_639_0,
author = {Diem, Claus},
title = {On the discrete logarithm problem for plane curves},
journal = {Journal de th\'eorie des nombres de Bordeaux},
pages = {639--667},
publisher = {Soci\'et\'e Arithm\'etique de Bordeaux},
volume = {24},
number = {3},
year = {2012},
doi = {10.5802/jtnb.815},
zbl = {1270.11128},
mrnumber = {3010633},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.5802/jtnb.815/}
}
TY - JOUR AU - Diem, Claus TI - On the discrete logarithm problem for plane curves JO - Journal de théorie des nombres de Bordeaux PY - 2012 SP - 639 EP - 667 VL - 24 IS - 3 PB - Société Arithmétique de Bordeaux UR - http://geodesic.mathdoc.fr/articles/10.5802/jtnb.815/ DO - 10.5802/jtnb.815 LA - en ID - JTNB_2012__24_3_639_0 ER -
%0 Journal Article %A Diem, Claus %T On the discrete logarithm problem for plane curves %J Journal de théorie des nombres de Bordeaux %D 2012 %P 639-667 %V 24 %N 3 %I Société Arithmétique de Bordeaux %U http://geodesic.mathdoc.fr/articles/10.5802/jtnb.815/ %R 10.5802/jtnb.815 %G en %F JTNB_2012__24_3_639_0
Diem, Claus. On the discrete logarithm problem for plane curves. Journal de théorie des nombres de Bordeaux, Tome 24 (2012) no. 3, pp. 639-667. doi: 10.5802/jtnb.815
Cité par Sources :