论文研究基于中心估计的椭圆检测.pdf

标量乘法是实现椭圆曲线密码体制的瓶颈问题，利用NAF编码、预计算表法和Yen-Laih法分别在三个阶段对Lim-Lee算法进行优化，新的定点标量乘算法在赋值阶段动态扫描矩阵宽度为w的非全零列窗口，结合2kP底层域快速算法和扩充过的预计算表来提高计算效率。当位长是160时，新算法效率比Lim-Lee算法提高22.7%，192时提高23%，224时提高23.3%。