English
Related papers

Related papers: Pseudoprime reductions of Elliptic curves

200 papers

In this paper, we investigate extreme values of $\omega(E(\mathbb{F}_p))$, where $E/\mathbb{Q}$ is an elliptic curve with complex multiplication and $\omega$ is the number-of-distinct-prime-divisors function. For fixed $\gamma > 1$, we…

Number Theory · Mathematics 2017-03-17 Lee Troupe

This paper studies the task of two-sources randomness extractors for elliptic curves defined over finite fields $K$, where $K$ can be a prime or a binary field. In fact, we introduce new constructions of functions over elliptic curves which…

Cryptography and Security · Computer Science 2014-08-27 Abdoul Aziz Ciss

Let $p$ and $q$ be two distinct odd primes, $p<q$ and $E_{p,q}:y^2=x^3-pqx$ be an elliptic curve. Fix a line $L_{a.b}:y=\frac{a}{b}x$ where $a\in \mathbb{Z},b\in \mathbb{N}$ and $(a,b)=1$. We study sufficient conditions that $p$ and $q$…

Number Theory · Mathematics 2025-12-02 Eldar Sultanow , Anja Jeschke , Amir Darwish Tfiha , Madjid Tehrani , William J Buchanan

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 $E$ be an elliptic curve defined over $\mathbb{Q}$. In this article, we classify all groups that can arise as $E(\mathbb{Q}(\zeta_p))_{\text{tors}}$ up to isomorphism for any prime $p$. When $p - 1$ is not divisible by small integers…

Number Theory · Mathematics 2025-08-05 Omer Avci

Let $E/\mathbb{Q}$ be an elliptic curve and $p > 2$ be a prime of good ordinary reduction for $E$. Assume that the residue representation associated with $(E, p)$ is irreducible. In this paper, we prove more cases on several Iwasawa main…

Number Theory · Mathematics 2026-01-26 Xiaojun Yan , Xiuwu Zhu

Let $\E/\Q$ be a fixed elliptic curve over $\Q$ which does not have complex multiplication. Assuming the Generalized Riemann Hypothesis, A. C. Cojocaru and W. Duke have obtained an asymptotic formula for the number of primes $p\le x$ such…

Number Theory · Mathematics 2007-11-29 Igor E. Shparlinski

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

Let $p>3$ be a fixed prime. For a supersingular elliptic curve $E$ over $\mathbb{F}_p$ with $j$-invariant $j(E)\in \mathbb{F}_p\backslash\{0, 1728\}$, it is well known that the Frobenius map $\pi=((x,y)\mapsto (x^p, y^p))\in…

Number Theory · Mathematics 2019-07-30 Songsong Li , Yi Ouyang , Zheng Xu

Let $E/\mathbb{Q}$ be an elliptic curve and let $p$ be a prime of good supersingular reduction. Attached to $E$ are pairs of Iwasawa invariants $\mu_p^\pm$ and $\lambda_p^\pm$ which encode arithmetic properties of $E$ along the cyclotomic…

Number Theory · Mathematics 2025-01-29 Rylan Gajek-Leonard

Let $E$ be an elliptic curve over $\mathbb{Q}$ which has multiplicative reduction at a fixed prime $p$. For each positive integer $n$ we put $K_n:=\mathbb{Q}(E[p^n])$. The aim of this paper is to extend the author's previous our results…

Number Theory · Mathematics 2018-02-28 Fumio Sairaiji , Takuya Yamauchi

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

For a given elliptic curve $E/\mathbb{Q}$, let $N_p(E)$ be the number of points on $E$ modulo $p$ for a prime of good reduction for $E$. Given integer $n$, let $G_k(E,n)$ be the number of $k$-tuples of $p_1<p_2<\ldots <p_k$ primes of good…

Number Theory · Mathematics 2026-01-22 Kirti Joshi

Following Kraitchik and Lehmer, we say that a positive integer $n\equiv1\pmod 8$ is an $x$-pseudosquare if it is a quadratic residue for each odd prime $p\le x$, yet is not a square. We extend this defintion to algebraic curves and say that…

Number Theory · Mathematics 2010-10-22 Reza R. Farashahi , Igor E. Shparlinski

Let $E/\mathbb{Q}$ be a semistable elliptic curve such that $\mathrm{ord}_{s=1}L(E,s) = 1$. We prove the $p$-part of the Birch and Swinnerton-Dyer formula for $E/\mathbb{Q}$ for each prime $p \geq 5$ of good reduction such that $E[p]$ is…

Number Theory · Mathematics 2015-12-23 Dimitar Jetchev , Christopher Skinner , Xin Wan

Let $p$ be a prime and let $K$ be a finite extension of $\mathbb{Q}_p$. Let $E/K$ be an elliptic curve with additive reduction. In this paper, we study the topological group structure of the set of points of good reduction of $E(K)$. In…

Algebraic Geometry · Mathematics 2017-03-24 Michiel Kosters , René Pannekoek

In this paper, for every prime $p$ and every $0\le n\le \infty$, we classify the structure of the torsion subgroup of the group of $\mathbb{Q}_p(\mu_{p^n})$-rational points of elliptic curves over $\mathbb{Q}_p$ with good reduction, where…

Number Theory · Mathematics 2026-04-07 Yoshiyasu Ozeki , Manabu Yoshida

Let $E$ and $E'$ be 2-isogenous elliptic curves over $\Q$. Following \cite{ck}, we call a good prime $p$ \emph{anomalous} if $E(\F_p) \simeq E'(\F_p)$ but $E(\F_{p^2}) \not \simeq E'(\F_{p^2})$. Our main result is an explicit formula for…

Let $E/\mathbb{Q}$ be an elliptic curve and $p \in \{5,7,11 \}$ be a prime. We determine the possibilities for $E(\mathbb{Q}(\zeta_{p}))_{tors}$. Additionally, we determine all the possibilities for $E(\mathbb{Q}(\zeta_{16}))_{tors}$ and…

Number Theory · Mathematics 2022-07-01 Tomislav Gužvić , Borna Vukorepa

Given a prime $p$, an elliptic curve $\E/\F_p$ over the finite field $\F_p$ of $p$ elements and a binary \lrs\ $\(u(n)\)_{n =1}^\infty$ of order~$r$, we study the distribution of the sequence of points $$ \sum_{j=0}^{r-1} u(n+j)P_j, \qquad…

Number Theory · Mathematics 2011-02-08 Simon R. Blackburn , Alina Ostafe , Igor E. Shparlinski