English
Related papers

Related papers: Constructing elliptic curves of prime order

200 papers

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

Simplifying polygonal curves at different levels of detail is an important problem with many applications. Existing geometric optimization algorithms are only capable of minimizing the complexity of a simplified curve for a single level of…

Computational Geometry · Computer Science 2018-06-08 Kevin Buchin , Maximilian Konzack , Wim Reddingius

We consider practical aspects of reconstructing planar curves with prescribed Euclidean or affine curvatures. These curvatures are invariant under the special Euclidean group and the equi-affine groups, respectively, and play an important…

Differential Geometry · Mathematics 2024-04-02 Jose Agudelo , Brooke Dippold , Ian Klein , Alex Kokot , Eric Geiger , Irina Kogan

In this paper, $p$ and $q$ are two different odd primes. First, We construct the congruent elliptic curves corresponding to $p$, $2p$, $pq$, and $2pq,$ then, in the cases of congruent numbers, we determine the rank of the corresponding…

Number Theory · Mathematics 2017-01-11 Farzali Izadi , Hamid Reza Abdolmaleki

Let $E$ be an elliptic surface over the curve $C$, defined over a number field $k$, let $P$ be a section of $E$, and let $\ell$ be a rational prime. For any non-singular fibre $E_t$, we bound the number of points $Q$ on $E_t$ of (algebraic)…

Number Theory · Mathematics 2008-12-10 Patrick Ingram

Let $E$ be an elliptic curve over a finite field $k$, and $\ell$ a prime number different from the characteristic of $k$. In this paper we consider the problem of finding the structure of the Tate module $T_\ell(E)$ as an integral Galois…

Number Theory · Mathematics 2015-09-02 Tommaso Giorgio Centeleghe

Given an elliptic curve $E$ defined over the rational numbers and a prime $p$ at which $E$ has good reduction, we consider the Galois deformation ring parametrizing lifts of the residual representation on the $p$-torsion group $E[p]$. For a…

Number Theory · Mathematics 2024-06-28 Anwesh Ray , Tom Weston

We address complexity issues for linear differential equations in characteristic $p>0$: resolution and computation of the $p$-curvature. For these tasks, our main focus is on algorithms whose complexity behaves well with respect to $p$. We…

Symbolic Computation · Computer Science 2009-01-27 Alin Bostan , Éric Schost

For a fixed prime p, we consider the (finite) set of supersingular elliptic curves over $\bar{\mathbb{F}}$. Hecke operators act on this set. We compute the asymptotic frequence with which a given supersingular elliptic curve visits another…

Number Theory · Mathematics 2013-03-07 Ricardo Menares

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

Let $X$ be a smooth projective curve over a finite field $\mathbb{F}$ with $q$ elements. For $m\geq 1,$ let $X_m$ be the curve $X$ over the finite field $\mathbb{F}_m$, the $m$-th extension of $\mathbb{F}.$ Let $K_n(m)$ be the $K$-group…

Number Theory · Mathematics 2011-12-30 Qingzhong Ji , Hourong Qin

In this paper we will give a global description of the Frobenius for the division fields of an elliptic curve E which is strictly analogous to the cyclotomic case. This is then applied to determine the splitting of a prime p in subfields of…

Number Theory · Mathematics 2007-05-23 William Duke , Arpad Toth

An elliptic curve E defined over \Q is an algebraic variety which forms a finitely generated abelian group, and the structure theorem then implies that E = \Z^r + \Z_{tors} for some r \geq 0; this value r is called the rank of E. It is a…

Number Theory · Mathematics 2009-09-10 Jeffrey Hatley

Given a subgroup $\Gamma$ of rational points on an elliptic curve $E$ defined over ${\mathbf Q}$ of rank $r \ge 1$ and any sufficiently large $x \ge 2$, assuming that the rank of $\Gamma$ is less than $r$, we give upper and lower bounds on…

Number Theory · Mathematics 2018-12-04 Min Sha , Igor E. Shparlinski

The modular curves in the family $X_1(N)$ for natural numbers $N$ parametrize elliptic curves over the complex numbers with a distinguished point of order $N$. The purpose of this paper is to better understand how to calculate the degrees…

Number Theory · Mathematics 2025-08-26 Hailey Maxwell

Given an undirected graph G, the edge orientation problem asks for assigning a direction to each edge to convert G into a directed graph. The aim is to minimize the maximum out degree of a vertex in the resulting directed graph. This…

Data Structures and Algorithms · Computer Science 2024-04-23 H. Reinstädtler , C. Schulz , B. Uçar

In this paper we classify the complex elliptic curves $E$ for which there exist cyclic subgroups $C\leq (E,+)$ of order $n$ such that the elliptic curves $E$ and $E/C$ are isomorphic, where $n$ is a positive integer. Important examples are…

Number Theory · Mathematics 2011-11-07 Bogdan Canepa , Radu Gaba

Let $p\ge5$ be a prime and $T$ a Kodaira type of the special fiber of an elliptic curve. We estimate the number of elliptic curves over $\mathbb Q$ up to height $X$ with Kodaira type $T$ at $p$. This enables us find the proportion of…

Number Theory · Mathematics 2020-03-24 Mohammad Sadek

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 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
‹ Prev 1 8 9 10 Next ›