基于快速标量乘算法的椭圆曲线数字签名方案

摘要

计算标量乘kP是ECC快速实现的关键,也是ECC研究的热点问题.文中介绍了基于Montgomery思想的快速标量乘算法,重点介绍了白国强等人的运算多标量乘kP+ lQ的算法,并分析了其局限性,同时对其进行了改进.在此基础上,设计了一种分段快速标量乘算法,将改进的算法与分段标量乘算法运用到ECDSA中.经分析验证,分段快速标量乘算法,提高了效率,对ECDSA的快速实现具有一定意义.