Edwards曲线上的快速标量乘法算法_贺毅朝.pdfVIP

第 30 卷第 3期 计算机应用 Vo.l30 No.3 2010 年 3 月 　 JournalofComputerApplications 　 Ma.r2010 :100 1-90 81(20 10 )03-0 668-03 Edwards 贺毅朝, 曲文龙, 孟永刚 (, 050031) (heyichao@) 　:在特征不等于 2 的域上, 将椭圆曲线转换为与其双有理等价的 Edwards曲线, 以有效提高 ECC的软、硬 件实现速度。 首先简化了 Edwards曲线上倍点的计算公式, 然后根据连续倍点 2mP(m 2, 3, …)的坐标具有统一表 示形式的特征, 基于递归技术提出了一种计算 2mP的连续倍点算法(CDA)。通过算法的复杂性分析与实例计算表明: CDA 使 Edwards曲线上标量运算的速度提高 10%以上。 :椭圆曲线密码系统;标量乘法;Edwards曲线;倍点公式;求逆运算 :TP309.7　　:A Fastscalarmultiplicationalgorithm onEdwardscurve HEYi-chao, QUWen-long, MENGYong-gang (SchoolofInformationEngineering, ShijiazhuangUniversityofEconomic,sShijiazhuangHebei05003 1, China) Abstract:Inthefieldwiththecharacteristicdifferentfrom2, theellipticcurvewastransformedintoEdwardscurve equivalenttoitsdoublerationa,landtherealizationspeedofthesoftwareandhardwareofECCwouldbeeffectively accelerated.Firstofal,litcouldsimplifydoublingpointcalculationformulaonEdwardscurve.Then, accordingtothatthe coordinatesof2mP(m 2, 3, )havetheuniform representation, ConsecutiveDoubledAlgorithm(CDA)forcomputing2mP wasproposedbasedonrecursivetechnique.Theanalyticalresultsofalgorithmcomplexityandinstancesshowthatthespeedof scalaroperationonEdwardscurvecanbeincreasedbyaboutmorethan10 percen.t Keywords:ellipticcurvecryptosystem;scalarmultiplication;Edwardscurve;doublingformula;inversionoperation [1] [2] 　　 20 80 MillerKoblitz c 1, : 2 2 2 2 (EllipticCurveCryptosystem, ECC), x+y 1+dxy