English
Related papers

Related papers: Cover attacks for elliptic curves with prime order

200 papers

By reformulating and extending results of Elkies, we prove some results on $\mathbb Q$-curves over number fields of odd degree. We show that, over such fields, the only prime isogeny degrees~$\ell$ which an elliptic curve without CM may…

Number Theory · Mathematics 2021-09-15 John Cremona , Filip Najman

Let F be the cubic field of discriminant -23 and O its ring of integers. Let Gamma be the arithmetic group GL_2 (O), and for any ideal n subset O let Gamma_0 (n) be the congruence subgroup of level n. In a previous paper, two of us (PG and…

Number Theory · Mathematics 2014-09-30 Steve Donnelly , Paul E. Gunnells , Ariah Klages-Mundt , Dan Yasaki

We present a very efficient algorithm to construct an elliptic curve E and a finite field F such that the order of the point group E(F) is a given prime number N. Heuristically, this algorithm only takes polynomial time Otilde((\log N)^3),…

Number Theory · Mathematics 2021-03-30 Reinier Broker , Peter Stevenhagen

We transfer the algebro-geometric method of construction of solutions of the discrete KP equation to the finite field case. We emphasize role of the Jacobian of the underlying algebraic curve in construction of the solutions. We illustrate…

Exactly Solvable and Integrable Systems · Physics 2009-11-10 M. Bialecki , A. Doliwa

For an elliptic curve $E$ over a finite field $\F_q$, where $q$ is a prime power, we propose new algorithms for testing the supersingularity of $E$. Our algorithms are based on the Polynomial Identity Testing (PIT) problem for the $p$-th…

Symbolic Computation · Computer Science 2018-01-17 Javad Doliskani

We gives an explicit genus 3 curve over Q such that the Galois action on the torsion points of its Jacobian is a large as possible. That such curves exist is a consequence of a theorem of D. Zureick-Brown and the author; however, those…

Number Theory · Mathematics 2015-09-01 David Zywina

The aim of this paper is to study certain family of elliptic curves $\{\mathscr{X}_H\}_H$ defined over a number field $F$ arising from hyperplane sections of some cubic surface $\mathscr{X}/F$ associated to a cyclic cubic extension $K/F$.…

Number Theory · Mathematics 2007-11-02 Rintaro Kozuma

Let $p$ be an odd prime number. We propose an algorithm for computing rational representations of isogenies between Jacobians of hyperelliptic curves via-adic differential equations with a sharp analysis of the loss of precision.…

Algebraic Geometry · Mathematics 2022-03-03 Elie Eid

We study genus one curves that arise as 2-, 3- and 4-coverings of elliptic curves. We describe efficient algorithms for testing local solubility and modify the classical formulae for the covering maps so that they work in all…

Number Theory · Mathematics 2011-03-28 Tom Fisher , Graham Sills

We solve the problem of counting jacobian elliptic fibrations on an arbitrary complex projective K3 surface up to automorphisms. We then illustrate our method with several explicit examples.

Algebraic Geometry · Mathematics 2024-04-09 Dino Festi , Davide Cesare Veniani

There are many numerical methods for solving partial different equations (PDEs) on manifolds such as classical implicit, finite difference, finite element, and isogeometric analysis methods which aim at improving the interoperability…

Numerical Analysis · Mathematics 2023-11-17 Wenrui Hao , Jonathan D. Hauenstein , Margaret H. Regan , Tingting Tang

For positive integers $K$ and $L$, we introduce and study the notion of $K$-multiplicative dependence over the algebraic closure $\overline{\mathbb{F}}_p$ of a finite prime field $\mathbb{F}_p$, as well as $L$-linear dependence of points on…

Number Theory · Mathematics 2021-06-15 Fabrizio Barroero , Laura Capuano , László Mérai , Alina Ostafe , Min Sha

Given an elliptic curve ${\mathcal E}$ over a field $K$ it is a challenging problem to write down explicit elements of its endomorphism ring ${\rm End}({\mathcal E});$ the problem amounts to find all possible solutions to a functional…

Number Theory · Mathematics 2025-09-03 Marius Băloi

This paper surveys the connection between the elliptic curve E_D: x^3 + y^3 = D and a certain metaplectic form on the cubic cover of GL(3) which has the property that its m,n^{th} Whittaker--Fourier coefficient is essentially the L--series…

Number Theory · Mathematics 2008-02-03 Daniel Lieman

We propose a simple method of explicit description of families of closed geodesics on a triaxial ellipsoid $Q$ that are cut out by algebraic surfaces in ${\mathbb R}^3$. Such geodesics are either connected components of spatial elliptic…

Exactly Solvable and Integrable Systems · Physics 2015-06-26 Yuri Fedorov

Given a canonical genus three curve $X=\{F=0\}$, we construct, emulating Mumford discussion for hyperelliptic curves, a set of equations for an affine open subset of the jacobian $JX$. We give explicit algorithms describing the law group in…

Algebraic Geometry · Mathematics 2009-04-30 Jesus Romero-Valencia , Alexis G. Zamora

We construct isotrivial and non-isotrivial elliptic curves over $\mathbb{F}_q(t)$ with an arbitrarily large set of separable integral points. As an application of this construction, we prove that there are isotrivial log-general type…

Number Theory · Mathematics 2012-11-06 Ricardo Conceição

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…

Number Theory · Mathematics 2024-12-31 Wanlin Li , Jonathan Love , Eric Stubley

We present new criteria that obstruct an isogeny class of abelian varieties over a finite field with a given Weil polynomial from containing a Jacobian of a genus-3 hyperelliptic curve. Based on our analysis of the Weil polynomials of…

Number Theory · Mathematics 2025-08-26 Matvey Borodin , Liam May

We investigate a quantization problem which asks for the construction of an algebra for relative elliptic problems of pseudodifferential type associated to smooth embeddings. Specifically, we study the problem for embeddings in the category…

Differential Geometry · Mathematics 2017-10-09 Karsten Bohlen , René Schulz