Scifaro

中文

特征二中椭圆曲线同源的快速计算

数论 2021-05-19 v2

作者: Xavier Caruso , Elie Eid , Reynald Lercier

在 arXiv 上查看 ↗ PDF ↗

摘要

我们提出了一种计算定义在 $\mathbb{Q}_2$ 的扩张 $K$ 上的椭圆曲线之间同源的算法。它通过以2-adic精度的对数损失高效求解同源所满足的一阶微分方程来实现。我们给出了一些应用，特别是在特征2的有限域上以度数准线性时间计算椭圆曲线同源与不可约多项式。

关键词

椭圆曲线同源特征二 2-adic精度有限域准线性时间不可约多项式

引用

@article{arxiv.2003.06367,
  title  = {Fast computation of elliptic curve isogenies in characteristic two},
  author = {Xavier Caruso and Elie Eid and Reynald Lercier},
  journal= {arXiv preprint arXiv:2003.06367},
  year   = {2021}
}