SEA算法的有效实现

• 作者: 祝跃飞 裴定一 顾纯祥
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 椭圆曲线 Frobenius映射 SEA算法 同种圈
• 年，卷（期）: 2002,（6）
• 页码范围: 1155-1161
• 页数: 7页
• 分类号: TP393
• 字数: 5746字
• 语种: 中文

摘要

选取安全椭圆曲线的核心步骤是对椭圆曲线阶的计算.SEA(Schoof Elkies Atkin)算法是计算椭圆曲线阶的有效算法,同种圈(isogeny cycles)方法是Morain对SEA算法改善的一种重要局部优化技术.在实现了Fp上SEA算法的前提下,对同种圈方法作了进一步改进,就SEA算法中各方法的综合运用提出一种方案,并且对用SEA算法选取素数阶和拟素数阶椭圆曲线速度上的优化作了一些讨论,所获得的一些速度指标和国际公开资料上的指标有可比性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾纯祥	信息工程大学网络工程系	20	115	6.0	10.0