论文部分内容阅读
在使用椭圆曲线密码学中,有一种根据有限域上的点阶数来构建椭圆曲线的方法,关于这一算法,Atkin和Morain建议使用复乘理论构建这些曲线。这种算法仅对低阶多项式有效,对高度数多项式的分解是非常费时的,尤其是对多精度浮点多项式和复杂算术运算更是不实用。我们的方法是根据,预先计算类多项式,然后再在预存的集合中查找相应的素数,实践证明我们的算法具有较高的效率。