arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.09027math.NT
收藏

使用 Fricke 模多项式计算同源

Using Fricke modular polynomials to compute isogenies

François Morain

AI总结:

本文研究使用 Fricke 模多项式计算椭圆曲线同源,通过调整已知算法、利用级数计算、Eisenstein 级数快速数值求值及同源火山等方法,获得了系数更小的多项式及 $\mathcal{E}^*$ 系数的显式公式。

摘要:

设 $\mathcal{E}$ 为域 $\mathbf{K}$ 上的椭圆曲线,$\ell$ 为素数。当且仅当 $Φ_\ell^t(X, j(\mathcal{E})) = 0$ 时,存在椭圆曲线 $\mathcal{E}^*$ 通过次数为 $\ell$ 的同源与 $\mathcal{E}$ 相关联,其中 $Φ_\ell^t(X, Y)$ 是传统的模多项式。此外,$Φ_\ell^t$ 给出了 $\mathcal{E}^*$ 的系数,以及显式构建同源所需的参数。由于 $Φ_\ell^t$ 的系数非常大,可以使用许多具有更小系数的族来替代,如 Elkies、Atkin 等人所描述。在本工作中,我们专注于计算由 Fricke 引入并被 Charlap、Coley 和 Robbins 近期使用的模多项式族。在某些情况下,得到的多项式很小,这证明了本研究的价值。我们回顾并调整了已知算法来执行这些多项式的计算。在描述了级数计算的使用后,我们研究了基于 Eisenstein 级数快速数值求值的浮点数快速算法。我们还解释了如何使用同源火山作为替代方案。最后一部分涉及寻找计算 $\mathcal{E}^*$ 系数的显式公式。为此我们添加了数值示例表格。

英文摘要:

Let $\mathcal{E}$ be an elliptic curve over a field $\mathbf{K}$ and $\ell$ a prime. There exists an elliptic curve $\mathcal{E}^*$ related to $\mathcal{E}$ by an isogeny of degree $\ell$ only if $Φ_\ell^t(X, j(\mathcal{E})) = 0$, where $Φ_\ell^t(X, Y)$ is the traditional modular polynomial. Moreover, $Φ_\ell^t$ gives the coefficients of $\mathcal{E}^*$, together with parameters needed to build the isogeny explicitly. Since $Φ_\ell^t$ has very large coefficients, many families with smaller coefficients can be used instead, as described by Elkies, Atkin and others. In this work, we concentrate on the computation of the family of modular polynomials introduced by Fricke and more recently used by Charlap, Coley and Robbins. In some cases, the resulting polynomials are small, which justifies the interest of this study. We review and adapt the known algorithms to perform the computations of these polynomials. After describing the use of series computations, we investigate fast algorithms using floating point numbers based on fast numerical evaluation of Eisenstein series. We also explain how to use isogeny volcanoes as an alternative. The last part is concerned with finding explicit formulas for computing the coefficients of $\mathcal{E}^*$. To this we add tables of numerical examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑