对Satoh算法的改进

Amelioration to Satoh Algorithm

在 Satoh算法的基础上 ,利用对范数的有效计算给出了一个计算特征为 2的有限域上椭圆曲线阶的算法 ,其计算复杂度为 O(lg4 .5q) ,存储空间为 O(lg2 q) .

On the base of describing and analyzing the Satoh algorithm, the authors give an algorithm of calculating the grade of elliptic curves in characteristic 2 field, which used the efficient calculating the norm. And the computational complexity and storage of this algorithm are O (lg 4.5 q ) and O (lg 2 q ).