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

摘要：

本文研究了y2=x3+ax2+bx2和y2=x3+ax2+2atx+at2这两类椭圆曲线的点乘，得到了快速的倍乘和三倍乘公式，运算花费分别为5S+2M+3C和6S+6M+4C，对于特殊的参数选取，运算花费分别为5S+2M和6S+6M，这是目前各类型椭圆曲线上最快的倍乘和三倍乘算法。

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

作者: 冯荣权 吴宏锋 王子龙

作者单位: 北京大学数学科学学院 北京 100871 中国科学院数学与系统科学研究院系统所 北京 100080

会议类型: 国内会议

会议名称: 中国密码学会2008年年会

会议地点: 武汉

会议语种:中文

页码: 122-130

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