SEA算法的有效实现
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Efficient Implementation of SEA Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    The core of choosing a secure elliptic curve for elliptic curve cryptosystems is the calculation of the order of a randomly selected elliptic curve. It is known that SEA (Schoof Elkies Atkin) algorithm is recently the most efficient method to calculate the orders of elliptic curves over Fp. Isogeny cycles method made by Morain is an important local optimized technique to improve SEA algorithm. In this paper, isogeny cycles method is enhanced, and a scheme of more optimal combination of the various techniques in SEA algorithm is provided.Furthermore,some discussions are made on how to speed up the selection of elliptic curves with prime order,and an efficient implementation of SEA algorithm overFp is described.

    参考文献
    相似文献
    引证文献
引用本文

祝跃飞,顾纯祥,裴定一. SEA算法的有效实现.软件学报,2002,13(6):1155-1161

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2000-08-02
  • 最后修改日期:2001-12-05
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号