English
Related papers

Related papers: Finding elliptic curves with a subgroup of prescri…

200 papers

In this paper, under GRH for elliptic $L$-functions, we give an upper bound for the probability for an elliptic curve with analytic rank $\leq a$ for $a \geq 11$, and also give an upper bound of $n$-th moments of analytic ranks of elliptic…

Number Theory · Mathematics 2020-04-13 Peter J. Cho , Keunyoung Jeong

This paper presents algorithmic approaches to study superspecial hyperelliptic curves. The algorithms proposed in this paper are: an algorithm to enumerate superspecial hyperelliptic curves of genus $g$ over finite fields $\mathbb{F}_q$,…

Algebraic Geometry · Mathematics 2019-07-02 Momonari Kudo , Shushi Harashita

For each prime number $\ell$ and for each imaginary quadratic order of class number one or two, we determine all the possible $\ell$-adic Galois representations that occur for any elliptic curve with complex multiplication by such an order…

Number Theory · Mathematics 2025-05-23 Enrique González-Jiménez , Álvaro Lozano-Robledo , Benjamin York

In this paper, we intend to study the geometric meaning of the discrete logarithm problem defined over an Elliptic Curve. The key idea is to reduce the Elliptic Curve Discrete Logarithm Problem (EC-DLP) into a system of equations. These…

Cryptography and Security · Computer Science 2019-09-20 Daniele Di Tullio , Ankan Pal

Let $E/\mathbb{Q}$ be a fixed elliptic curve. For each prime $p$ of good reduction, write $E(\mathbb{F}_p) \cong \mathbb{Z}/d_p \mathbb{Z} \oplus \mathbb{Z}/e_p \mathbb{Z}$, where $d_p \mid e_p$. Kowalski proposed investigating the average…

Number Theory · Mathematics 2014-10-28 Tristan Freiberg , Paul Pollack

Let E be an elliptic curve over the number field Q. In 1988, Koblitz conjectured an asymptotic for the number of primes p for which the cardinality of the group of F_p-points of E is prime. However, the constant occurring in his asymptotic…

Number Theory · Mathematics 2009-09-30 David Zywina

Let $E_1$ and $E_2$ be $\overline{\mathbb{Q}}$-nonisogenous, semistable elliptic curves over $\mathbb{Q}$, having respective conductors $N_{E_1}$ and $N_{E_2}$ and both without complex multiplication. For each prime $p$, denote by…

Number Theory · Mathematics 2023-10-03 Evan Chen , Peter S. Park , Ashvin Swaminathan

Modular Galois representations into GL_2(F_p) with cyclotomic determinant arise from elliptic curves for p = 2,3,5. We show (by constructing explicit examples) that such elliptic curves cannot be chosen to have conductor as small as…

Number Theory · Mathematics 2007-05-23 Frank Calegari

In a former paper it has been shown that the elliptic Gau{\ss} sums, whose use has been proposed in the context of counting points on elliptic curves and primality tests, can be computed by using modular functions. In this work we give…

Number Theory · Mathematics 2018-01-22 Christian J. Berghoff

It is known that if $p>37$ is a prime number and $E/\mathbb{Q}$ is an elliptic curve without complex multiplication, then the image of the mod $p$ Galois representation $$…

Number Theory · Mathematics 2021-05-26 Samuel Le Fourn , Pedro Lemos

Let $\cO$ be a maximal order in a definite quaternion algebra over $\mathbb{Q}$ of prime discriminant $p$, and $\ell$ a small prime. We describe a probabilistic algorithm, which for a given left $O$-ideal, computes a representative in its…

Number Theory · Mathematics 2014-06-05 David Kohel , Kristin Lauter , Christophe Petit , Jean-Pierre Tignol

Let $E$ be an elliptic curve of rank $\text{rk}(E) \geq 1$, and let $E(\mathbb{F}_p)$ be the elliptic group of order $\#E(\mathbb{F}_p)=n$. The number of primes $p\leq x$ such that $n$ is prime is expected to be $\pi(x,E)=\delta(E)x/\log^2…

General Mathematics · Mathematics 2019-03-06 N. A. Carella

Let $F_q$ be a finite field of characteristic $p=2,3$. We give the number of irreducible polynomials $x^m+a_{m-1}x^{m-1}+...+a_0\in\F_q[x]$ with $a_{m-1}$ and $a_{m-3}$ prescribed for any given $m$ if $p=2$, and with $a_{m-1}$ and $a_1$…

Number Theory · Mathematics 2007-05-23 M. Moisio , K. Ranto

For a fixed number field and an elliptic curve defined and semi-stable over this number field, we consider the set of prime numbers p such that the Galois representation attached to the p-torsion points of the elliptic curve is reducible.…

Number Theory · Mathematics 2012-02-09 Agnès David

We analyze algorithms for computing the $n$th prime $p_n$ and establish asymptotic bounds for several approaches. Using existing results on the complexity of evaluating the prime-counting function $\pi(x)$, we show that the binary search…

Number Theory · Mathematics 2025-10-21 Ansh Aggarwal

We prove the $p$-parity conjecture for elliptic curves over global fields of characteristic $p > 3$. We also present partial results on the $\ell$-parity conjecture for primes $\ell \neq p$.

Number Theory · Mathematics 2019-02-20 Fabien Trihan , Christian Wuthrich

We present an algorithm that, for every fixed genus $g$, will enumerate all hyperelliptic curves of genus $g$ over a finite field $k$ of odd characteristic in quasilinear time; that is, the time required for the algorithm is…

Number Theory · Mathematics 2024-06-24 Everett W. Howe

Let p be a prime and K be a number field. Let rho_{E,p}:G_K \longrightarrow Aut(T_p E)\cong GL_2(Z_p) be the Galois representation given by the Galois action on the p-adic Tate module of an elliptic curve E over K. Serre showed that the…

Number Theory · Mathematics 2007-05-23 Keisuke Arai

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

Let $m$ be a positive integer and let $E$ be an elliptic curve over $\mathbb{Q}$ with the property that $m\mid#E(\mathbb{F}_p)$ for a density $1$ set of primes $p$. Building upon work of Katz and Harron-Snowden, we study the probability…

Number Theory · Mathematics 2021-07-20 John Cullinan , Meagan Kenney , John Voight
‹ Prev 1 4 5 6 7 8 10 Next ›