特征3有限域上椭圆曲线的Montgomery算法

摘要：

研究了Montgomery算法在特征3有限域上椭圆曲线的应用.根据Montgomery算法的结构,省去y坐标的计算,提出新的点加和倍点计算公式,加快点乘计算速度.经过理论分析和实验验证,提出的点加和倍点计算公式可节省约15%的运算时间.

关键词：椭圆曲线、Montgomery算法、GF(3m)、点乘

所属期刊栏目：29

分类号：TP3(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划"973"计划基金资助项目2007CB311201;国家高技术研究发展计划"863"计划基金资助项目2006AA01Z427

在线出版日期：2009-01-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：25-29,36