GF（2^m）域上椭圆曲线点积算法的一种改进  

Improvement of the algorithm of point multiplication on elliptic curves over GF（2^m）

作　　者：符茂胜[1] 刘伟[1] 侯整风[2] 

机构地区：[1]皖西学院计算机科学与技术系,安徽六安237012 [2]合肥工业大学计算机与信息学院,安徽合肥230009

出　　处：《合肥工业大学学报（自然科学版）》2006年第2期242-245,共4页Journal of Hefei University of Technology：Natural Science

基　　金：安徽省教育厅自然科学基金资助项目(2004KJ357);皖西学院青年基金资助项目(WXZQ0505)

摘　　要：提高椭圆曲线点积运算的效率是椭圆曲线研究的一个核心问题。文章对有限域GF(2m)上的椭圆曲线的点积运算作了较为深入的研究,并利用正则的二进制冗余序列构造了一种新的窗口算法,从算法的效率比较来看,本算法有一定的提高。To improve the efficiency of the algorithm of point multiplication on elliptic curves is a key problem. In this paper, florae published fast algorithms for the point multiplication on elliptic curves are studied,and a new window method based on binary redundant representation is presented. Compared with previous point multiplication algorithms, the new method has higher efficiency.

关 键 词：椭圆曲线 GF(2^M)域 点积 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]