10.3321/j.issn:1671-8836.2008.05.006
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