arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1402.6579math.NTmath.AG
收藏

Deterministically generating Picard groups of hyperelliptic curves over finite fields

Michiel Kosters

英文摘要:

Let $ε>0$. In this article we will present a deterministic algorithm which does the following. The input is a hyperelliptic curve $C$ of genus $g$ over a finite field $k$ of cardinality $q$ given by $y^2+h(x)y=f(x)$ such that the $x$-coordinate map is ramified at $\infty$. In time $O(g^{2+ε} q^{1/2+ε})$ the algorithm outputs a set of generators of the Picard group $\mathrm{Pic}^0_k(C)$. This extends results which others have obtained when $g=1$. In this article we introduce a combinatorial tool, the `shape parameter', which we use together with character sum estimates from class field theory to deduce the statement.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑