| A Heuristic Method of Scalar Multiplication of Elliptic Curve over OEF |
| |
| 作者姓名： | 刘铎 罗平 戴一奇 |
| |
| 作者单位： | Dept. of Computer Science and Technology Tsinghua Univ. Beijing 100084 China，Dept. of Computer Science and Technology Tsinghua Univ. Beijing 100084 China，Dept. of Computer Science and Technology Tsinghua Univ. Beijing 100084 China |
| |
| 基金项目： | NationalNaturalScienceFoundationofChina(No.90304014),NationalHighTechnologyResearchandDevelopmentProgramofChina(863Program)(No.2005AA114160)andNationalBasicResearchProgramofChina(973Program)(No.2003CB314805) |
| |
| 摘 要： | Introduction Recently,ellipticcurvecryptosystemshave beenthefocusofmuchattention,sincetheypro-videmanyadvantages,forexample,ashortkey lengthandfastcomputationspeed.Inparticular,theuseofoptimalextensionfield(OEF)1]for softwareimplementationhasdeterminedthatanel-lipticcurvecryptosystemisfasterthanapublickey cryptosystembasedonmodularexponentiations.Especially,N.P.Smartcompareddiffierentfinite fieldsforellipticcurvecryptosystemsandconclud-edthatOEFsgivegreaterperformance2].Thealgorithmsfora…
|
| 关 键 词： | 探索方法 标量 增殖方法 椭圆形 |
| 文章编号： | 1007-1172（2006）02-0177-06 |
| 收稿时间： | 2005-10-10 |
A Heuristic Method of Scalar Multiplication of Elliptic Curve over OEF |
| |
| LIU Duo,LUO Ping,DAI Yi-qi.A Heuristic Method of Scalar Multiplication of Elliptic Curve over OEF[J].Journal of Shanghai Jiaotong university,2006,11(2):177-183. |
| |
| Authors: | LIU Duo LUO Ping DAI Yi-qi |
| |
| Abstract: | Elliptic curve cryptosystem is the focus of public key cryptology nowadays, for it has many advantages RSA lacks. This paper introduced a new heuristic algorithm on computing multiple scalar multiplications of a given point. Based on this algorithm, a new method of computing scalar multiplication of elliptic curve over optimal extension field (OEF) using Frobenius map was presented. The new method is more efficient than the traditional ones. In the last part of this paper, the comparison was given in the end. |
| |
| Keywords: | cryptology elliptic curve optimal extension field Frobenius |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
