计算椭圆曲线间同构异构的快速算法
计算复杂性
2013-06-19 v1 符号计算
数论
摘要
我们调查了在特征为 0 或大素数的域上定义的椭圆曲线间计算同构异构的算法。我们引入了一种新算法，可在以 （ 不同于特征）为度数的时间内计算同构异构，其时间复杂度近似于 的对数。这基于在 particular 上快速实现 Weierstrass 函数及相关函数的幂级数展开。
关键词
引用
@article{arxiv.cs/0609020,
title = {Fast algorithms for computing isogenies between elliptic curves},
author = {Alin Bostan and Bruno Salvy and Francois Morain and Eric Schost},
journal= {arXiv preprint arXiv:cs/0609020},
year = {2013}
}