Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userFinding Elliptic Curves With Many Integral Points
93
0
0.0
(
0
)
Authors
Benjamin Jones
Ask ChatGPT about the research
No Arabic abstract
In this paper we construct parameterizations of elliptic curves over the rationals which have many consecutive integral multiples. Using these parameterizations, we perform searches in GMP and Magma to find curves with points of small height, curves with many integral multiples of a point, curves with high multiples of a point integral, and over two hundred curves with more than one hundred integral points. In addition, a novel and complete classification of self-descriptive numbers is constructed by bounding the number of zeros such a number must contain.
rate research
Read More
Assuming the Generalized Riemann Hypothesis, we design a deterministic algorithm that, given a prime p and positive integer m=o(sqrt(p)/(log p)^4), outputs an elliptic curve E over the finite field F_p for which the cardinality of E(F_p) is divisible by m. The running time of the algorithm is mp^(1/2+o(1)), and this leads to more efficient constructions of rational functions over F_p whose image is small relative to p. We also give an unconditional version of the algorithm that works for almost all primes p, and give a probabilistic algorithm with subexponential time complexity.
We construct a stacky curve of genus $1/2$ (i.e., Euler characteristic $1$) over $mathbb{Z}$ that has an $mathbb{R}$-point and a $mathbb{Z}_p$-point for every prime $p$ but no $mathbb{Z}$-point. This is best possible: we also prove that any stacky curve of genus less than $1/2$ over a ring of $S$-integers of a global field satisfies the local-global principle for integral points.
For every normalized newform f in S_2(Gamma_1(N)) with complex multiplication, we study the modular parametrizations of elliptic curves C from the abelian variety A_f. We apply the results obtained when C is Grosss elliptic curve A(p).
An elliptic curve $E$ over $mathbb{Q}$ is said to be good if $N_{E}^{6}<max!left{ leftvert c_{4}^{3}rightvert ,c_{6}^{2}right} $ where $N_{E}$ is the conductor of $E$ and $c_{4}$ and $c_{6}$ are the invariants associated to a global minimal model of $E$. In this article, we generalize Massers Theorem on the existence of infinitely many good elliptic curves with full $2$-torsion. Specifically, we prove via constructive methods that for each of the fifteen torsion subgroups $T$ allowed by Mazurs Torsion Theorem, there are infinitely many good elliptic curves $E$ with $E!left(mathbb{Q}right) _{text{tors}}cong T$.
We give an elementary and self-contained introduction to pairings on elliptic curves over finite fields. For the first time in the literature, the three different definitions of the Weil pairing are stated correctly and proved to be equivalent using Weil reciprocity. Pairings with shorter loops, such as the ate, ate$_i$, R-ate and optimal pairings, together with their twisted variants, are presented with proofs of their bilinearity and non-degeneracy. Finally, we review different types of pairings in a cryptographic context. This article can be seen as an update chapter to A. Enge, Elliptic Curves and Their Applications to Cryptography - An Introduction, Kluwer Academic Publishers 1999.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
