计算有限域上普通椭圆曲线的自同态环
数论
2012-06-26 v2
摘要
我们提出了两种算法来计算定义在有限域上的普通椭圆曲线的自同态环。在适当的启发式假设下，两者都具有亚指数复杂度。我们以为变量限定了第一种算法的复杂度，而第二种算法的复杂度界限主要取决于，其中是同构于的序的判别式。作为副产品，我们的方法产生了一个简短证书，可用于验证自同态环是否如所声称的那样。
引用
@article{arxiv.0902.4670,
title = {Computing the endomorphism ring of an ordinary elliptic curve over a finite field},
author = {Gaetan Bisson and Andrew V. Sutherland},
journal= {arXiv preprint arXiv:0902.4670},
year = {2012}
}
备注
16 pages (minor edits)