Divisibility of orders of reductions of elliptic curves
Antigona Pajaziti, Mohammad Sadek

TL;DR
This paper investigates the divisibility properties of the number of points on elliptic curves over finite fields, providing explicit families and density estimates related to torsion subgroups and reductions modulo primes.
Contribution
It introduces explicit families of elliptic curves with computable divisibility properties of their reductions and estimates the density of primes with specific congruence classes.
Findings
Explicit families of elliptic curves with known divisibility properties
Density estimates for primes with specific reduction behaviors
Elliptic curves over function fields with controlled divisibility of reductions
Abstract
Let be an elliptic curve defined over and denote the reduction of modulo a prime of good reduction for . The divisibility of by an integer for a set of primes of density is determined by the torsion subgroups of elliptic curves that are -isogenous to . In this work, we give explicit families of elliptic curves over together with integers such that the congruence class of modulo can be computed explicitly. In addition, we can estimate the density of primes for which each congruence class occurs. These include elliptic curves over whose torsion grows over a quadratic field where is determined by the -torsion subgroups in the -isogeny class of . We also exhibit elliptic curves…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAlgebraic Geometry and Number Theory · Analytic Number Theory Research · Cryptography and Residue Arithmetic
