ترغب بنشر مسار تعليمي؟ اضغط هنا

Finding Elliptic Curves With Many Integral Points

93   0   0.0 ( 0 )
 نشر من قبل Benjamin Jones
 تاريخ النشر 2020
  مجال البحث
والبحث باللغة English
 تأليف Benjamin Jones




اسأل ChatGPT حول البحث

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.



قيم البحث

اقرأ أيضاً

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 cu rve 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$.
222 - Andreas Enge 2013
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.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا