English
Related papers

Related papers: Computing twists of hyperelliptic curves

200 papers

Elliptic curves over finite fields with predefined conditions in the order are practically constructed using the theory of complex multiplication. The stage with longest calculations in this method reconstructs some polynomial with integer…

Number Theory · Mathematics 2012-07-31 E. A. Grechnikov

We study hyperelliptic curves y^2=f(x) over local fields of odd residue characteristic. We introduce the notion of a "cluster picture" associated to the curve, that describes the p-adic distances between the roots of f(x), and show that…

Number Theory · Mathematics 2026-01-13 Tim Dokchitser , Vladimir Dokchitser , Céline Maistret , Adam Morgan

We survey algorithms for computing isogenies between elliptic curves defined over a field of characteristic either 0 or a large prime. We introduce a new algorithm that computes an isogeny of degree $\ell$ ($\ell$ different from the…

Computational Complexity · Computer Science 2013-06-19 Alin Bostan , Bruno Salvy , Francois Morain , Eric Schost

A general scheme for determining and studying integrable deformations of algebraic curves is presented. The method is illustrated with the analysis of the hyperelliptic case. An associated multi-Hamiltonian hierarchy of systems of…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 B. Konopelchenko , L. Martinez Alonso

Let $g$ be an even positive integer, and $p$ be a prime number. We compute the cohomological invariants with coefficients in $\mathbb{Z}/p\mathbb{Z}$ of the stacks of hyperelliptic curves $\mathscr{H}_g$ over an algebraically closed field…

Algebraic Geometry · Mathematics 2017-08-17 Roberto Pirisi

We compute the $L$-functions of a large class of algebraic curves, and verify the expected functional equation numerically. Our computations are based on our previous results on stable reduction to calculate the local $L$-factor and the…

Number Theory · Mathematics 2015-04-03 Michel Börner , Irene I. Bouw , Stefan Wewers

We present a simple and efficient algorithm to compute the sum of the algebraic conjugates of a point on an elliptic curve.

Number Theory · Mathematics 2022-03-22 Nicolas Mascot , Denis Simon

We count the number of isomorphism classes of degree $d$-twists of some polarized abelian varieties over finite fields of odd prime dimension. This can be seen as a higher dimensional analogue of the counting problem for elliptic curves…

Number Theory · Mathematics 2020-06-16 WonTae Hwang , Keunyoung Jeong

In this paper we give several methods to construct curves over finite fields with many points and illustrate this with examples of the results.

alg-geom · Mathematics 2008-02-03 Gerard van der Geer , Marcel van der Vlugt

This note gives explicit equations for the elliptic curves (in characteristic not 2 or 3) with mod 2 representation isomorphic to that of a given one.

Number Theory · Mathematics 2007-05-23 Karl Rubin , Alice Silverberg

In this work we propose an algorithm that numerically evaluates Kleinian hyperelliptic functions associated with a complex curve of genus 2. This algorithm is based upon constructing a sequence of curves with Richelot isogenous Jacobians…

Complex Variables · Mathematics 2026-03-25 Matvey Smirnov

We solve the problem of characteristic numbers of elliptic curves in any dimensional projective space The answers are given in the form of effective recursions. Many numerical examples are provided. A C++ program implementing all the…

Algebraic Geometry · Mathematics 2015-03-18 Dung Nguyen

A simple and efficient algorithm to numerically compute the genus of surfaces of three-dimensional objects using the Euler characteristic formula is presented. The algorithm applies to objects obtained by thresholding a scalar field in a…

Fluid Dynamics · Physics 2017-09-05 Adrián Lozano-Durán , Guillem Borrell

We describe methods to determine all the possible torsion groups of an elliptic curve that actually appear over a fixed quadratic field. We use these methods to find, for each group that can appear over a quadratic field, the field with the…

Number Theory · Mathematics 2024-02-28 Sheldon Kamienny , Filip Najman

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 prove two related concentration inequalities concerning the number of rational points of hyperelliptic curves over subsets of a finite field. In particular, we investigate the probability of a large discrepancy between the numbers of…

Cryptography and Security · Computer Science 2018-01-26 Kristina Nelson , Jozsef Solymosi , Foster Tom , Ching Wong

We describe a simple, but effective, method for deriving families of elliptic curves, with high rank, all of whose members have the same torsion subgroup structure.

Number Theory · Mathematics 2014-10-08 Allan J. MacLeod

A survey on algorithms for computing discrete logarithms in Jacobians of curves over finite fields.

Cryptography and Security · Computer Science 2007-12-27 Andreas Enge

For an elliptic curve $E/\Q$, we determine the maximum number of twists $E^d/\Q$ it can have such that $E^d(\Q)_{tors}\supsetneq E(\Q)[2]$. We use these results to determine the number of distinct quadratic fields $K$ such that…

Number Theory · Mathematics 2014-11-18 Filip Najman

In this note we extend the theory of twists of elliptic curves as presented in various standard texts for characteristic not equal to two or three to the remaining characteristics. For this, we make explicit use of the correspondence…

Number Theory · Mathematics 2017-10-26 Max Kronberg , Muhammad Afzal Soomro , Jaap Top