Weierstrass形椭圆曲线上的快速点乘公式

摘要：

研究了y2=x3+ax2+2atx+at2和y2=x3+ax2+bx这两类椭圆曲线的点乘,得到了快速的三倍乘和倍乘公式,运算花费分别为6M+6S+4C和2M+5S+3C,其中M,S,C分别为有限域中的乘法,平方,常数乘法运算;对于特殊的参数选取,运算花费分别为6M+6S和2M+5S.

关键词：椭圆曲线、点乘、有效算法、倍乘、三倍乘

所属期刊栏目：54

分类号：O15;TP309(代数、数论、组合理论)

资助基金：国家重点基础研究发展计划973项目2004CB318000;国家高技术研究发展计划863项目2006AA01Z434;国家自然科学基金资助项目10571005

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

页数：共5页

页码：530-534