English
Related papers

Related papers: Predicting the elliptic curve congruential generat…

200 papers

Consider a non-CM elliptic curve $E$ defined over $\mathbb{Q}$. For each prime $\ell$, there is a representation $\rho_{E,\ell}: G \to GL_2(\mathbb{F}_\ell)$ that describes the Galois action on the $\ell$-torsion points of $E$, where $G$ is…

Number Theory · Mathematics 2015-09-01 David Zywina

We investigate the periodic structure of the exponential pseudorandom number generator obtained from the map $x\mapsto g^x\pmod p$ that acts on the set $\{1, \ldots, p-1\}$.

Number Theory · Mathematics 2013-12-05 Jonas Kaszian , Pieter Moree , Igor E. Shparlinski

Let E be an elliptic curve over Q, and let n=>1. The central object of study of this article is the division field Q(E[n]) that results by adjoining to Q the coordinates of all n-torsion points on E(Q). In particular, we classify all curves…

Number Theory · Mathematics 2021-06-21 Enrique Gonzalez-Jimenez , Alvaro Lozano-Robledo

Given any positive integer n, it is well known that there always exist triangles with rational sides a, b and c such that the area of the triangle is n. Assuming finiteness of the Shafarevich-Tate group, we first construct a family of…

Number Theory · Mathematics 2022-12-09 Debopam Chakraborty , Vinodkumar Ghale , Anupam Saikia

Let $c<3p/16$ be a prime or $c=1$. Let $E$ be a $\mathbb{Z}[\sqrt{-cp}]$-oriented supersingular elliptic curve defined over $\mathbb{F}_{p^2}$. There exists a $c$-isogeny from $E$ to $E^p$ with kernel $G \subset E[c]$. Given an Eichler…

Number Theory · Mathematics 2025-07-15 Guanju Xiao , Zijian Zhou , Longjiang Qu

It is well-known that if $E$ is an elliptic curve over the finite field $\mathbb{F}_p$, then $E(\mathbb{F}_p)\simeq\mathbb{Z}/m\mathbb{Z}\times\mathbb{Z}/mk\mathbb{Z}$ for some positive integers $m, k$. Let $S(M,K)$ denote the set of pairs…

Number Theory · Mathematics 2017-06-12 Vorrapan Chandee , Chantal David , Dimitris Koukoulopoulos , Ethan Smith

We investigate exponential sums over singular binary quartic forms, proving an explicit formula for the finite field Fourier transform of this set. Our formula shares much in common with analogous formulas proved previously for other vector…

Number Theory · Mathematics 2024-04-02 Yasuhiro Ishitsuka , Takashi Taniguchi , Frank Thorne , Stanley Yao Xiao

Let E be an elliptic curve over a number field K which admits a cyclic p-isogeny with p odd and semistable at primes above p. We determine the root number and the parity of the p-Selmer rank for E/K, in particular confirming the parity…

Number Theory · Mathematics 2013-09-23 Tim Dokchitser , Vladimir Dokchitser

We propose an algorithm that calculates isogenies between elliptic curves defined over an extension $K$ of $\mathbb{Q}_2$. It consists in efficiently solving with a logarithmic loss of $2$-adic precision the first order differential…

Number Theory · Mathematics 2021-05-19 Xavier Caruso , Elie Eid , Reynald Lercier

In this paper, as a result of a theorem of Serre on congruence properties, a complete solution is given for an open question (see the text) presented recently by Kim, Koo and Park. Some further questions and results on similar types of…

Number Theory · Mathematics 2012-06-05 Derong Qiu

Consider the family of elliptic curves $E_n:y^2=x^3+n^2$, where $n$ varies over positive cubefree integers. There is a rational $3$-isogeny $\phi$ from $E_n$ to $\hat{E}_n:y^2=x^3-27n^2$ and a dual isogeny $\hat{\phi}:\hat{E}_n\rightarrow…

Number Theory · Mathematics 2024-09-17 Stephanie Chan

Let $G$ be a finite abelian group $G$ with $N$ elements. In this paper we give a O(N) time algorithm for computing a basis of $G$. Furthermore, we obtain an algorithm for computing a basis from a generating system of $G$ with $M$ elements…

Data Structures and Algorithms · Computer Science 2008-08-26 Gregory Karagiorgos , Dimitrios Poulakis

Consider the elliptic curves given by $ E_{n,\theta}:\quad y^2=x^3+2s n x^2-(r^2-s^2) n^2 x $ where $0 < \theta< \pi$, $\cos(\theta)=s/r$ is rational with $0\leq |s| <r$ and $\gcd (r,s)=1$. These elliptic curves are related to the…

Number Theory · Mathematics 2014-12-16 Ali S. Janfada , Sajad Salami , andrej Dujella , Juan C. Peral

We explain how recent work on 3-descent and 4-descent for elliptic curves over Q can be combined to search for generators of the Mordell-Weil group of large height. As an application we show that every elliptic curve of prime conductor in…

Number Theory · Mathematics 2007-11-26 Tom Fisher

Let $P$ be a non-torsion point on an elliptic curve defined over a number field $K$ and consider the sequence $\{B_n\}_{n\in \mathbb{N}}$ of the denominators of $x(nP)$. We prove that every term of the sequence of the $B_n$ has a primitive…

Number Theory · Mathematics 2023-11-16 Matteo Verzobio

We determine, for an elliptic curve $E/\mathbb Q$ and for all $p$, all the possible torsion groups $E(\mathbb Q_{\infty, p})_{tors}$, where $\mathbb Q_{\infty, p}$ is the $\mathbb Z_p$-extension of $\mathbb Q$.

Number Theory · Mathematics 2018-10-09 Michael Chou , Harris B. Daniels , Ivan Krijan , Filip Najman

Rank computation of elliptic curves has deep relations with various unsolved questions in number theory, most notably in the congruent number problem for right-angled triangles. Similar relations between elliptic curves and Heron triangles…

Number Theory · Mathematics 2023-08-02 Vinodkumar Ghale , Md Imdadul Islam , Debopam Chakraborty

Let $E/\mathbf{Q}$ be an elliptic curve and $p\geq 3$ be a prime. We prove the $p$-converse theorems for elliptic curves of potentially good ordinary reduction at Eisenstein primes (i.e., such that the residual representation $E[p]$ is…

Number Theory · Mathematics 2024-10-31 Timo Keller , Mulun Yin

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