|
软件学报 2002
sea算法的有效实现, PP. 1155-1161 Keywords: 椭圆曲线,frobenius映射,sea算法,同种圈 Abstract: 选取安全椭圆曲线的核心步骤是对椭圆曲线阶的计算.sea(schoofelkiesatkin)算法是计算椭圆曲线阶的有效算法,同种圈(isogenycycles)方法是morain对sea算法改善的一种重要局部优化技术.在实现了fp上sea算法的前提下,对同种圈方法作了进一步改进,就sea算法中各方法的综合运用提出一种方案,并且对用sea算法选取素数阶和拟素数阶椭圆曲线速度上的优化作了一些讨论,所获得的一些速度指标和国际公开资料上的指标有可比性.
|