论文部分内容阅读
椭圆曲线上的点乘运算是影响椭圆曲线加密(ECC)效率的一个关键因素。分析了普遍用于点乘算法的非相邻表示型(NAF)算法,对NAF算法和窗口宽度W的NAF算法进行了改进。减少了运算中的移位运算次数,缩短了运算时间。经分析,改进算法的运行效率是原算法效率的2/(W+1)倍,建模仿真也表明改进算法的运行时间要短于原算法的运行时间。