English
Related papers

Related papers: Computing twists of hyperelliptic curves

200 papers

In this paper, we compute a formula for the $a$-number of certain hyperelliptic curves given by the equation $y^2= x^m+1$ for infinitely many values of $m$. The same question is studied for the curve corresponding to $y^2= x^m+x$.

Commutative Algebra · Mathematics 2019-03-20 Vahid Nourozi , Farhad Rahmati , Saeed Tafazolian

In this paper we study the problem of how to determine all elliptic curves defined over an arbitrary number field $K$ with good reduction outside a given finite set of primes $S$ of $K$ by solving $S$-unit equations. We give examples of…

Number Theory · Mathematics 2015-11-17 Angelos Koutsianas

We propose an algorithm that calculates isogenies between elliptic curves defined over an extension $K$ of $\mathbb{Q}_2$. It consists in efficiently solving with a logarithmic loss of $2$-adic precision the first order differential…

Number Theory · Mathematics 2021-05-19 Xavier Caruso , Elie Eid , Reynald Lercier

We give an efficient, deterministic algorithm to decide if two abelian varieties over a number field are isogenous. From this, we derive an algorithm to compute the endomorphism ring of an elliptic curve over a number field.

Number Theory · Mathematics 2020-02-28 Jeff Achter

In this paper, we consider a family of twists of a superelliptic curve over a global field, and obtain results on the distribution of the Mordell-Weil rank of these twists. Our results have applications to the distribution of the number of…

Number Theory · Mathematics 2015-06-26 Sungkon Chang

In this work, we investigate hyperelliptic curves of type $C: y^2 = x^{2g+1} + ax^{g+1} + bx$ over the finite field $\mathbb{F}_q, q = p^n, p > 2$. For the case of $g = 3$ and $4$ we propose algorithms to compute the number of points on the…

Number Theory · Mathematics 2020-09-30 Semyon Novoselov

A new approach has been recently developed to study the arithmetic of hyperelliptic curves $y^2=f(x)$ over local fields of odd residue characteristic via combinatorial data associated to the roots of $f$. Since its introduction, numerous…

Let $E:y^2=x^3+ax+b$ be an elliptic curve defined over $\mathbb{Q}$. We compute certain twists of the classical modular curves $X(8)$. Searching for rational points on these twists enables us to find non-trivial pairs of $8$-congruent…

Number Theory · Mathematics 2014-12-23 Zexiang Chen

Elliptic curves have a well-known and explicit theory for the construction and application of endomorphisms, which can be applied to improve performance in scalar multiplication. Recent work has extended these techniques to hyperelliptic…

Number Theory · Mathematics 2007-05-23 David R. Kohel , Benjamin A. Smith

We present families of (hyper)elliptic curve which admit an efficient deterministic encoding function.

Cryptography and Security · Computer Science 2010-06-28 Jean-Gabriel Kammerer , Reynald Lercier , Guénaël Renault

We present an algorithm that computes the Hasse-Witt matrix of given hyperelliptic curve over Q at all primes of good reduction up to a given bound N. It is simpler and faster than the previous algorithm developed by the authors.

Number Theory · Mathematics 2017-01-03 David Harvey , Andrew V. Sutherland

We give explicit formulas for the number of distinct elliptic curves over a finite field, up to isomorphism, in the families of Legendre, Jacobi, Hessian and generalized Hessian curves.

Algebraic Geometry · Mathematics 2011-12-30 Reza Rezaeian Farashahi

In this note is we exhibit an elementary method to construct explicitly curves over finite fields with many points. Despite its elementary character the method is very efficient and can be regarded as a partial substitute for the use of…

alg-geom · Mathematics 2007-05-23 Gerard van der Geer , Marcel van der Vlugt

We construct pairs of elliptic curves over number fields with large intersection of projective torsion points.

Number Theory · Mathematics 2017-12-29 Fedor Bogomolov , Hang Fu

We obtain explicit formulas for the number of non-isomorphic elliptic curves with a given group structure (considered as an abstract abelian group). Moreover, we give explicit formulas for the number of distinct group structures of all…

Number Theory · Mathematics 2010-03-16 Reza Rezaeian Farashahi , Igor E. Shparlinski

We study a class of semistable ordinary hyperelliptic curves over 2-adic fields and the special fibre of their minimal regular model. We show that these curves can be controlled using `cluster pictures', similarly to the case of odd residue…

Number Theory · Mathematics 2022-03-23 Vladimir Dokchitser , Adam Morgan

We describe an algorithm that determines a set of unramified covers of a given hyperelliptic curve, with the property that any rational point will lift to one of the covers. In particular, if the algorithm returns an empty set, then the…

Number Theory · Mathematics 2009-07-02 Nils Bruin , Michael Stoll

A well-known and difficult problem in computational number theory and algebraic geometry is to write down equations for branched covers of algebraic curves with specified monodromy type. In this article, we present a technique for computing…

Algebraic Geometry · Mathematics 2014-07-07 Simon Rubinstein-Salzedo

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 describe a method that allows, under some hypotheses, to compute all the rational points of some genus 5 curves defined over a number field. This method is used to solve some arithmetic problems that remained open.

Number Theory · Mathematics 2015-11-26 Enrique Gonzalez-Jimenez