English
Related papers

Related papers: Canonical Heights on Genus Two Jacobians

200 papers

By introducing a quadratic perturbation to the canonical dual of the maxcut problem, we transform the integer programming problem into a concave maximization problem over a convex positive domain under some circumstances, which can be…

Optimization and Control · Mathematics 2012-10-16 Xiaojun Zhou

Let $C$ be a smooth projective curve of genus $g \ge 1$ over a finite field $\F$ of cardinality $q$. In this paper, we first study $\#\J_C$, the size of the Jacobian of $C$ over $\F$ in case that $\F(C)/\F(X)$ is a geometric Galois…

Number Theory · Mathematics 2010-07-28 Maosheng Xiong 'and' Alexandru Zaharescu

Let $C\subset{\mathbb P}_K^2$ be an algebraic curve over a number field $K$, and denote by $d_K$ the degree of $K$ over ${\mathbb Q}$. We prove that the number of $K$-rational points of height at most $H$ in $C$ is bounded by $c…

Number Theory · Mathematics 2024-11-19 Gal Binyamini , Raf Cluckers , Fumiharu Kato

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,…

Algebraic Geometry · Mathematics 2012-09-07 Lubjana Beshaj , Tony Shaska

In this paper, we give an explicit formula as well as a practical algorithm for computing the Cassels-Tate pairing on $\text{Sel}^{2}(J) \times \text{Sel}^{2}(J)$ where $J$ is the Jacobian variety of a genus two curve under the assumption…

Number Theory · Mathematics 2021-09-20 Jiali Yan

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…

Cryptography and Security · Computer Science 2009-12-20 Andreas Enge , Pierrick Gaudry , Emmanuel Thomé

Let p be an odd prime number and g $\ge$ 2 be an integer. We present an algorithm for computing explicit rational representations of isogenies between Jacobians of hyperelliptic curves of genus g over an extension K of the field of p-adic…

Algebraic Geometry · Mathematics 2020-09-28 Élie Eid

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…

Number Theory · Mathematics 2007-05-23 Kirsten Eisentraeger , Kristin Lauter

We show the existence of canonical heights of subvarieties for bounded sequences of morphisms and give some applications.

Algebraic Geometry · Mathematics 2007-05-23 Shu Kawaguchi

Let K be a function field in one variable over an arbitrary field F. Given a rational function f(z) in K(z) of degree at least two, the associated canonical height on the projective line was defined by Call and Silverman. The preperiodic…

Number Theory · Mathematics 2007-05-23 Robert L. Benedetto

We address the question of existence of absolutely simple abelian varieties of dimension 2 with everywhere good reduction over quadratic fields. The emphasis will be given to the construction of pairs $(K,C)$, where $K$ is a quadratic…

Number Theory · Mathematics 2023-10-11 Andrzej Dabrowski , Mohammad Sadek

We consider the arithmetic of Henon maps f(x, y)=(ay, x+f(y)) defined over number fields and function fields, usually with the restriction that a=1. We prove a result on the variation of Kawaguchi's canonical height in families of Henon…

Number Theory · Mathematics 2014-02-26 Patrick Ingram

We consider the problem of efficient computation in the Jacobian of a hyperelliptic curve of genus 3 defined over a field whose characteristic is not 2. For curves with a rational Weierstrass point, fast explicit formulas are well known and…

Number Theory · Mathematics 2019-02-13 Andrew V. Sutherland

We establish a sharp upper estimate for the order of a canonical system in terms of the Hamiltonian. This upper estimate becomes an equality in the case of Krein strings. As an application we prove a conjecture of Valent about the order of…

Spectral Theory · Mathematics 2015-02-17 Roman Romanov

Let $K$ be a number field, let $g \geq 1$ be an integer and let $f(x) = (x - a_1) \cdots (x - a_{2g + 1}) \in O_K[x]$ be a polynomial that splits into $2g + 1$ distinct linear factors. Write $C$ for the hyperelliptic curve given by $C: y^2…

Number Theory · Mathematics 2025-09-30 Peter Koymans , Adam Morgan

In a recent breakthrough, Dimitrov solved the Schinzel-Zassenhaus Conjecture. We follow his approach and adapt it to certain dynamical systems arising from polynomials of the form $T^p+c$ where $p$ is a prime number and where the orbit of…

Number Theory · Mathematics 2021-11-04 Philipp Habegger , Harry Schmidt

We construct height functions defined stochastically on projective varieties equipped with endomorphisms, and we prove that these functions satisfy analogs of the usual properties of canonical heights. Moreover, we give a dynamical…

Number Theory · Mathematics 2018-06-05 Vivian Olsiewski Healey , Wade Hindes

In this paper, we develop algorithms to overcome the curse of dimensionality in possibly non-convex state-dependent Hamilton-Jacobi equations (HJ PDEs) arising from optimal control and differential game problems. The subproblems are…

Optimization and Control · Mathematics 2018-02-19 Yat Tin Chow , Jerome Darbon , Stanley Osher , Wotao Yin

Let f in Q[z] be a polynomial of degree d at least two. The associated canonical height \hat{h}_f is a certain real-valued function on Q that returns zero precisely at preperiodic rational points of f. Morton and Silverman conjectured in…

Number Theory · Mathematics 2008-12-03 Robert L. Benedetto , Benjamin Dickman , Sasha Joseph , Benjamin Krause , Daniel Rubin , Xinwen Zhou

We consider the problem of finding cryptographically suitable Jacobians. By applying a probabilistic generic algorithm to compute the zeta functions of low genus curves drawn from an arbitrary family, we can search for Jacobians containing…

Number Theory · Mathematics 2015-12-15 Andrew V. Sutherland