中文
相关论文

相关论文: Computing a Selmer group of a Jacobian using funct…

200 篇论文

We construct Weil numbers corresponding to genus-2 curves with $p$-rank 1 over the finite field $\F_{p^2}$ of $p^2$ elements. The corresponding curves can be constructed using explicit CM constructions. In one of our algorithms, the group…

代数几何 · 数学 2019-02-12 Laura Hitt O'Connor , Gary McGuire , Michael Naehrig , Marco Streng

We present a new method for constructing genus 2 curves over a finite field with a given number of points on its Jacobian. This method has important applications in cryptography, where groups of prime order are used as the basis for…

数论 · 数学 2007-05-23 Kirsten Eisentraeger , Kristin Lauter

We consider the family of hyperelliptic curves over $\Q$ of fixed genus along with a marked rational Weierstrass point and a marked rational non-Weierstrass point. When these curves are ordered by height, we prove that the average…

数论 · 数学 2016-11-11 Ananth N. Shankar

We compute in a direct (not algorithmic) way the zeta function of all supersingular curves of genus 2 over a finite field k, with many geometric automorphisms. We display these computations in an appendix where we select a family of…

数论 · 数学 2007-05-23 Gabriel Cardona , Enric Nart

We present a new method for computing the zeta function of an algebraic curve over a finite field. The algorithm relies on a trace formula of Harvey to count points on a plane model of the curve. The zeta function of the curve is then…

数论 · 数学 2022-03-07 Madeleine Kyng

Curves over finite fields are of great importance in cryptography and coding theory. Through studying their zeta-functions, we would be able to find out vital arithmetic and geometric information about them and their Jacobians, including…

数论 · 数学 2024-05-10 Kin Wai Chan

Given a curve X of the form y^p = h(x) over a number field, one can use descents to obtain explicit bounds on the Mordell-Weil rank of the Jacobian or to prove that the curve has no rational points. We show how, having performed such a…

数论 · 数学 2014-03-14 Brendan Creutz

The discrete logarithm problem in Jacobians of curves of high genus $g$ over finite fields $\FF_q$ is known to be computable with subexponential complexity $L_{q^g}(1/2, O(1))$. We present an algorithm for a family of plane curves whose…

密码学与安全 · 计算机科学 2015-06-25 Andreas Enge , Pierrick Gaudry

We derive a local formula for the parity of the $2^{\infty}$-Selmer rank of Jacobians of curves of genus $2$ or $3$ with a $K$-rational $2$-torsion point. We give an explicit example to show how this local formula gives rank parity…

数论 · 数学 2023-07-25 Jordan Docking

We study the variation of Selmer ranks of Jacobians of twists of hyperelliptic curves and superelliptic curves. We find sufficient conditions for such curves to have infinitely many twists whose Jacobians have Selmer ranks equal to $r$, for…

数论 · 数学 2015-11-25 Myungjun Yu

Rank computation of elliptic curves has deep relations with various unsolved questions in number theory, most notably in the congruent number problem for right-angled triangles. Similar relations between elliptic curves and Heron triangles…

数论 · 数学 2023-08-02 Vinodkumar Ghale , Md Imdadul Islam , Debopam Chakraborty

We discuss methods for using the Weil polynomial of an isogeny class of abelian varieties over a finite field to determine properties of the curves (if any) whose Jacobians lie in the isogeny class. Some methods are strong enough to show…

数论 · 数学 2022-10-28 Everett W. Howe

We study the $\ell$-torsion subgroup in Jacobians of curves of the form $y^{\ell} = f(x)$ for irreducible $f(x)$ over a finite field $\mathbf{F}_{q}$ of characteristic $p \neq \ell$. This is a function field analogue of the study of…

数论 · 数学 2024-12-31 Wanlin Li , Jonathan Love , Eric Stubley

Let $C$ be a curve of genus $g$ over a field $k$. We describe probabilistic algorithms for addition and inversion of the classes of rational divisors in the Jacobian of $C$. After a precomputation, which is done only once for the curve $C$,…

数论 · 数学 2007-08-22 Kamal Khuri-Makdisi

In this paper, we present efficient algorithms for computing the number of points and the order of the Jacobian group of a superelliptic curve over finite fields of prime order p. Our method employs the Hasse-Weil bounds in conjunction with…

数论 · 数学 2017-09-11 Matthew Hase-Liu , Nicholas Triantafillou

We give a practical method to compute the 2-torsion subgroup of the Jacobian of a non-hyperelliptic curve of genus $3$, $4$ or $5$. The method is based on the correspondence between the 2-torsion subgroup and the theta hyperplanes to the…

数论 · 数学 2025-10-22 Elvira Lupoian

Genus 2 curves have been an object of much mathematical interest since eighteenth century and continued interest to date. They have become an important tool in many algorithms in cryptographic applications, such as factoring large numbers,…

代数几何 · 数学 2012-09-07 Lubjana Beshaj , Tony Shaska

For an elliptic curve over the rational number field and a prime number $p$, we study the structure of the classical Selmer group of $p$-power torsion points. In our previous paper \cite{Ku6}, assuming the main conjecture and the…

数论 · 数学 2014-07-10 Masato Kurihara

We present an algorithm for solving the discrete logarithm problem in Jacobians of families of plane curves whose degrees in $X$ and $Y$ are low with respect to their genera. The finite base fields $\FF_q$ are arbitrary, but their sizes…

密码学与安全 · 计算机科学 2009-12-20 Andreas Enge , Pierrick Gaudry , Emmanuel Thomé

Let $k$ be a number field. We investigate the Mordell-Weil ranks of Jacobian varieties $J_C$ associated with algebraic curves $C$ of genus $g \geq 1$ defined by affine equations of the form $y^s=x(ax^r+b)$, where $a, b \in k$ ($ab \neq 0$),…

数论 · 数学 2025-11-12 Sajad Salami