文献类型：期刊文章

作　　者：祝跃飞[1] 顾纯祥[1] 裴定一[2]

机构地区：[1]信息工程大学网络工程系,河南郑州450002 [2]中国科学院研究生院信息安全国家重点实验室,北京100039

出　　处：《软件学报》

基　　金：国家自然科学基金资助项目(19931010);国家重大基础研究发展规划973资助项目(G1999035804);河南省杰出青年基金(0212001400)~~

年　　份：2002

卷　　号：13

期　　号：6

起止页码：1155-1161

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：SEA算法  椭圆曲线  Frobenius映射  同种圈  公钥密码体制 密码学 信息安全

分 类 号：TN918.1] TP309]