Efficient Implementation of SEA Algorithm
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:August 02,2000
  • Revised:December 05,2001
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063