English
Related papers

Related papers: Computing functions on Jacobians and their quotien…

200 papers

We describe an efficient algorithm for the computation of separable isogenies between abelian varieties represented in the coordinate system given by algebraic theta functions. Let $A$ be an abelian variety of dimension $g$ defined over a…

Algebraic Geometry · Mathematics 2019-02-20 David Lubicz , Damien Robert

We study the problem of efficiently constructing a curve C of genus 2 over a finite field F for which either the curve C itself or its Jacobian has a prescribed number N of F-rational points. In the case of the Jacobian, we show that any…

Number Theory · Mathematics 2019-02-20 Reinier Bröker , Everett W. Howe , Kristin E. Lauter , Peter Stevenhagen

In this work, we present an efficient method for computing in the generalized Jacobian of special singular curves, nodal curves. The efficiency of the operation is due to the representation of an element in the Jacobian group by a single…

Cryptography and Security · Computer Science 2022-06-14 Selin Caglar , Kubra Nari , Enver Ozdemir

In this paper we give examples of smooth projective curves whose Jacobians are isogenus to a product of an arbitrarily high number of Jacobians

Algebraic Geometry · Mathematics 2019-06-20 Angel Carocca , Herbert Lange , Rubí E. Rodríguez

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…

Cryptography and Security · Computer Science 2015-06-25 Andreas Enge , Pierrick Gaudry

Let ell be a prime, and H a curve of genus 2 over a field k of characteristic not 2 or ell. If S is a maximal Weil-isotropic subgroup of Jac(H)[ell], then Jac(H)/S is isomorphic to the Jacobian of some (possibly reducible) curve X. We…

Number Theory · Mathematics 2013-05-30 Benjamin Smith

A Richelot isogeny between Jacobian varieties is an isogeny whose kernel is included in the $2$-torsion subgroup of the domain. A Richelot isogeny whose codomain is the product of two or more principally polarized abelian varieties is…

Algebraic Geometry · Mathematics 2024-07-31 Tomoki Moriya , Momonari Kudo

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

Number Theory · Mathematics 2007-08-22 Kamal Khuri-Makdisi

We construct six infinite series of families of pairs of curves (X,Y) of arbitrarily high genus, defined over number fields, together with an explicit isogeny from the Jacobian of X to the Jacobian of Y splitting multiplication by 2, 3, or…

Number Theory · Mathematics 2019-02-20 Benjamin Smith

In this paper, we study the Cassels-Tate pairing on Jacobians of genus two curves admitting a special type of isogenies called Richelot isogenies. Let $\phi: J \rightarrow \widehat{J}$ be a Richelot isogeny between two Jacobians of genus…

Number Theory · Mathematics 2021-09-20 Jiali Yan

We present a method for computing the Mordell-Weil rank of the jacobian of a curve of genus 2 with multiplication by a square root of 2, based on descent via isogenies of degree 2, and apply it to a family of curves.

Number Theory · Mathematics 2007-05-23 Peter R. Bending

We compute all the "special" cases of (3,3)-split Jacobians and we parametrize the Igusa-Clebsch invariants of curves of genus two whose Jacobian is (3,3)-isogenous to a product of two elliptic curves from the Hesse pencil.

Algebraic Geometry · Mathematics 2019-10-01 Martin Djukanović

In a previous joint article with F. Abu Salem, we gave efficient algorithms for Jacobian group arithmetic of "typical" divisor classes on C_{3,4} curves, improving on similar results by other authors. At that time, we could only state that…

Number Theory · Mathematics 2019-08-08 Kamal Khuri-Makdisi

We prove two theorems concerning isogenies of elliptic curves over function fields. The first one describes the variation of the height of the $j$-invariant in an isogeny class. The second one is an "isogeny estimate", providing an explicit…

Number Theory · Mathematics 2021-02-04 Richard Griffon , Fabien Pazuki

In this work, we present an efficient method for computing in the Generalized Jacobian of special singular curves. The efficiency of the operation is due to representation of an element in the Jacobian group by a single polynomial.

Number Theory · Mathematics 2019-04-09 Kubra Nari , Enver Ozdemir

We outline a general algorithm for computing an explicit model over a number field of any curve of genus 2 whose (unpolarized) Jacobian is isomorphic to the product of two elliptic curves with CM by the same order in an imaginary quadratic…

Number Theory · Mathematics 2018-03-30 Fernando Rodriguez Villegas

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é

We propose a conjectural explicit isogeny from the Jacobians of hyperelliptic Drinfeld modular curves to the Jacobians of hyperelliptic modular curves of $\mathcal{D}$-elliptic sheaves. The kernel of the isogeny is a subgroup of the…

Number Theory · Mathematics 2011-03-31 Mihran Papikian

In this paper we study genus 2 curves whose Jacobians admit a polarized (4,4)-isogeny to a product of elliptic curves. We consider base fields of characteristic different from 2 and 3, which we do not assume to be algebraically closed. We…

Number Theory · Mathematics 2019-08-15 Nils Bruin , Kevin Doerksen

An important problem in computational arithmetic geometry is to find changes of coordinates to simplify a system of polynomial equations with rational coefficients. This is tackled by a combination of two techniques, called minimisation and…

Number Theory · Mathematics 2023-09-13 Tom Fisher , Mengzhen Liu