COMPUTING DIVISION POLYNOMIALS

被引:12
|
作者
MCKEE, J
机构
关键词
D O I
10.2307/2153297
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Recurrence relations for the coefficients of the nth division polynomial for elliptic curves are presented. These provide an algorithm for computing the general division polynomial without using polynomial multiplications; also a bound is given for the coefficients, and their general shape is revealed, with a means for computing the coefficients as explicit functions of n.
引用
收藏
页码:767 / 771
页数:5
相关论文
共 50 条