The probability of isomorphic group structures of isogenous elliptic curves over finite fields
John Cullinan, Nathan Kaplan · 2025
Read The probability of isomorphic group structures of isogenous elliptic curves over finite fields by John Cullinan, Nathan Kaplan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-23921.txt.
Introduction
John Cullinan and Nathan Kaplan count, in a statistical sense, when two related elliptic curves have the same number of points. Take two elliptic curves over the rationals connected by an isogeny of prime degree, a structure-preserving map between them. Reduce both modulo a prime p and count points over the finite field. Sometimes the two point groups are isomorphic, sometimes not, and the paper determines the exact proportion of primes of each kind.
The techniques adapt methods the authors and others developed in earlier work on isogenous curves. Results of this flavor matter because the group structure of an elliptic curve over a finite field governs its use in cryptography and its place in arithmetic statistics. Knowing the proportion in advance turns case-by-case computation into a predicted distribution, against which explicit families can be checked.
Catalog record
| CREATOR | John Cullinan, Nathan Kaplan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2512-23921
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The probability of isomorphic group structures of isogenous elliptic curves over finite fields John Cullinan, Nathan Kaplan Abstract . Let ℓ \ell be a prime number and let E E and E ′ E^{\prime} be ℓ \ell -isogenous elliptic curves defined over 𝐐 \mathbf{Q} . In this paper we determine the proportion of primes p p for which E ( 𝐅 p ) ≃ E ′ ( 𝐅 p ) E(\mathbf{F}_{p})\simeq E^{\prime}(\mathbf{F}_{p}) . Our techniques are based on those developed in [ 5 ] and [ 6 ] . 1. Introduction 1.1. Preliminaries Let E and E^{\prime} be isogenous elliptic curves defined over a finite field k . In a series of papers [ 3 , 4 , 5 , 6 ] we considered variants of the following question. Question 1 . If E(k)\simeq E^{\prime}(k) , is it true that E(K)\simeq E^{\prime}(K) as K varies over finite extensions of k ? The answer is no, and it is not hard to come up with explicit counterexamples. However, in [ 3 ] the first-named author showed that if \ell is an odd prime number and E and E^{\prime} are \ell -isogenous, where the kernel is generated by a k -rational point of order \ell , then E(k)\simeq E^{\prime}(k) implies that E(K)\simeq E^{\prime}(K) for all finite extensions K of k . If \ell=2 then it was shown in [ 4 ] if E(k)\simeq E^{\prime}(k) and E(\mathbf{k})\simeq E^{\prime}(\mathbf{k}) , where \mathbf{k} is the unique quadratic extension of k , then E(K)\simeq E^{\prime}(K) for all finite extensions K of k . Building on this, in [ 5 ] and [ 6 ] we fixed 2-isogenous elliptic curves E and E^{\prime} over \mathbf{Q} and defined a prime p to be anomalous for the pair (E,E^{\prime}) if E(\mathbf{F}_{p})\simeq E^{\prime}(\mathbf{F}_{p}) , but E(\mathbf{F}_{p^{2}})\not\simeq E^{\prime}(\mathbf{F}_{p^{2}}) . The main result of these papers is that the set of anomalous primes has a well-defined density that can be realized by summing a certain geometric series associated to the 2-adic representations of E and E^{\prime} . For example, if the 2-adic representations of E and E^{\prime} are as large as possible (since they are 2 -isogenous, each has a rational 2 -torsion point, so the images have index 3 in \operatorname{GL}_{2}(\mathbf{Z}_{2}) ), then the anomalous primes for (E,E^{\prime}) have density 1/30. In the course of determining the density of anomalous primes for all pairs (E,E^{\prime}) of 2-isogenous elliptic curves, there is a simpler question that we did not answer: Question 2 . Let \ell be a prime number. If E and E^{\prime} are \ell -isogenous elliptic curves, what is the proportion P(E,E^{\prime}) of primes p for which E(\mathbf{F}_{p})\simeq E^{\prime}(\mathbf{F}_{p}) ? More precisely, we consider the ratio P(E,E^{\prime})[X]=\frac{\{p\leq X~:~E(\mathbf{F}_{p})\simeq E^{\prime}(\mathbf{F}_{p})\}}{\pi(X)}, where \pi is the prime-counting function, and its limit \lim_{X\to\infty}P(E,E^{\prime})[X] . When this limit exists, we denote it by P(E,E^{\prime}) . It is a consequence of our prior and current work that the limit always exists and can be computed using the Chebotarev Density Theorem. 1.2. Main Theorem Let E be an elliptic curve over \mathbf{Q} . Fix an algebraic closure \overline{\mathbf{Q}} of \mathbf{Q} and write \operatorname{Gal}_{\mathbf{Q}} for the absolute Galois group. If \ell is a prime number, then we write T_{\ell}E for the \ell -adic Tate module of E and \displaystyle\rho_{E,\ell}:\operatorname{Gal}_{\mathbf{Q}}\to\operatorname{Aut}(T_{\ell}E),\text{ and} \displaystyle\overline{\rho}_{E,\ell^{n}}:\operatorname{Gal}_{\mathbf{Q}}\to\operatorname{Aut}(T_{\ell}E\otimes\mathbf{Z}/\ell^{n}\mathbf{Z}) for the \ell -adic and mod \ell^{n} representations of E , respectively. If G\subseteq\operatorname{GL}_{2}(\mathbf{Z}_{\ell}) is the image of the \ell -adic representation, then we write G(\ell^{n})\subseteq\operatorname{GL}_{2}(\mathbf{Z}/\ell^{n}\mathbf{Z}) for its reduction modulo \ell^{n} . If E^{\prime} is \ell -isogenous to E then we write G^{\prime} and G^{\prime}(\ell^{n}) for the images of the \ell -adic and mod \ell^{n} representations of E^{\prime} , respectively. Since E and E^{\prime} are \ell -isogenous over \mathbf{Q} , it follows that G(\ell) and G^{\prime}(\ell) are Borel subgroups of \operatorname{GL}_{2}(\mathbf{Z}/\ell\mathbf{Z}) . The level of the \ell -adic representation is \ell^{M} where M is the smallest positive integer for which G is the full preimage of G(\ell^{M}) in \operatorname{GL}_{2}(\mathbf{Z}_{\ell}) . Let L_{\ell^{m}}=\mathbf{Q}(E[\ell^{m}]) and L_{\ell^{m}}^{\prime}=\mathbf{Q}(E^{\prime}[\ell^{m}]) be the \ell^{m} -division fields of E and E^{\prime} , respectively. Then L_{\ell^{m}} and L_{\ell^{m}}^{\prime} are Galois over \mathbf{Q} with Galois groups G(\ell^{m}) and G^{\prime}(\ell^{m}) , respectively. If p is a prime number, let F and F^{\prime} denote matrix representatives of the Frobenius classes of E and E^{\prime} , respectively, as elements of \operatorname{GL}_{2}(\mathbf{Z}_{\ell}) . Then F and F^{\prime} will define elements in G(\ell^{m}) and G^{\prime}(\ell^{m}) by reduction modulo \ell^{m} . Definition 1.1 . Let m\geq 1 . We define d_{\ell^{m}}\in[0,1] to be the proportion of prime numbers such that F^{\prime}\not\equiv I\pmod{\ell^{m}} given that F\equiv I\pmod{\ell^{m}} . Similarly, we define d^{\prime}_{\ell^{m}} to be the proportion of prime numbers such that F\not\equiv I\pmod{\ell^{m}} given that F^{\prime}\equiv I\pmod{\ell^{m}} . In Section 2 we determine the possible values of d_{\ell^{m}} and d^{\prime}_{\ell^{m}} by interpreting conditional probabilities in terms of the degrees of the composite field extensions [L_{\ell^{m}}L^{\prime}_{\ell^{m}}:L_{\ell^{m}}] and [L_{\ell^{m}}L^{\prime}_{\ell^{m}}:L^{\prime}_{\ell^{m}}] . Depending on the level of the \ell -adic images of E and E^{\prime} , once m is sufficiently large it will follow from our work below that d_{\ell^{m}}=d^{\prime}_{\ell^{m}}=1-1/\ell . In order to calculate P(E,E^{\prime}) , it is then a matter of determining [L_{\ell^{m}}L^{\prime}_{\ell^{m}}:L_{\ell^{m}}] , [L_{\ell^{m}}L^{\prime}_{\ell^{m}}:L^{\prime}_{\ell^{m}}] , |G(\ell^{m})| , and |G^{\prime}(\ell^{m})| for small m and then summing a geometric series. If E and E^{\prime} do not have CM, then [\operatorname{GL}_{2}(\mathbf{Z}_{\ell}):G]=[\operatorname{GL}_{2}(\mathbf{Z}_{\ell}):G^{\prime}] by [ 7 , Prop. 2.1.1] . Therefore, if the maximum of the levels of their \ell -adic representations is \ell^{M} then |G(\ell^{M})|=|G^{\prime}(\ell^{M})| . By the classification of non-CM \ell -adic images in [ 16 ] , once \ell>5 the level of the \ell -adic representations of E and E^{\prime} is \ell (see also [ 8 ] ). If the level is \ell then, as will follow from our work below, P(E,E^{\prime}) is completely determined by |G(\ell)| and |G(\ell^{\prime})| (which must be equal). If \ell=5 then there are a handful of special cases where the level is 25; here one would need to do separate calculations to determine d_{5} and d_{5}^{\prime} , but then the calculation of P(E,E^{\prime}) would proceed similarly to the level \ell case. If \ell=2 or 3, then there are many possibilities for the 2- and 3-adic Galois images, as well as for the values of d_{\ell^{m}} and d_{\ell^{m}}^{\prime} , for small values of m (we can always take m\leq 5 ). However, these field extensions are small enough that one could, in principle, through routine computation, determine all possible P(E,E^{\prime}) for all pairs of 2- and 3-isogenous elliptic curves over \mathbf{Q} using the classification of 2-adic images in [ 15 ] and 3-adic images in [ 16 ] . The general result on the values of the d_{\ell^{m}} and d_{\ell^{m}}^{\prime} is as follows. Proposition 1.2 . With notation as above, suppose the elliptic curves E and E^{\prime} do not have CM and that the maximum of the levels of their \ell -adic representations is \ell^{M} . Then we have d_{\ell^{m}},d^{\prime}_{\ell^{m}}\in\{0,1-1/\ell\} for all m\geq 1 and d_{\ell^{m}}=d^{\prime}_{\ell^{m}}=1-1/\ell for all m\geq M . Theorem 1.3 . Let E and E^{\prime} be \ell -isogenous elliptic curves over \mathbf{Q} . Then the proportion P(E,E^{\prime}) of primes such that E(\mathbf{F}_{p})\simeq E^{\prime}(\mathbf{F}_{p}) is given by the formula (1.4) \displaystyle P(E,E^{\prime})=1-\sum_{m=1}^{\infty}\left(\frac{d_{\ell^{m}}}{|G(\ell^{m})|}+\frac{d^{\prime}_{\ell^{m}}}{|G^{\prime}(\ell^{m})|}\right). Remark 1.5 . Theorem 1.3 holds for all pairs of \ell -isogenous elliptic curves over \mathbf{Q} , including